概述
【题 目】输入一个整数，输出所有和为n的连续正数序列。例如：输入15，由于15=7+8=4+5+6=1+2+3+4+5，所以输出的序列为『1，2，3，4，5』；『4，5，6』，『7，8』三个。
【思路1】从等差数列的观点考虑：如果有一列数满足i+(i+1)+...+j=n,根据等差数列的求和公式，我们容易得到：(i+j)(j-i+1)/2=n,即(i+j)(j-i+1)=2n,由于i，j均为正整数，我们容易得到(i+j),(j-i+1)也都为正整数，所以都是2n的因子，我们就可以从2到sqrt(2n)遍历2n的所有因子，对于其中的因子k，我们有：
我们只需要保证j，i的值都为整数，并且i
1 #include
2 #include
3 #include
4 using namespace std;
5
6 void FindContinuousSequence(int n)
7 {
8 int half = (int)(sqrt(2*n));
9 for(int k = 2;k <= half;++k)
10 {
11 //找到因子k12 if((2*n) % k =&
最后
以上就是朴实金针菇为你收集整理的python输入一个正整数n求连续数和为n的序列_【算法11】和为n的连续正数序列的全部内容，希望文章能够帮你解决python输入一个正整数n求连续数和为n的序列_【算法11】和为n的连续正数序列所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复