java 蓝桥杯算法训练连续正整数的和（题解）

试题算法训练连续正整数的和

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　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

题解：
1.使用递归就行
2.注意出口和入口

import java.util.Scanner;public class 连续正整数和 {static int n;public static void main(String[] args) {Scanner sc=new Scanner(System.in);   //此类用于控制台读取数据n=sc.nextInt();                   //调用方法在控制台读取一个int的整数for(int i=1;i<n;i++){dfs(i,i,i);  }}private static void dfs(int sum, int tep, int first) {//第一个是连续加的和，第二个是递增的值，第三个标记第一次加的数字if(sum==n) //出口{if(sum==n){System.out.println(first+" "+tep);return;}}else if(sum>n)  //大于n了也不用加下去了，结束{return;}dfs(sum+tep+1, tep+1, first);//递归枚举}}

java 蓝桥杯算法训练连续正整数的和（题解）相关推荐

蓝桥杯算法训练 - 连续正整数的和 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 ...
java 蓝桥杯算法训练寂寞的数（题解）
试题算法训练寂寞的数资源限制时间限制:1.0s 内存限制:256.0MB 问题描述道德经曰:一生二,二生三,三生万物. 对于任意正整数n,我们定义d(n)的值为为n加上组成n的各个数字的和. ...
java 蓝桥杯算法训练每月的天数（题解）
试题算法训练每月的天数资源限制时间限制:1.0s 内存限制:512.0MB 问题描述编写程序,输入月份,输出该月包含的天数,例如1月有31天(设定年份为2015年) 输入格式一个整数:月份 ...
java 蓝桥杯算法训练猴子分苹果（题解）
试题算法训练猴子分苹果资源限制时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些 ...
java 蓝桥杯算法训练瓷砖铺放（题解）
试题算法训练瓷砖铺放资源限制时间限制:1.0s 内存限制:512.0MB 问题描述有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限 ...
java 蓝桥杯算法训练求完数（题解）
试题算法训练 8-2求完数资源限制时间限制:50.0s 内存限制:256.0MB 问题描述如果一个自然数的所有小于自身的因子之和等于该数,则称为完数.设计算法,打印1-9999之间的所有完数. ...
java 蓝桥杯算法训练整除问题(题解）
试题算法训练整除问题资源限制时间限制:1.0s 内存限制:512.0MB 问题描述编写一个程序,输入三个正整数min.max和factor,然后对于min到max之间的每一个整数(包括min ...
java 蓝桥杯算法训练区间k大数查询（题解）
试题算法训练区间k大数查询资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式第一行包含一个数n,表示 ...
java 蓝桥杯算法训练纪念品分组（题解）
试题算法训练纪念品分组资源限制时间限制:1.0s 内存限制:256.0MB 问题描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作.为使得参加晚会的同学所获得的纪念品价值相对均衡, ...

java 蓝桥杯算法训练连续正整数的和（题解）

java 蓝桥杯算法训练连续正整数的和（题解）相关推荐

最新文章

热门文章

java 蓝桥杯算法训练 连续正整数的和（题解）

java 蓝桥杯算法训练 连续正整数的和（题解）相关推荐

最新文章

热门文章

java 蓝桥杯算法训练连续正整数的和（题解）

java 蓝桥杯算法训练连续正整数的和（题解）相关推荐