【问题描述】
一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如:
15=1+2+3+4+5
15=4+5+6
15=7+8
请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。
【输入形式】
从控制台输入一个正整数(小于等于10000)。
【输出形式】
在标准输出上输出符合题目描述的全部正整数序列,每行一个序列,每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列,按各序列的最小正整数的大小从小到大打印各序列。此外,序列不允许重复,序列内的整数用一个空格分隔,每个序列最后一个整数后要有一个空格。如果没有符合要求的序列,输出“none”。
【输入样例1】
15
【输出样例1】
1 2 3 4 5
4 5 6
7 8
【输入样例2】
16
【输出样例2】
none
【样例说明】
样例1输入的是15,其连续正整数序列有3个,分别输出。样例2输入的是16,没有连续的正整数序列之和为16,所以输出字符串:none。
解析:
思路应该比较容易想到,就是从定义i从1开始往后循环,定义j从i开始往后面的数找,定义sum和num分别记录j循环找到某一个数的时候从i到j一串数字之和和有几个数字。
需要注意的是,sum和num在每次i开始新一轮循环的时候要清零。
那么还有一个问题:怎么判断是否存在符合条件的连续若干个正整数?
这时候,需要bool类型变量帮忙。
bool类型变量只占一个字节,相比于int等其他数据类型,bool说占用的程序空间是比较小的(不过计算机发展到现在基本不存在空间不够用的程序)。bool类型的变量只允许存在true或false(也可以写作1或0),像一盏灯,只有亮或者不亮两种状态。
比方说:
bool b=true(也可以写成bool b=1)好比灯亮着
bool c=false(也可以写成bool c=0)就像灯灭了
那么运用到这个程序上面,我们就可以先初始化灯是灭的,即定义一个bool类型的变量bool b=0,然后开始执行程序。当找到一串符合条件的连续正整数的时候,就把灯点亮,即赋值b=1。等所有循环结束,如果灯还没亮,即b=0,那么久代表不存在符合条件的连续正整数,输出"none"。
AC代码如下:
#include<iostream>
using namespace std;
int main()
{
int n,sum,num;//sum用来计连续数字的和,num记录是连续几个数字