hdu 2058 The sum problem

时间:2015-05-07 20:28:35   收藏:0   阅读:204
#include<stdio.h>
int main()
{
    int i,m,x,y,n,ans,num;
    while(~scanf("%d%d",&n,&m)&&n&&m)
    {
        ans=0;
        for(i=1; i<n; i++)
        {
            ans+=i;
            y=i;
            if(ans>=m) break;
        }
        if(ans==m) num=i;
        else num=i-1;

        for(i=num; i>0; i--)
        {

            x=(2*m/i-(i-1))/2;
            y=(2*m/i+(i-1))/2;
            if((x+y)*(y-x+1)==2*m)
                printf("[%d,%d]\n",x,y);
        }
        printf("\n");
    }
    return 0;
}

原文:http://blog.csdn.net/xinag578/article/details/45565471

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!