记录:好久不写,真的是没有codeforces题的思维了,每次隔好久不写,感觉像个麻瓜。
题目链接:codeforces 1401 A. Distance and Axis
题意:
给一个X轴方向的坐标,然后给一点 A 的坐标,给出一个K,要求一点 B存在 于X轴上,满足 |(B-O)-(A-B)| = k,问A点最少向左或向右移多少距离
n = 4, k = 0, 那么B只要在(0,2)位置,A点就可以不移动
解题思路:
如果 K 大于 n, 那么表示 B点一定在A点 右侧,公式转换为 B - (B - A) = k A = K,所以只需将A点移动到K点即可,B点可以选择 0 或者K。
如果 K 小于 n, 那么表示 B 点在A点左侧就可以满足,公式转换为 B - (A - B)= k, 2*B-A = K, B = (k+A) / 2,因为B点为正整数,所以,K只需保证 K + A 为偶数就行, 如果本身为偶数,那么移动0,否则移动 1
代码
#include<cstdio>
using namespace std;
int main(){
int t;
scanf("%d", &t);
while(t--) {
int n, k;
scanf("%d%d", &n, &k);
if(n < k) {
printf("%d\n", k-n);
} else {
if(n % 2 == k % 2) {
printf("0\n");
} else {
printf("1\n");
}
}
}
return 0;
}