python输入一个正整数n求连续数和为n的序列_【连续正整数（100分）一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如：15=1+2+3+4+515=4+5+615=7+8请编写程序...

连续正整数( 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("NONE\n");

}

}

作业帮用户2017-10-18举报