傳送門
http://codeforces.com/contest/1311/problem/A
題意:
有兩個數a和b,對a進行操作,使得a==b,你可以進行以下操作。
1.a加一個奇數(大于零的奇數);
2.a減一個偶數(大于零的偶數);
思路:
1.如果a>b,則判斷a-b是奇數還是偶數,如果是奇數,則需要加一,然後再減去一個偶數(a==b),次數為2;如果是偶數直接就減去一個偶數,次數為1;
2.如果a<b,則判斷b-a是奇數還是偶數,如果是奇數,直接加一個奇數,次數為1;如果是偶數,則需要先加兩次不同奇數,次數為2。
AC代碼
#include<cstdio>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int a,b;
scanf("%d%d",&a,&b);
if(a==b) puts("0");
else if(a>b)
{
int x=a-b;
if(x%2) puts("2");
else puts("1");
}
else //a<b
{
int x=b-a;
if(x%2) puts("1");
else puts("2");
}
}
return 0;
}