您的位置:首页 > 其它

hdu 2058 The sum problem

2015-05-07 19:30 316 查看
[code]#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: