1077连续正整数解题报告

题目描述：（时间限制(普通/Java):10000MS/30000MS          运行内存限制:65536KByte）

一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：
15=1+2+3+4+5
15=4+5+6
15=7+8

请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。

输入

多组，每组一个正整数，以命令行参数的形式提供给程序。（输入数据小于10000001）

输出

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

代码：

解法一：（易彰彪的）

#include<stdio.h>
int main()
{
    int x,y,z,f,i,n;
    while(scanf("%d",&n)!=EOF)
    {
        x=n/2;
        for(i=0,y=1;y<=x;y++)
        {
            f=0;
            for(z=y;z<=x+1;z++)
            {
                f=f+z;
                if(f<n)
                    continue;
                else
                    break;
                
            }
            if(f==n)
            {
                    printf("%d->%d\n",y,z);
                    i++;
            }
        }
        if(i==0)
            printf("NONE\n");
    }
    return 0;
}

解法二：（我的）

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

总结：（关于我自己写的）

练习赛上我觉得这题目扯到了数论，感觉特别麻烦。。然后就百度了一下，的确也挺难懂的。。然后就蒙了。还好这道题目不要用什么高大上的算法，所以以我现在的渣水平还是能AC的。。。

首先我把输入的数赋值给s（首项是a，公差是1的等差数列的前n项和），然后从a=1开始，一个一个的套n；(当a取某一个值得时候，最多只有一个正n能满足n*a+n*(n-1)/2=s),

n循环里的意思是，如果s1（n*a+n*(n-1)/2）<s,那么继续加等差数列的下一项，如果s1=s;那么这个n就找到了，不用再往下面循环了，break；第三种情况就是s1最后大于了s，那这种情况就肯定不是我要找的。然后n循环结束后是判断s1是否等于s，假如等于，就输出此时的首项和末项，f++，f是个标记，如果对于所有a都有s1!=s的话，f依然会等于0，这就表示s这个数不能拆成连续几个数相加，就输出NONE。然后return 0吧，这程序就没了。

Ps：以我现在这水平顶多写出这么渣的代码。。。如果以后有更好的方法，我会补上的。