百度之星 2005年初赛题目一

最新推荐文章于 2022-07-18 23:16:59 发布

最新推荐文章于 2022-07-18 23:16:59 发布 · 206 阅读

百度之星专栏收录该内容

5 篇文章

订阅专栏

博客给出一个编程问题，要求编写程序找出输入正整数可表示为n（n>=2）个连续正整数之和的所有序列。说明了输入为命令行参数形式的正整数，输出为符合要求的序列，若没有则输出“NONE”，还给出了示例。

题目描述：一个正整数有可能可以被表示为 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>

void Hanlder(int num)
{
     int count=0;
     for(int i=1;i<=num/2;i++)
     {
             int tmp=i;
             int cur=i+1;
             while(tmp<num)
             {
                      tmp = tmp + cur; 
                      cur = cur + 1;
                      if(tmp == num)
                      {
                             count=count+1;
                             for(int j=i;j<cur;j++)
                                printf("%d ",j);
                             printf("\n");
                             break;
                             //tmp=num+1;//for break
                      }  
             }
             
     }
     if(count==0)
        printf("None\n");
}

int main(int argc,char** argv)
{
    int input=5;
    Hanlder(input);
    getchar();
}