邮局最近推出了一套特殊的纪念邮票，这套邮票共有N张，邮票面值各不相同，按编号顺序为1分，2分，．．．．．．，N分。

小杭是个集邮爱好者，他很喜欢这套邮票，可惜现在他身上只有M分，并不够把全套都买下。他希望尽量买，最好刚好花光所有钱。作为一个集邮爱好者，小杭也不想买的邮票编号断断续续。所以小杭打算买面值a分至b分的b-a+1张连续的邮票，且总价值刚好为M分。（1<=N，M<= 1,000,000,000)

你的任务是求出所有符合要求的方案，以[a,b]的形式输出。输出文件每行包含一个合法方案：[a,b].按a值从小到大输出。

这里有个简易式的，求不了1000000000的值，等下改进应该可以了~先顶着吧

数列求和问题：
#include<stdio.h>
int main()
{
    int i,j,m;
    scanf("%d",&m);
    for (i=1;i<=m;i++)
        for (j=i;j<=m;j++)
        {
            if ((i+j)*(j-i+1)==2*m)//这个就是题目要求a,b的解
            {
                printf("[%d,%d]\n",i,j);
                break;
            }
            if ((i+j)*(j-i+1)>2*m)
                break;/*囧，没加这句多了情况，原来是数据溢出而得到错误的结果~~不过即使如此，数据太大还是会导致数据溢出，计算100，000以内的数据
                没有问题*/
               
        }
    return 0;
}

[此贴子已经被作者于2016-11-21 02:33编辑过]

这里是成功版的~，可以轻松求m=1000,000,000的情况~上楼的传统做法可以忽略~

#include<stdio.h>
#include<math.h>
int main()
{
    double i,m;
    double count;//count代表票数
    scanf("%lf",&m);//m，预设手头金额
    count=(int)sqrt(2*m);//sqrt(2*m)约为能购买最多票
    for (i=count;i;i--)//票数递减为0时结束循环
        if (m/i-floor(m/i)-((i-1)/2-floor((i-1)/2))==0)//数学数列求和变形--n*(n+1)/2的变形公式,首项-末项=票数-1,项数=票数~然后判断其是否为整数
            printf("[%.f,%.f]\n",m/i-(i-1)/2,m/i+(i-1)/2);//输出首项和末项
    return 0;
}

[此贴子已经被作者于2016-11-21 04:19编辑过]

做完后再看帖，忽然发现题目要求用数组，我囧~

贪婪算法应该就可以

谢谢你了！不过你真的好厉害啊，我一点思路都没有，不知道要怎么弄，而你却那么容易写出来，而且代码还很简短。