连续正整数（1077）

输入：多组，每组一个正整数。

一个正整数可能被表示为n(n>=2)个连续正整数之和，找出符合这种要求的所有连续正整数序列。

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

解：不能超时

#include<stdio.h>
int main()
{
int n,i,j,s,q;
while(scanf("%d",&n)!=EOF)
{
q=0;
for(i=1;i<n/2+1;i++)
{
for(j=i+1,s=i;s<n;j++)
{
s+=j;
if(s==n)
{
printf("%d->%d\n",i,j);
q++;
}
}
}
if(!q)
printf("NONE\n");
}
return 0;
}

例解：
while(scanf("%d",&n)!=EOF){
int start=1,end=1;int flag=1;
int num=1;
while(start < n && end < n){
if(num == n){
flag=0;
printf("%d->%d\n",start,end);
}
if(num > n){
num -= start;start++;
}else{
end++;
num += end;
}
}
if(flag) printf("NONE\n");
}