蓝桥杯 ALGO-118 算法训练 连续正整数的和
来源:互联网 发布:淘宝无门槛优惠券设置 编辑:程序博客网 时间:2024/05/21 15:40
问题描述
78这个数可以表示为连续正整数的和,1+2+3,18+19+20+21,25+26+27。
输入一个正整数 n(<=10000)
输出 m 行(n有m种表示法),每行是两个正整数a,b,表示a+(a+1)+...+b=n。
对于多种表示法,a小的方案先输出。
样例输入
78
样例输出
1 12
18 21
25 27
#include <iostream>using namespace std;int main() { int n; cin >> n; int *a = new int [n+1]; a[0] = 0; for(int i = 1; i <= n; i++) { a[i] = a[i-1] + i; } for(int i = 0; i <= n-2; i++) { for(int j = i+1; j <= n; j++) { if((a[j] - a[i]) == n) { cout << i+1 << " " << j << endl; } else if((a[j] - a[i]) > n) { break; } } } return 0;}
0 0
- 蓝桥杯 ALGO-118 算法训练 连续正整数的和
- 蓝桥杯 ALGO-118 算法训练 连续正整数的和
- 蓝桥杯算法训练 连续正整数的和
- 蓝桥杯 算法训练 连续正整数的和
- 蓝桥杯 算法训练 连续正整数的和
- 算法训练 连续正整数的和
- 算法训练 连续正整数的和
- 算法训练 连续正整数的和
- 算法训练 连续正整数的和
- ALGO-118连续正整数的和枚举VIP试题
- [算法]连续正整数和的问题
- 蓝桥杯 ALGO-115 算法训练 和为T
- 蓝桥杯 ALGO-115 算法训练 和为T Java版
- 连续正整数的和
- 连续正整数的和
- 蓝桥杯 ALGO-22算法训练 数的划分
- 蓝桥杯 ALGO-116算法训练 最大的算式
- 蓝桥杯 ALGO-113 算法训练 数的统计
- 蓝桥杯 ALGO-90 算法训练 出现次数最多的整数
- struts2基础——需要注意的几点
- LeetCode之路——Integer to Roman
- conda的基本使用方法
- ETL工具
- 蓝桥杯 ALGO-118 算法训练 连续正整数的和
- SpringMvc文件上传、下载和拦截器
- 蓝桥杯 ALGO-119 算法训练 寂寞的数
- 文件路径符号的意思
- 【51NOD 1297】管理二叉树
- caffe代码阅读:网络层是如何被初始化,网络是怎么进行前传和反传的
- 蓝桥杯 ALGO-122 算法训练 未名湖边的烦恼
- 摩拜单车的节能黑科技
- linux设置adb权限方法