天天看點

cf--contest1311--A. Add Odd or Subtract Even+簡單推理

傳送門

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;
}