#|A. Distance and Axis(思维) Codeforces Round #665 (Div. 2)

原题链接: https://codeforces.com/contest/1401/problem/A
#|A. Distance and Axis(思维) Codeforces Round #665 (Div. 2)
文章图片

测试样例:

input
6
4 0
5 8
0 1000000
0 0
1 0
1000000 1000000
output
0
3
1000000
0
1
0
样例解释:
#|A. Distance and Axis(思维) Codeforces Round #665 (Div. 2)
文章图片

题意: A,B两点都在 x x x轴上,先给定A的坐标 n n n,同时给定原点到B的距离与点A到点B的距离差值的绝对值。你可以通过对A的坐标进行增1减1操作来使得B的坐标存在,问你要使得B的坐标存在应该进行的最小操作数。
解题思路: 这个题我们判断各种情况即可,即 n n n和 k k k的关系,如果 n < k n< k n k n>k n>k,那么说明这有点可能了,的确,这个时候我们就可以把B点放原点到A点的中间之前的位置,那么我们设 x a , x b x_a,x_b xa?,xb?为对应坐标,那么我们的 k = x a ? 2 x b k=x_a-2x_b k=xa??2xb?,那么转换过去就是 x b = ( x a ? k ) / 2 x_b=(x_a-k)/2 xb?=(xa??k)/2,那么如果我们要让B点的坐标存在,即是 ( x a ? k ) (x_a-k) (xa??k)是否为偶数,如果不是我们就让它变成偶数即可。OK,具体看代码。
【#|A. Distance and Axis(思维) Codeforces Round #665 (Div. 2)】AC代码:
/* *邮箱:unique_powerhouse@qq.com *blog:https://me.csdn.net/hzf0701 *注:文章若有任何问题请私信我或评论区留言,谢谢支持。 * */ #include //POJ不支持 #define rep(i,a,n) for (int i=a; i<=n; i++)//i为循环变量,a为初始值,n为界限值,递增 #define per(i,a,n) for (int i=a; i>=n; i--)//i为循环变量, a为初始值,n为界限值,递减。 #define pb push_back #define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0) #define fi first #define se second #define mp make_pair using namespace std; const int inf = 0x3f3f3f3f; //无穷大 const int maxn = 1e5; //最大值。 typedef long long ll; typedef long double ld; typedef pairpll; typedef pair pii; //*******************************分割线,以上为自定义代码模板***************************************// int t,n,k; int main(){ //freopen("in.txt", "r", stdin); //提交的时候要注释掉 IOS; while(cin>>t){ while(t--){ cin>>n>>k; if(k>n){ cout<

    推荐阅读