蓝桥杯 连续正整数的和
2018-03-28 20:49
176 查看
问题描述
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
程序代码:
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
程序代码:
import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int n = sc.nextInt();//从键盘输入一个正整数n for (int i = 1; i <= n; i++) { int t = 0; for (int j = i; j < n; j++) { if (t > n) break; else if (t == n) { System.out.println(i + " " + (j - 1));//输出第一个数和最后一个数 } t = t + j; } } } }
相关文章推荐
- 蓝桥杯算法训练 连续正整数的和
- 蓝桥杯 - 算法训练 连续正整数的和 C语言实现
- 蓝桥杯 ALGO-118 算法训练 连续正整数的和
- 蓝桥杯 ALGO-118 算法训练 连续正整数的和
- 蓝桥杯 ALGO-118 算法训练 连续正整数的和
- 一个整数分解为连续正整数之和
- 一个正整数有可能可以表示为n(n>=2)个连续的正整数之和,如:15=1+2+3+4+5,15=4+5+6,15=7+8 请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。
- 蓝桥杯2013决赛02- 连续奇数和
- 剑指Offer——输入正整数S,打印出所有和为S的连续正数序列(至少含有两个正数)
- 求和为指定数字的连续正整数数列
- 【BAT经典算法面试题系列】求和为n的连续正整数
- [BFUACM]连续正整数1077
- 正整数分解为n个连续正整数
- 对于任意正整数都可以找出至少一串连续奇数,它们的和等于该整数的立方。以下程序验证[2,20]之间的数满足这一性质。
- 把一个包含n个正整数的序列划分成m个连续的子序列。设第i个序列的各数之和为S(i),求所有S(i)的最大值的最小值是多少?
- 一个正整数有可能可以被表示为 m(m>=2) 个连续正整数之和,编写一个程序,输入一个正整数,然后找出符合这种要求的所有 连续正整数序列,若不存在这种序列,则打印None。
- 蓝桥杯连续区间数
- 面试总结:任意一个整数分解为几个连续正整数之和
- 连续奇数和(蓝桥杯)
- 经典题:一个整数分解为连续正整数之和