海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?
public class GDMU_HYGG {
/**
思路:一堆桃子被分5次,上次剩余x个,下次剩余(x-1)/5*4,
每次都是4的倍数,同时取模5为1,最后一次可能剩余4,
如果不是则每次加4。要注意的是这堆桃子不一定是4的倍数。
**/
public static int sum() {
int count = 0;
int remain = 4;
int total = remain;
while (count < 5) {
total = total / 4 * 5 + 1;
if (count == 4) {
break;
}
if (total % 5 == 1 && total % 4 == 0) {
count++;
continue;
}
count = 0;
remain += 4;
total = remain;
}
return total;
}
public static void main(String[] args) {
System.out.println("海滩上最少有" + sum() + "个桃子");
}
}