题目:输入一个正数n,输出全部和为n连续正数序列。比如输入15,因为1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1-5、4-6和7-8。

方法一:记录序列长度。推断首项是否满足条件就可以

首先联想到的就是等差数列,并且方差为1的正数等差数列,我们仅仅须要记录一个序列长度,依据等差数列公式sum = na1+n(n-1)*d/2;我们能够得到na1 = sum - n(n-1)/2;仅仅需推断a1大于0就可以。当中n是我们记录的序列长度。

详细的程序例如以下:

void continuesum(int sum)
{
int n = 2, na1 = 0;
while( n*(n+1) <= 2*sum)
{
na1 = sum - ((n-1)*n/2);
if(na1/ n > 0 && na1 % n==0 )
{
int t = na1/n;
cout << t << "-" << t+n-1 << endl;
}
n++;
}
}

方法二:维护序列的首位两个元素值。以及当前序列和

我们还能够採用第二种方法,借鉴点击打开链接。原文中程序存在的问题被解决掉了。其详细做法是基于第一个元素肯定不能大于sum/2。并且最后一个元素不能大于sum的。当当前序列和大于sum时,减去首项,然后首项加一,(就是从序列中去掉第一个元素),当当前序列和小于sum时,尾项加一。即加入元素。

void continuesumother(int sum)
{
int start=1, ends=2, mid = sum/2, cursum = 3;
while(start <= mid && ends < sum)
{
if(cursum == sum)
{
cout<<start<<"-"<<ends<<endl;
}
while(cursum> sum && start < mid)
{
cursum-=start;
start++;
if(cursum == sum)
{
cout<<start<<"-"<<ends<<endl;
}
}
ends++;
cursum+=ends;
}
return ;
}

最新文章

  1. strtol 函数用法
  2. ouath原理
  3. LeetCode:Find the Difference_389
  4. PHP初学留神(一)
  5. Axis2联接WCF(比较完整的版本)
  6. kafka安装及Kafka-PHP扩展的使用
  7. JMeter数据库性能测试
  8. 注意题目条件!!! 团问题 HDU 5952
  9. Kafka 源码剖析
  10. 使用python实现测试工具(一)
  11. Vue(六) 表单与 v-model
  12. cxGrid类似pagecontrol的效果
  13. copy other
  14. utf-8 decode
  15. windows下elasticsearch6.X安装IK分词器
  16. Java8函数接口实现回调及Groovy闭包的代码示例
  17. 个人项目:实现wc.exe(Java)
  18. 【Py大法系列--01】20多行代码生成你的微信聊天机器人
  19. C# .NET 开发心得
  20. web服务器/应用服务器

热门文章

  1. 洛谷 P1338 末日的传说 (字典序 + 逆序对)
  2. ASP.NET-HTML.Helper常用方法
  3. C#-WebService基础02
  4. [Google Guava] 2.2-新集合类型
  5. Android TextView 横向滚动(跑马灯效果)
  6. ios+openflow 问题
  7. windows上通过vnc连接虚拟机中linux系统
  8. node--20 moogose demo2
  9. mobiscroll手机端插件 好用(时间、日历、颜色)
  10. 简单的beego分页功能代码