第三届蓝桥杯预赛java组第二题比酒量

来源:互联网 发布:淘宝店铺首页怎么弄 编辑:程序博客网 时间:2024/05/21 19:45


    有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,
    有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。

    等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“......昨天,我正好喝了一瓶.......奉劝大家,开船不喝酒,喝酒别开船......”

    请你根据这些信息,推断开始有多少人,每一轮喝下来还剩多少人。

    如果有多个可能的答案,请列出所有答案,每个答案占一行。

    格式是:人数,人数,...

    例如,有一种可能是:20,5,4,2,0

 

网上答案:

import java.io.FileWriter;  import java.io.IOException;  public class Second {     public static void main(String[] args) throws IOException {         FileWriter fw=new FileWriter("D:\\算法\\蓝桥杯\\第三届蓝桥杯预赛真题\\Java本科\\2\\解答.txt");         double num;          for(int i=4;i<=20;i++){//设一共有i个人            for(int a=1;a<i;a++){//第一轮后剩下a个人,这a个人一定在1和i之间                 for(int b=1;b<a;b++){//第二轮后下b个人,这b个人一定在1和a之间                                         for(int c=1;c<b;c++){//第三轮后剩下c个人,这c个人一定在1和b之间                         num=1.0/i+1.0/a+1.0/b+1.0/c;                           if(num==1){                             System.out.println(i+","+a+","+b+","+c+",0");                             fw.write(String.valueOf(i)+","+String.valueOf(a)+","+String.valueOf(b)+","+String.valueOf(c)+",0"+"\r\n");                           }                       }                        }        }       }         fw.flush();         fw.close();                  }   }


 

 

运行结果:

12,6,4,2,0
15,10,3,2,0
18,9,3,2,0
20,5,4,2,0

原创粉丝点击