百度之星05-08年试题

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 

评分标准：程序输出结果是否正确。

#include <stdio.h>#include <math.h>//#define P(x) (x-1)*x/2void Display(int tmp, int d){int start = tmp / d;for(int i = 0; i<d; i++){printf("%d ", start);start++;}printf("\n");} int main(){int m;// 输入的数。int n;// 最多可以分成n个数。bool flag;// 判断是否有满足条件的序列。int d;// 从2到n递增。int p;// 1 + 2 + 3 + ...之和。while(1){printf("Please input number: ");scanf("%d", &m);if(m <= 2)return -1;// 设置初始为假flag = false;// 根据p=n*(n-1)/2，(m-p)/d>=1得到n的值n = ceil(sqrt(double(2*m + 0.25)) - 0.5);//printf("d = %d\n", n);for(d = n; d>=2; d--){p = (d - 1) * d / 2;//printf("%d\n", p);if((m - p)%d == 0){flag = true;//printf("%d can be divided into %d\n", m, d);Display((m - p), d);}}if(!flag){printf("NONE\n");}}return 0;}