846 - Steps

来源:互联网 发布:合法的c语言标识符 编辑:程序博客网 时间:2024/06/05 05:14
#include <iostream>using namespace std;int main(){    int n,x,y;    int i,j;    cin>>n;    while(n--)    {        cin>>x>>y;        if(y==x)cout<<"0"<<endl;        else if(y-x==1)cout<<"1"<<endl;        else        {            j=0;            x=y-x;            for(i=1;; i++)                if(x>=2*i)                {                    j+=2;                    x=x-2*i;                }                else                {                    if(x>i)j+=2;                    else if(x!=0)j++;                    break;                }            cout<<j<<endl;        }    }    return 0;}

原创粉丝点击