计蒜客 难题题库 143 连续正整数
来源:互联网 发布:jsp 引用json文件 编辑:程序博客网 时间:2024/04/29 19:45
一个正整数有可能被表示为 n(n>=2) 个连续正整数之和,如:
15=1+2+3+4+5
15=4+5+6
15=7+8
请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。
输入数据:一个正整数,以命令行参数的形式提供给程序。
输出数据:在标准输出上打印出符合题目描述的全部正整数序列,每行一个序列,每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列,按各序列的最小正整数的大小从小到大打印各序列。此外,序列不允许重复,序列内的整数用空格分隔。如果没有符合要求的序列,输出“NONE”。
样例1
输入:
15
输出:
1 2 3 4 54 5 67 8
#include<iostream>using namespace std;int main(){ int sum; cin >> sum; int count = 0; for(int n = sum; n >= 2; --n){ double a = (2.0 * sum + n - n * n) / 2 / n; int firstNo = a; if(firstNo == a && firstNo > 0){ ++count; cout << firstNo; for(int i = 1; i < n; ++i){ cout << " " << firstNo + i; } cout << endl; } } if(count == 0){ cout << "NONE" << endl; }}
0 0
- 计蒜客 难题题库 143 连续正整数
- 计蒜客 难题题库 026 等差数列
- 计蒜客 难题题库 032 罗马数字
- 计蒜客 难题题库 034 灌溉
- 计蒜客 难题题库 217 阶乘
- 计蒜客 难题题库 002 整除问题
- 计蒜客 难题题库 003 判断质数
- 计蒜客 难题题库 005 矩阵翻转
- 计蒜客 难题题库 006 泥塑课
- 计蒜客 难题题库 007 奇怪的国家
- 计蒜客 难题题库 008 字符串长度
- 计蒜客 难题题库 009 元素移除
- 计蒜客 难题题库 010 寻找插入位置
- 计蒜客 难题题库 015 单独的数字
- 计蒜客 难题题库 016 爬楼梯
- 计蒜客 难题题库 017 X的平方根
- 计蒜客 难题题库 018 跳跃游戏
- 计蒜客 难题题库 019 加一
- LeetCode #200 Number of Islands
- [图] 图论基本介绍
- iOS平台XML解析类库对比和安装说名
- malloc(sizeof(char *)*n)模型
- CoreMotion框架中加速度计使用简明教程
- 计蒜客 难题题库 143 连续正整数
- SAP MRP的计算步骤
- 如果大家关注SOA的事务一致性的处理,那么不妨看看我们是怎么解决的
- Linux 数据库学习的准备工作---C语言操作数据库
- 人类行为读心术——人际交往中的心理策略!
- HDU 2159(FATE)二维费用背包
- 电脑常见故障处理办法I
- Junit单元测试AndroidManifest.xml中的权限添加
- 计算机开机过程(详细)