题目描述:一个正整数有可能可以被表示为 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();
}
分享到:
相关推荐
自2005年起,百度公司主办的"百度之星"程序设计大赛成为每年一度的IT界盛事,吸引了无数编程爱好者和专业选手参与。该比赛不仅检验了参赛者的编程技巧,也推动了国内计算机科学教育的发展。以下将对2005年至2010年间...
1. **初赛2005.doc**:这是2005年百度之星初赛的题目文档,通常包括多个问题,涉及数据结构、算法、逻辑推理等多个方面。通过分析这些题目,我们可以了解当时比赛的难度水平和常见题型,比如排序、搜索、图论等经典...
这些压缩包中的文件名称表明,我们拥有从2005年至2007年连续三年的百度之星程序设计大赛的初赛、复赛以及总决赛的题目文档。这些文档通常包含了详细的题目描述、输入输出格式、样例测试数据以及评分标准,是了解比赛...
2014年的百度之星程序设计大赛中有一道名为“迷宫问题”的题目,该题目要求参赛者帮助一只名为“度度熊”的角色探索一个由m×n矩阵构成的迷宫。迷宫的规则如下: - 度度熊从迷宫的左上角出发; - 只能向上、向下或...
本文档是2005年百度之星程序设计大赛初赛试题,共四题,总分为100分。每题的描述、输入数据、输出数据和评分标准如下: 第一题:连续正整数 题目描述:一个正整数可以被表示为n(n>=2)个连续正整数之和,例如15=1+2+...
- **背景介绍**:“百度之星”是由百度公司主办的一项面向全国大学生的程序设计竞赛,自2005年起至今已成功举办多届。该比赛旨在通过算法挑战激发学生的编程兴趣和创新能力,同时选拔出优秀的人才加入百度。 - **...
【百度之星历年试题】是关于中国著名互联网巨头百度举办的一项技术竞赛——百度之星的历年考试题目集合。这个压缩包包含了2005年至2007年以及2011年的初赛和复赛试题,格式为PDF,方便学习者进行查阅和练习。 百度...
#### 题目一:连续整数之和 **题目描述**: 本题考查的是如何判断一个正整数是否能表示为至少两个连续正整数之和,并找出所有可能的组合方式。 **示例**: - 例如数字15可以表示为: - 1 + 2 + 3 + 4 + 5 = 15 ...
"百度之星历年预决赛试题(包括2009年)"这一资源包含了自2005年以来百度举办的“百度之星”编程竞赛的所有题目,旨在帮助参赛者或编程爱好者提升编程技能和解决问题的能力。这些试题涵盖了从初级到高级的各类编程...
2. **2005年百度之星程序设计大赛试题初赛题目.doc**:这份文档包含了2005年百度主办的程序设计大赛初赛的题目,对于了解历年的竞赛题型和难度,以及学习如何解决实际问题具有很高的价值。 3. **poj题目**:POJ是...