codeforces 1401 A. Distance and Axis

记录:好久不写,真的是没有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;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值