Codeforces Round #624 (Div. 3) 比赛人数6075
[codeforces 1311A] Add Odd or Subtract Even 奇+奇=偶,奇+偶=奇,偶+偶=偶
总目录详见https://blog.csdn.net/mrcrack/article/details/103564004
在线测评地址https://codeforces.com/contest/1311/problem/A
Problem | Lang | Verdict | Time | Memory |
---|---|---|---|---|
A - Add Odd or Subtract Even | GNU C++11 | Accepted | 31 ms | 0 KB |
b=a+c
若c==0,处理0次
若c>0,
分两种,一是奇数,处理1次,加上1个奇数;另是偶数,处理2次,加上2个奇数。
若c<0,
分两种,一是偶数,处理1次,减去1个偶数;另是奇数,处理2次,减去1个偶数,加上1个奇数。
#include <stdio.h>
int main(){
int t,a,b,c;
scanf("%d",&t);
while(t--){
scanf("%d%d",&a,&b);
if(b==a)printf("0\n");
else if(b>a){
c=b-a;
if(c%2)printf("1\n");
else printf("2\n");
}else if(b<a){
c=a-b;
if(c%2==0)printf("1\n");
else printf("2\n");
}
}
return 0;
}