HDU 2058

来源:互联网 发布:淘宝招牌制作 编辑:程序博客网 时间:2024/04/28 08:41
#include<stdio.h>


int main()
{
    int n, m, i;


    while (scanf("%d%d", &m, &n), m+n)
    {
        for (i = 1; n/i-(i-1)/2>0; i++);
        for(i--; i && n/i+i/2 <= m; i--)
        {
            if((n-n/i*i)*2 == i)
                printf("[%d,%d]\n", n/i-(i-1)/2, n/i+i/2);
            if(!(n%i) && i%2)
                printf("[%d,%d]\n", n/i-(i-1)/2, n/i+i/2);
        }
        putchar('\n');
    }
    return 0;

}



time limit

#include<stdio.h>
int main()
{
int n=0,m=0,i,j,sum;
while(scanf("%d%d",&n,&m),n||m)
{
for(i=1;i<=n&&i<=m;i++)
{
sum=0;
for(j=i;j<=n;j++)
{
if(sum<m)
sum+=j;
if(sum>=m)
break;
}
if(sum==m)
printf("[%d,%d]\n",i,j);
}
printf("\n");
}
return 0;
}


原创粉丝点击