有5个海盗,相约进行一次帆船比赛。 比赛中天气发生突变,他们被冲散了。 恰巧,他们都先后经过途中的一个无名的荒岛,并且每个人都信心满满,觉得自己是第一个经过该岛的人。 第一个人在沙滩上发现了一堆金币。他把金币分成5等份。发现刚好少一个金币。他就从自己口袋拿出一个金币补充进去,然后把属于自己的那份拿走。 第二个到达的人也看到了金币,他也和第一个人一样,把所有金币5等分,发现刚好缺少一个金币,于是自己补进去一个,拿走了属于自己的那份。 第三,第四,第五人的情况一模一样。 等他们到了目的地,都说自己的情况,才恍然大悟,一起去荒岛找金币,然而再也没有找到荒岛。他们都惋惜地说:岛上还有一千多枚金币呢! 请你根据这些信息,推算荒岛上最初有多少金币?
public class gold111 { public static void main(String[] args) { int coin = 0; //暴力 测试一个范围内数字 for(int i = 1000;i<=5000;i++) { boolean flag = true; //假设当前金币数量 coin = i; //假设五个人每次的操作 当前硬币数+1 是5的倍数,则可以执行 +1 /5 操作 一旦出现违反这个操作的,直接跳出循环即可 for(int j = 1;j<=5;j++) { if( (coin+1)%5==0) { coin = coin + 1; coin = coin - (coin/5); }else { flag = false; break; } } //判断那次执行是完完全全把 5人分硬币都执行过的 if(flag) { System.out.println(i); break; } } } }