锐客网

  1. 首页 > it技术 > >

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

#思维cf

原题链接： 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<

    推荐阅读


    上一篇：2018-10-31晚间日记

    下一篇：JVM|JVM - 实战 - OutOfMemoryError（Java heap space）