渔夫分鱼算法

A，B，C，D，E五个渔夫夜间合伙捕鱼，凌晨都疲惫不堪，各自在草丛中熟睡。第二天清晨A先醒来，他把鱼均分五份，把多余的一条扔回湖中，便拿了自己的一份回家了，B醒来后，也把鱼均分五份，把多余的一条扔回湖中，便拿了自己的一份回家了，C,D,E也按同样方法分鱼。问5人至少捕到多少条鱼？

 

/** * 渔夫分鱼 * @param n * 人数 * @return * 原始总鱼数 */ static int devideFish(int n) { for (int i = 0; i < Integer.MAX_VALUE; i++) { int sum = i; for (int j = 0; j < n; j++) { if (sum % n == 1) sum = (sum / n) * 4; else sum = 0; } if (sum != 0) return i; } return -1; }

引用CSDN网友de思想：

n   mod   5=1
第一个拿走自己的一堆后同样除5余1，
即4k   mod   5=1，
所以   k   mod   5   =4
同理，第二个、第三个……都是4堆余1，自然一堆余4
这正是“除基数取余”的方法，所以答案就是5进制的   44441
(44441)5=3121D

 

附： 其实是一个约瑟夫环问题

 

已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

　　例如：n = 9, k = 1, m = 5

　　【解答】

　　出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。