连续正整数( 100 分)一个正整数有可能可以被表示为 n(n>=2) 个连续正整数之和,如:15=1+2+3+4+5

连续正整数( 100 分)
一个正整数有可能可以被表示为 n(n>=2) 个连续正整数之和,如:
15=1+2+3+4+5
15=4+5+6
15=7+8
请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列.
输入数据:一个正整数,以命令行参数的形式提供给程序.
输出数据:在标准输出上打印出符合题目描述的全部正整数序列,每行一个序列,每个序列都从该序列的最小正整数开始、以从小到大的顺序打印.如果结果有多个序列,按各序列的最小正整数的大小从小到大打印各序列.此外,序列不允许重复,序列内的整数用一个空格分隔.如果没有符合要求的序列,输出 “NONE” .
例如,对于 15 ,其输出结果是:
1 2 3 4 5
4 5 6
7 8
对于 16 ,其输出结果是:
NONE
// 看了一二楼的,都是用穷举法,效率不好.代码一句注释都没有,这是非常不好的习惯.
//还是我写的算法好
#include "stdio.h"
#include "stdlib.h"
void main(){
int number;
int isNone = 1;
int i,j,n;
scanf("%d",&number);
for( i = number/2; i > 1; i --){ //i为连续个数
if( i % 2 == 0){ //偶数
if( (number - i/2) % i == 0 ){
n = (number - i/2)/i - i/2 + 1; // 开始值
if( n < 1)continue;
isNone = 0;
for( j = 0; j < i; j ++){
printf("%d ",n+j);//打印结果
}
printf("n");
}
} else { //奇数
if( number % i == 0){
n = number/i - i/2; // 开始值
if( n < 1)continue;
isNone = 0;
for( j = 0; j < i; j ++){
printf("%d ",n+j);//打印结果
}
printf("n");
}
}
}
if( isNone == 1 ){
printf("NONEn");
}
}
远爱茜 1年前 已收到1个回答 举报

zeng7905 幼苗

共回答了20个问题采纳率:95% 举报

#include
int main(void)
{
long n, p, t;
long i, j;
int c;
printf("input the number: ");
scanf("%ld", &n);
while(n != 0)
{
c = 0;
for (i = 1; i n)
{
break;
}
}
}
if (c == 0)
printf("NONE");
printf("ninput the number: ");
scanf("%ld", &n);
}
}
输入数字开始计算,输入0 结束程序
的确出了穷举法,还没有想出更好的方法,还在考虑中...

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.931 s. - webmaster@yulucn.com