2005年百度之星程序设计大赛试题初赛第一题

2005年百度之星程序设计大赛试题初赛题目

第一题（共四题 100 分）：连续正整数（ 10 分）
题目描述：一个正整数有可能可以被表示为 n(n>=2) 个连续正整数之和，如：
15=1+2+3+4+5
15=4+5+6
15=7+8
请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。
输入数据：一个正整数，以命令行参数的形式提供给程序。
输出数据：在标准输出上打印出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列，按各序列的最小正整数的大小从小到大打印各序列。此外，序列不允许重复，序列内的整数用一个空格分隔。如果没有符合要求的序列，输出 “NONE” 。
例如，对于 15 ，其输出结果是：
1 2 3 4 5
4 5 6
7 8
对于 16 ，其输出结果是：
NONE
评分标准：程序输出结果是否正确。


答案分析：
p+(p+1)+(P+2)+...+n=x
n-p+1个数
其中p<x/2
既有：（n-p+1）*(n+p)/2=x
既有：n^2+n-p^2+p-2*x=0
既有：n=(-1+sqrt(1+4*p^2+8*x-4*p))/2 其中n>0 故舍去n=(-1-sqrt(1+4*p^2+8*x-4*p))/2
说明：square root=sqrt=平方根
sqrt(1+4*p^2+8*x-4*p）、n为整数

下面为c语言源程序：
/*
* File:   newmain.c
* Author: hzb
*
* Created on 2008??7??28??, ????5:21
*/
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
/*
*
*/
int main(int argc, char** argv) {
    int p,n,x,t,r=0;
    start:
    scanf("%d",&x);
    for(p=1;p<=x/2;p++){
        if((sqrt(1+4*p*p-4*p+8*x)*sqrt(1+4*p*p-4*p+8*x)==(1+4*p*p-4*p+8*x))
                &&
                (-1+sqrt(1+4*p*p-4*p+8*x))/2*2==(-1+sqrt(1+4*p*p-4*p+8*x))){            
            n=(-1+sqrt(1+4*p*p-4*p+8*x))/2;
            for(t=p;t<=n;t++){
                printf("%d ",t);                
            }
            r=1;
            printf("/n");
        }
    }
    if(r!=1)
        printf("NONE");
    goto start;
}