海盗分金币

来源:互联网 发布:ios存储数据的方式 编辑:程序博客网 时间:2024/05/17 04:11
/*    有5个海盗,相约进行一次帆船比赛。    比赛中天气发生突变,他们被冲散了。    恰巧,他们都先后经过途中的一个无名的荒岛,并且每个人都信心满满,觉得自己是第一个经过该岛的人。    第一个人在沙滩上发现了一堆金币。他把金币分成5等份。发现刚好少一个金币。他就从自己口袋拿出一个金币补充进去,然后把属于自己的那份拿走。    第二个到达的人也看到了金币,他也和第一个人一样,把所有金币5等分,发现刚好缺少一个金币,于是自己补进去一个,拿走了属于自己的那份。    第三,第四,第五人的情况一模一样。    等他们到了目的地,都说自己的情况,才恍然大悟,一起去荒岛找金币,然而再也没有找到荒岛。他们都惋惜地说:岛上还有一千多枚金币呢!    请你根据这些信息,推算荒岛上最初有多少金币?*/public class Main{    public static int f(int n,int k){        if(k==6){            return n;        }        if(n%4==0){            return f(n*5/4-1,k+1);        }else{            return -1;        }    }    public static void main(String[] args) {        for(int i=1000;i<2000;i++){            int result=f(i,1);            if(result!=-1){                System.out.println(i+" "+result);            }        }    }}
原创粉丝点击