循环结构——连续正整数

【问题描述】

一个正整数有可能可以被表示为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记录是连续几个数字 
	
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值