【数论 / 数值】【RQNOJ】连续正整数

题目描述

一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：
15=1+2+3+4+5
15=4+5+6
15=7+8
请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。

输入格式

只有一行，一个正整数n。
对于100%的数据，n<10^6

输出格式

输出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。
如果结果有多个序列，按各序列的最小正整数的大小从小到大打印各序列。此外，序列不允许重复，序列内的整数用一个空格分隔。
如果没有符合要求的序列，输出“NONE”。

样例输入

15

样例输出

1 2 3 4 5 4 5 6 7 8

三维状态图像

---

利用等差数列公式枚举。

#include<stdio.h> int a,b,n; bool t; int main() { scanf("%d",&n); for (int i=1;i<=n/2;++i) { int j=i+1; while ((((i+j)*(j-i+1))/2)<n) ++j; if ((((i+j)*(j-i+1))/2)==n) { t=1; for (int k=i;k<j;++k) printf("%d ",k); printf("%d/n",j); } } if (!t) printf("NONE/n"); return 0; }