- UID
- 346427
- 热情
- 6
- 人气
- 37
- 主题
- 0
- 帖子
- 6
- 精华
- 0
- 积分
- 25
- 分享
- 0
- 记录
- 0
- 相册
- 0
- 好友
- 1
- 日志
- 0
- 在线时间
- 34 小时
- 注册时间
- 2012-10-12
- 阅读权限
- 20
- 最后登录
- 2013-3-20

升级   75% - UID
- 346427
- 热情
- 6
- 人气
- 37
- 主题
- 0
- 帖子
- 6
- 精华
- 0
- 积分
- 25
- 阅读权限
- 20
- 注册时间
- 2012-10-12
|
本帖最后由 y2kid 于 2012-10-25 13:10 编辑
Q2是著名的余数问题。你首先找2,3,5和7是互质数,2,3,5,7的最小公倍数是210.
这样的一个思考思路:
被2、3、5整除,而被7除余1的最小正整数是120;
被3、5、7整除,而被2除余1的最小正整数是105;
被5、7、2整除,而被3除余1的最小正整数是70。
被2、3,7整除,而被5除余1的最小正整数是126
于是和数120+105+70+126=421,必具有被2除余1,被3除余1,被5除余1,被7除余1的性质。但所得结果421不一定是满足上述性质的最小正整数,故从它中减去2、3、5、7的最小公倍数210的若干倍,直至差小于210为止,即 421-210=211。所以211就是被2除余1,被3除余1,被5除余1,被7除余1的最小正整数。
所以答案就是这个孩子有211块糖。
这道题是比较简单的余数问题,因为所有余数都是相同的,所以用最小公倍数加上余数就能解决这个问题。
以上的思路就比较适合用于余数不同的情况下的思路。
等我有时间在给你Q1的答案哈 |
|