百度之星算法大赛往年试题(1)

最新推荐文章于 2024-06-14 01:33:55 发布

原创最新推荐文章于 2024-06-14 01:33:55 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #百度

Algorithm 专栏收录该内容

6 篇文章

订阅专栏

本文解析了一道百度之星算法大赛的练习题，题目要求根据输入的任意正整数，找出所有可能的连续正整数序列之和。文章提供了具体的实现代码及输出示例。

本年度（2008）的百度之星算法大赛马上就要开始了，最近在疯狂地补算法，最大的希望是能够通过初赛，o(∩_∩)o...哈哈

题目描述：一个正整数有可能可以被表示为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
评分标准：程序输出结果是否正确。

这一题我的解答如下：

//返回前n个数的相加和
int Plus(int n)
{
    int result = 0;
    for (int i = 1; i<= n; i++)
    {
        result += i;
    }
    return result;
}

//打印结果,st为起始加数，num为加数个数
void PrintRes(int st,int num)
{
    for (int i = 1; i<=num; i++)
    {
        if (i == num)
        {
            cout<        }
        else
        {
            cout<    }
}