强盗分赃问题

时间:2015-12-22 06:38:57
【文件属性】:

文件名称:强盗分赃问题

文件大小:517B

文件格式:C

更新时间:2015-12-22 06:38:57

强盗分赃

有天夜里5个强盗A、B、C、D、E抢到一大堆金币(金币个数不超过n个,n<=100000000),可是怎么也无法平均分成5份,吵吵嚷嚷…… 吵累了,只好先睡觉,准备第二天再分。 夜深了,一个强盗A偷偷爬起来,先拿了一个金币私下放自己口袋藏好,再将金币分为5等份,将自己的那一份再私藏好就去睡觉了。 随着第二个强盗B也爬起来,也是私拿了一个金币再分5等份,也私藏起自己那份就睡觉去了。 后来的三个强盗C、D、E也都是这样办的。 问最初有多少个金币?(最初的金币个数有多种可能,请输出n以内所有可能,从小到大排列)


网友评论

  • 很好用,谢谢
  • 很好用,虽然找到了更好的算法,不过还是谢谢~!
  • 很好用,谢谢