猴子分桃子

海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？

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() + "个桃子");
    }
}