[codeforces 1401A] Distance and Axis 涉及奇偶的讨论

Codeforces Round #665 (Div. 2)   参与排名人数13763

[codeforces 1401A]   Distance and Axis   涉及奇偶的讨论

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1401/problem/A

Problem Lang Verdict Time Memory
A - Distance and Axis GNU C++17 Accepted 30 ms 3900 KB

题目大意:给出n,k,寻找|n-x-x|=k,要求x是整数,若找不到,可以改变n,每次让n增加1,或者减小1,问改变n的最少次数。

基本思路:样例模拟如下:

4 0
0

4-x-x=0,x=2,改变0次

5 8
3

因5<8,改变8-5=3次

0 1000000
1000000
因0<1000000,改变1000000-0=1000000次


0 0
0
因0==0,改变0-0=0次


1 0
1
1-x-x=0,2x=1,需将奇数改成偶数,需改变1次

1000000 1000000
0
因1000000==1000000,改变1000000-1000000=0次

AC代码如下:

#include 
int main(){
	int t,n,k;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&k);
		if(n<=k)printf("%d\n",k-n);
		else{//n>k
			if((n-k)%2)printf("1\n");//奇数
			else printf("0\n");//偶数
		}
	}
	return 0;
}

 

你可能感兴趣的:(codeforces)