题目来自这里:
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以内的素数 再对输入的数字
因为没在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以内的素数 再对输入的数字