ZOJ上的一道题(illusive chase)让我憋了一整天才AC了，而且用了224行，最后优化到115行！我真真是没救了，也只能做做小儿科的题目了！sucks……这里有上次百度之星的一道水题……
题目描述：
一个正整数有可能可以被表示为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
代码：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 | #include <iostream> #include <cmath> using namespace std; int main(int argn, char** str) { int N = atoi(str[1]); if(N <= 2) { cout<<"NONE"<<endl; return 0; } int sum; bool bingo = false; for(int n = (int)((sqrt((float)8*N+1)-1)/2); n >= 2; --n) { sum = n*(n+1)/2; if((N-sum)%n == 0) { bingo = true; for(int i = 1; i <= n; ++i) { cout<<i + (N-sum)/n<<' '; } cout<<endl; } } if(!bingo) cout<<"NONE"<<endl; return 0; } |
你好！除了代码，此处没有多少原创之物，皆为本人搜集、整理、总结之记录与心得，欢迎转载分享！转载时请尽量注明出处，将不胜感激。祝你健康、快乐！
Be the first to comment on this entry.