算法笔试模拟题精解之“公平” <173算法笔试模拟题精解之“公平”贡献者 | 郭达彬简介:可以先求出两个小朋友初始的糖的数量差 diff,如果 diif 为 0,则发糖次数为 0。题目描述题目等级:容易知识点:数学查看题目:公平到了万圣节,Tom 要给小朋友们发糖,现在有两个小朋友,他们手里分别有 x个糖和 y 个糖 (1<=x,y<=1e9),但是糖少的小朋友就会不开心,Tom 想让他们两个的糖一样多。Tom 的操作是这样的,第一次给他们其中一个小朋友发一个糖,第二次给他们其中一个小朋友两个糖,第三次给他们其中一个小朋友发三个糖,以此类推,问至少要多少次这两个小朋友的糖会变的一样多?输入两个数字,输入 x 和 y,表示两个小朋友刚开始所拥有的糖数。输出 Tom 要发多少次使得两个小朋友的糖一样多。示例 1输入:[1,4]174>算法笔试模拟题精解之“公平”输出:2解题思路可以先求出两个小朋友初始的糖的数量差 diff,如果 diif 为 0,则发糖次数为 0。如果 diff 不为 0,则需要先计算如果连续给一个小朋友发糖,至少需要发几次才可以使小朋友的糖一样多或实现反超,记这个次数为
目录
171
0
收起右侧 展开右侧
程序员面试宝典 > 算法笔试模拟题精解之“公平”
  • 读书笔记
    我的笔记
    暂无相关笔记,快来写一篇吧!
点击浏览下一章>>