携程笔试 携程暑期实习/机考 | 5月10日最新笔试题与解析
- 时间
- 2026-05
- 来源
- 牛客网
《面试题目》
- 第1题:资源平衡
- 笔试时间: 2026年5月10日
- 两个王国分别拥有 x 和 y 单位的魔法水晶。任意一个至少拥有 2 单位水晶的王国,可以发起一次平衡仪式:自己消耗 2 单位水晶,另一个王国增加 1 单位水晶。两个王国都可发起仪式,且仪式可以执行任意次。
- 判断是否能通过若干次仪式,使两个王国的水晶数量相等。
- 第一行输入测试组数 T。接下来每组一行,输入两个非负整数 x,y。PDF 文字层未保留具体数值范围。
- 若可以达到相等状态,输出 YES;否则输出 NO。
- 第一组中,让第一个王国发起一次仪式:(8,
-
(6,
- 参考实现见下方 C++、Java、Python 三种完整程序;核心推导如下。
- 设差值为 d=x-y。若第一个王国发起仪式,新差值为 (x
- =d-3;反向仪式使差值变为 d+3。因此差值对 3 取模不变。最终相等时差值为 0,必
《参考解析》
- 回答项目题时应按背景、方案、取舍、结果和复盘展开,给出可验证的指标与边界条件,避免只罗列名词。