问两道笔试经常见到的题
1.10个小球，2个轻，8个重，用天平称最少几次可以照出轻的2个
2.一个数，除3余2，除5余4，除7余6，除9余8，除11余0，问该数是多少
最好能给出解题思路，这类题该怎么做
2017-09-16 20:48 The Australian National University 算法工程师
关注
全部评论
hybridWolf
华中科技大学 前端工程师
第二题，设数为x，那么x+1可以同时被3，5，7，9整除，并且除11余1。接下来的大家都会做了，答案2519
minnnng
St. Lawrence College of Applied Arts and Technology
第二题可以用 模线性方程组解决。 如果x % y0 = r0, x % y1 = r1，那么 X % lcm(y0, y1) = x 的X也满足上述公式，迭代求就好了。
全能
美团_rd
1 分成5 5 称一次， 如果相等，说明一边一个轻的，那么单边分析，2 2称一次， 如果相等 那么剩下的 就是轻的，如果不相等 把轻的2 1 1 称一次，得出轻的，另一边5是一样的；如果 5 5 不相等，说明轻的一方有2个轻的，那么 2 2 称一次 如果相等 说明 两边各一个轻的，然后称二次，如果不相等，剩下的肯定是轻的，另外把轻的一方再称一次得出另一个轻的。至少应该取最大值 应该是5次 2 的话 比如从末尾开始 11余0 那么肯定是11的倍数，在测试是否满足下一个除9余8，通过不断+11， 那么 44满足后，继续往前走，这次+的取决于走过了被除数的最小公倍数，那么就应该加9*11了， 依次往前推 +9*11*7....，直到满足所有情况
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享