输入一个正数s,打印出所有和为s的连续正数序列(至少包含两个数),例如输入15,打印出连续3个序列1-5,4-6,7-8
来源:互联网 发布:零点网络客服电话 编辑:程序博客网 时间:2024/04/29 23:53
//输入一个正数s,打印出所有和为s的连续正数序列(至少包含两个数),例如输入15,打印出连续3个序列1-5,4-6,7-8
public static void main(String[] args) {
int s=15;
findContinueSequence(s);
}
private static void findContinueSequence(int s) {
Boolean flag=false;
//因为连续正数序列至少包含两个数,所以s大于等于3
if(s<3){
return;
}
int start=1;
int end=2;
int mid=(1+s)/2;
int sum=start+end;
while(start<mid){
if(sum==s){
printNum(start,end);
}while(sum>s && start<mid){
sum-=start;
start++;
if(sum==s){
printNum(start, end);
}
}
end++;
sum+=end;
}
}
private static void printNum(int start, int end) {
for (int i = start; i <= end; i++) {
System.out.print(i+" ");
}
System.out.println();
}
}
public static void main(String[] args) {
int s=15;
findContinueSequence(s);
}
private static void findContinueSequence(int s) {
Boolean flag=false;
//因为连续正数序列至少包含两个数,所以s大于等于3
if(s<3){
return;
}
int start=1;
int end=2;
int mid=(1+s)/2;
int sum=start+end;
while(start<mid){
if(sum==s){
printNum(start,end);
}while(sum>s && start<mid){
sum-=start;
start++;
if(sum==s){
printNum(start, end);
}
}
end++;
sum+=end;
}
}
private static void printNum(int start, int end) {
for (int i = start; i <= end; i++) {
System.out.print(i+" ");
}
System.out.println();
}
}
阅读全文
0 0
- 输入一个正数s,打印出所有和为s的连续正数序列(至少包含两个数),例如输入15,打印出连续3个序列1-5,4-6,7-8
- 输入一个正数s,打印出所有和为s的连续正数序列(至少包含两个数)
- 输入一个正数s,打印出所有和为s的连续正数序列
- 剑指Offer——输入正整数S,打印出所有和为S的连续正数序列(至少含有两个正数)
- 面试题41_2 输入一个正数s,打印所有和为s的连续正数序列(至少两个数)
- 剑指off-输入s打印所有和为s的连续正数序列
- 打印所有和为s的连续正数序列
- Q411:打印所有和为s的连续正数序列
- 打印所有和为s的连续正整数序列(至少含两个数)
- 输入一个正数n,输出所有和为n连续正数序列。例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1-5、4-6和7-8。
- 打印和为s的连续正数序列
- 输入一个正数 n,输出所有和为 n 的连续正数序列 [No. 25]
- 输入一个正数n,输出所有和为n的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为s的连续正数序列
- 和为s的连续正数序列
- 访问tomcat下的web项目出现403错误
- 为caffe添加最简单的全通层AllPassLayer
- sublime text 3 python3.6编译环境搭建
- bzoj1202: [HNOI2005]狡猾的商人(带权并查集)
- “==”和“equals”详解
- 输入一个正数s,打印出所有和为s的连续正数序列(至少包含两个数),例如输入15,打印出连续3个序列1-5,4-6,7-8
- 大学则计算机基础课程作业——对IT技术的认识
- C# DateTime 日期加1天 减一天 加一月 减一月 等方法
- 破解挖矿抽水教程
- C++ 重载运算符和重载函数
- 用类描述计算机中cpu的速度和磁盘的容量
- 用原生JavaScript代码编写类似微博发布的。
- 欢迎使用CSDN-markdown编辑器
- bzoj 1036 ZJOI2008 树的统计count (树链剖分