- UID
- 555020
- 在线时间
- 小时
- 注册时间
- 2010-8-10
- 最后登录
- 1970-1-1
- 主题
- 帖子
- 性别
- 保密
|
第110题
还有一题，说是给奖励，第一次奖125刀，第二次奖40刀（LZ理解的是得过一次奖的再得就在原基础上加40刀），第三次奖15刀，问一共奖2575刀（这个数记不清了），问最多奖多少个人？（By苗苗心圃G）
因为这题中第二三次奖励是同一个人,对总人数是没有什么影响的,因此用2575/125得20.6,得到的20即为最大人数
因为这题中第二三次奖励是同一个人,对总人数是没有什么影响的,因此用2575/125得20.6,得到的20即为最大人数
个人认为这个答案不大对，如果我没理解错的话也就是说一个人拿一次奖总共得到125刀，拿过两次奖则总共得165刀，三次的话为180刀。现在设拿过1次，2次和三次奖的人分别为x，y，z，则：
125x+165y+180z=2575
125(x+y+z)+40y+55z=2575
x,y,z都为整数
2575=125*20+75 如果x+y+z=20则 40y+55z=75， y，z不能同时为整数，所以最大人数不能为20
当x+y+z=19，40y+55z=200，y=5,z=0
则x+y+z最大等于19~就是不知道原题有没有这个选项了
枚举的方法也比较笨，如果大家有好的方法，还希望能够提醒，多谢
|
|
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号
发表于 2012-6-23 20:39:59
收藏
收藏
楼主