蓝桥杯 ALGO-118 算法训练连续正整数的和

问题描述
　　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;
}

蓝桥杯 ALGO-118 算法训练连续正整数的和相关推荐

java 蓝桥杯算法训练连续正整数的和（题解）
试题算法训练连续正整数的和资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 78这个数可以表示为连续正整数的和,1+2+3,18+19+20+21,25+26+27. 输入一个正 ...
蓝桥杯：试题算法训练 Remember the A La Mode
蓝桥杯:试题算法训练 Remember the A La Mode 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 Hugh Samston经营着一个为今年的ICPC世界总决赛的参 ...
[Java] 蓝桥杯ALGO-118 算法训练连续正整数的和
问题描述 78这个数可以表示为连续正整数的和,1+2+3,18+19+20+21,25+26+27. 输入一个正整数 n(<=10000) 输出 m 行(n有m种表示法),每行是两个正整数a,b ...
蓝桥杯算法训练 - 连续正整数的和 78这个数可以表示为连续正整数的和，1+2+3，18+19+20+21，25+26+27。　　输入一个正整数 n(＜=10000) 　　输出 m 行(n有m
问题描述 78这个数可以表示为连续正整数的和,1+2+3,18+19+20+21,25+26+27. 输入一个正整数 n(<=10000) 输出 m 行(n有m种表示法),每行是两个正整数a,b ...
矩阵乘法算法训练试题_蓝桥杯习题集_ 算法训练矩阵乘法
原文: 算法训练矩阵乘法时间限制:1.0s 内存限制:512.0MB 问题描述输入两个矩阵,分别是m*s,s*n大小.输出两个矩阵相乘的结果. 输入格式第一行,空格隔开的三个正整数m,s, ...
算法训练连续正整数的和（枚举）
问题描述 78这个数可以表示为连续正整数的和,1+2+3,18+19+20+21,25+26+27. 输入一个正整数 n(<=10000) 输出 m 行(n有m种表示法),每行是两个正整数a,b ...
算法训练连续正整数的和
问题描述 78这个数可以表示为连续正整数的和,1+2+3,18+19+20+21,25+26+27. 输入描述输入一个正整数 n(<=10000) 输出描述输出 m 行(n有m种表示法),每 ...
蓝桥杯练习系统算法训练习题加答案java版本
附上百度文库的链接:http://wenku.baidu.com/view/afb78d36b42acfc789eb172ded630b1c59ee9bf7 转载于:https://www.cnblo ...
java蓝桥杯的题_Java蓝桥杯试题集——算法训练ALGO-116——最大的算式
题目要求解题思路动态规划,今天才弄明白QAQ,借鉴了这位大佬的博客,曹磊的博客写的很好!但是我觉得我的循环方式更容易理解嘿嘿嘿~ 首先建立如下图的数组,行数代表前几位数,列数代表有几个乘号.将第 ...

蓝桥杯 ALGO-118 算法训练连续正整数的和

蓝桥杯 ALGO-118 算法训练连续正整数的和相关推荐

最新文章

热门文章

蓝桥杯 ALGO-118 算法训练 连续正整数的和

蓝桥杯 ALGO-118 算法训练 连续正整数的和相关推荐

最新文章

热门文章

蓝桥杯 ALGO-118 算法训练连续正整数的和

蓝桥杯 ALGO-118 算法训练连续正整数的和相关推荐