问两道笔试经常见到的题

1.10个小球,2个轻,8个重,用天平称最少几次可以照出轻的2个
2.一个数,除3余2,除5余4,除7余6,除9余8,除11余0,问该数是多少
最好能给出解题思路,这类题该怎么做
全部评论
第二题,设数为x,那么x+1可以同时被3,5,7,9整除,并且除11余1。接下来的大家都会做了,答案2519
点赞 回复 分享
发布于 2017-09-17 01:45
第二题可以用 模线性方程组解决。 如果x % y0 = r0, x % y1 = r1,那么 X % lcm(y0, y1) = x 的X也满足上述公式,迭代求就好了。
点赞 回复 分享
发布于 2017-09-17 02:54
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....,直到满足所有情况
点赞 回复 分享
发布于 2017-09-16 21:17

相关推荐

牛客583549203号:腾讯还好,况且实习而已,实习生流动性很大,属于正常现象,记得和HR委婉解释
点赞 评论 收藏
分享
评论
点赞
9
分享

创作者周榜

更多
牛客网
牛客企业服务