2013寒假SD高校ACM周赛3—Steps

来源:互联网 发布:淘宝psn点卡充值 编辑:程序博客网 时间:2024/05/16 17:32
#include<stdio.h>
int main()
{
    int n,a,b;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d",&a,&b);
        int s;
        s=b-a;
        int sum=0;
        int i=1;
        while(s>=(i*2))
        {
            s=s-i*2;
            i++;
            sum=sum+2;
        }
        if(s>=i)
        {
            s=s-i;
            sum++;
        }
        if(s)
            sum=sum+1;
        printf("%d\n",sum);
    }
    return 0;
}
原创粉丝点击