 |
|
发布时间：2025-10-03 20:26:11
| 8.30美团笔试，简单的不能再简单了！ 这次出题怎么这么简单，压根没难度系数\n说下思路吧\n第一题：自己手玩一下会发现，对于任意一个数，如果 k 足够大，那么一定都会归于 1 -> 4 -> 2 -> 1 这样一个循环来，考虑暴力模拟到 n = 1 的时候，然后根据剩余 k % 3 的次数判断输出 1/4/2，必须要保证此时 k 是 > 0 的，如果模拟到k = 0 还没到 1 就直接输出就行了\n \n第二题：可以被分解成为有限小数的条件是，分母 q 变成 q / gcd(p, q) 后，其质因子必须和 k 的质因子完全相同，一直除 gcd(q, k)，直到 q 为 1 的时候才行，如果最后 q 不为 1，那就不行\n#秋招笔试 #算法 #互联网大厂 #笔试 #校招 #美团笔试 #京东秋招 #秋招人的精神状态 #秋招 #留学生秋招 |
上一篇：🥳上岸中储粮！本篇为解答问题篇
