2021-08-29 12:13 南京大学 算法工程师
关注
全部评论
阿春很想进步
大连海事大学 Java
同求大神讲解 用最蠢的方法蒙了50.。。
精神病科黄主任
腾讯_微信_研发
#include <bits/stdc++.h> using namespace std; typedef long long LL; int main() { int T; cin >> T; while(T--) { LL a, b; cin >> a >> b; LL k = abs(a - b); LL l = -1, r = 1e5; while(l + 1 < r) { LL mid = l + r >> 1; if(mid*(mid+1)/2 <= k) { l = mid; } else { r = mid; } } while(l*(l+1)/2 < k || (l*(l+1)/2-k)&1) ++l; cout << l << endl; } return 0; }
qiqilongming
华南农业大学 C++
(i的总和 > abs(两数之差)) && (i的总和 - abs(两数之差)) % 2 == 0 则可以
Sakura20190303231846
中国地质大学（武汉） Java
差值need = Math.max(a, b) - Math.min(a, b)。然后按序1，2，3...累加sum，直到满足sum - need >= 0 && (sum - need) % 2 == 0，就说明可以填充差值且可以将剩下的数字平分给两个数，让他们相等。
小叮当的offer
门头沟学院 Java
利用奇偶性，给的数据不重要，a-b的差值的绝对值重要，结果是累加和刚好>=（a-b的差值的绝对值）的奇数或偶数，要做 一些条件判断，大体思路就这
我一定收到0ffer
东北大学 Java
第一题我的思路：1+2+3+4+.......>=abs(A-B)且(1+2+3+4+.......+abs(A-B))%2==0,全过
GaoSie
东南大学 C++
a b两个数字，假设a比较小，那么你就一直往a上加i，直到a-b的差为偶数
Bigpoping
北京邮电 C++
树状数组。。。。
Lucien1599
The University of Queensland Java
用bfs 当成二叉树做，先求出两个数abs 然后定义level为0; 每遍历一层+1，出队后要么+level要么-level，出队后得出的值如果等于两个数绝对值则return level
MicroJun
北京理工大学 Java
数学找规律吧，两个数的差值为 x, 从1,2,3,... n 的和为(n+1)*n/2 记为y，要让 y 满足 (y-x)%2 == 0， 因为需要填差值，并且让两者相等。暴力点就是让n 从1遍历到10^5，找到第一个满足的。优化的话使用二分查找，left=0，right=10^5
小叮当的offer
门头沟学院 Java
这道题有规律，时间复杂度可以做到O(1)
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-19 18:20
福建师范大学 Java 
下午吃泡馍：数字马力的薪资一般哇，5年经验的java/测试就给人一万出头，而且刚入职第三天就让人出差，而且是出半年
帮你内推｜数字马力 校招 点赞 评论 收藏
分享
