北京航空航天大学 2012年复试上机题 解题报告
题目来自这里：http://www.cskaoyan.com/viewthread.php?tid=87299
因为没在OJ上AC 所以不保证程序一定正确
===============================
第一题：分解整数
某些整数能分解成若干个连续整数的和的形式，例如
15 = 1 + 2＋3＋4＋5　
15 = 4 + 5 + 6
15 = 7 + 8
某些整数不能分解为连续整数的和，例如：16
输入：一个整数N（N <= 10000）
输出：整数N对应的所有分解组合，按照每个分解中的最小整数从小到大输出，每个分解占一行，每个数字之间有一个空格（每行最后保留一个空格）；如果没有任何分解组合，则输出NONE。
样例输入：
15
16
样例输出：
1 2 3 4 5
4 5 6
7 8
NONE

本题还可以先用筛选法求出5000以内的素数 再对输入的数字N做素因数分解 从其素因数中 找出全部的奇数因子（可以是和数） 为分解序列的个数 而剩下的因子的乘积即为分解序列的中间元素 如果两者的结合合法 即可输出该序列 如35=5x7 那么7作为中间元素 有5+6+7+8+9的序列 但5做序列中间元素时不合法
如果输入的是N是偶数 则要考虑其分解序列的元素个数为偶数的情况 做N/2的处理 就转化为求N/2的分解序列 此时如果能分解成奇数个连续数相加 则说明分解成功 补全接续下去的另外一半分解序列 即为对N的偶数个元素的分解序列了 如果N/2还是偶数 就还可以算N/4是否有奇数个元素的分解序列 直到不再是偶数 算其最后一个奇数个元素的分解序列
不过这个方法过于复杂 并不适合本题的考试环境 出题人也不是想这么考大家的 想考的就是底下这个很简单的算法：

#include <string.h>#include <stdio.h>char s[302];main(){int i, j, k, l, m, n, w;freopen("2012_3_string.txt","r",stdin);//bool valid;i = 0, w = 0;while( gets(s) ){l = strlen(s);//cout << l << endl;valid = 1;for(i=0;i<l;i++){if( s[i] == '"' ) valid = 1 - valid;//遇到双引号if( !valid ) continue;if( s[i] == 'i' ){if( s[i+1] == 'f'&& ( s[i+2] == ' ' || s[i+2] == '(' )&& ( s[i-1] == ' ' || s[i-1] == ';' ) )printf("if:%d\n",i+1);}else if( s[i] == 'w' ){if( s[i+1] == 'h' && s[i+2] == 'i' && s[i+3] == 'l' && s[i+4] == 'e'&& ( s[i+5] == ' ' || s[i+5] == '(' )&& ( s[i-1] == ' ' || s[i-1] == ';' ) )printf("while:%d\n",i+1);}else if( s[i] == 'f' ){if( s[i+1] == 'o' && s[i+2] == 'e'&& ( s[i+3] == ' ' || s[i+3] == '(' )&& ( s[i-1] == ' ' || s[i-1] == ';' ) )printf("for:%d\n",i+1);}}}}