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

最新推荐文章于 2020-09-09 19:01:13 发布

原创最新推荐文章于 2020-09-09 19:01:13 发布 · 304 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

codeforces 专栏收录该内容

369 篇文章

订阅专栏

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 <stdio.h>
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;
}