codeforces 1401 A. Distance and Axis

记录:好久不写,真的是没有codeforces题的思维了,每次隔好久不写,感觉像个麻瓜。

题目链接:codeforces 1401 A. Distance and Axis

题意:

   给一个X轴方向的坐标,然后给一点 A 的坐标,给出一个K,要求一点 B存在 于X轴上,满足  |(B-O)-(A-B)| = k,问A点最少向左或向右移多少距离codeforces 1401 A. Distance and Axis_第1张图片

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

 

你可能感兴趣的:(思维,codeforces)