猜生日 Java小游戏

最近看到一个很有趣的小游戏:

询问朋友5个问题,找到他出生在一个月的哪一天。每个问题都是询问他的生日是否是5个数字集合中的一个。

这5个集合分别是:

set1:1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31

set2:2 3 6 7 10 11 14 15 18 19 22 23  26 27 30 31

set3:4 5 6 7 12 13 14 15 20 21 22 23  28 29 30 31

set4:8 9 10 11 12 13 14 15 24 25 26 27 28 29 30 31

set5:16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

生日是出现这一天的每个集合的第一个数字之和,例如生日是19,那么它会出现在集合1、2和5中,三个集合的第一个数字分别是1、2和16,它们的和就是19。

用Java实现就是:

import javax.swing.JOptionPane;

public class GuessBirthday{  
    public static void main(String[] args) {  
        String set1=  
            " 1  3  5  7
"+  
            " 9 11 13 15
"+  
            "17 19 21 23
"+  
            "25 27 29 31";  
          
        String set2=  
            " 2  3  6  7
"+  
            "10 11 14 15
"+  
            "18 19 22 23
"+  
            "26 27 30 31";  
          
        String set3=  
            " 4  5  6  7
"+  
            "12 13 14 15
"+  
            "20 21 22 23
"+  
            "28 29 30 31";  
          
        String set4=  
            " 8  9 10 11
"+  
            "12 13 14 15
"+  
            "24 25 26 27
"+  
            "28 29 30 31";  
          
        String set5=  
            "16 17 18 19
"+  
            "20 21 22 23
"+  
            "24 25 26 27
"+  
            "28 29 30 31";  
          
        int day=0;  
          
        //Prompt the user to answer questions  
        int answer=JOptionPane.showConfirmDialog(null,   
                "Is your birthday in these numbers?
"+set1);  
          
        if(answer==JOptionPane.YES_OPTION)  
            day+=1;  
          
        answer=JOptionPane.showConfirmDialog(null,  
                "Is your birthday in these numbers?
"+set2);  
          
        if(answer==JOptionPane.YES_OPTION)  
            day+=2;  
          
        answer=JOptionPane.showConfirmDialog(null,   
                "Is your birthday in these numbers?
"+set3);  
          
        if(answer==JOptionPane.YES_OPTION)  
            day+=4;  
          
        answer=JOptionPane.showConfirmDialog(null,  
                "Is your birthday in these numbers
"+set4);  
          
        if(answer==JOptionPane.YES_OPTION)  
            day+=8;  
          
        answer=JOptionPane.showConfirmDialog(null,  
                "Is your birthday in these numbers?
"+set5);  
          
        if(answer==JOptionPane.YES_OPTION)  
            day+=16;  
          
        JOptionPane.showMessageDialog(null, "Your birthday is "+  
                day+"!");  
    }  
} 

运行测试:

测试日期为19

集合2:选择“是”

 

集合1:选择“是”

 

 

集合3:选择“否”

 

集合4:选择“否”

 

集合5:选择“是”

 

显示生日19,正确!

 

原理的话,涉及到一些二进制相关的知识。

从1到31的十进制数最多用5位的二进制数就可以表示:

十进制 二进制
1 00001
2 00010
3 00011
 
19  10011
 
31 11111

假设二进数表示为b5b4b3b2b1,

而这5个Set中的数分别是b1为1的集合,b2为1的集合,b3为1的集合,b4为1的集合,b5为1的集合,

如果某天的bk位为1,那么该数就出现在Setk中,

例如:  19的二进制数为10011,所以它就出现在Set1,Set2,Set5中;

     30的二进制数为11111,所以它在Set1~Set5中都有出现。

总之就是5个集合确定5位二进制数中对应位置上的值是1还是0,出现在集合中为1,未出现为0,最后组成一个5位二进制数,换算成10进制数就得到生日日期。

根据这个方法同理可以猜测月份,甚至年份,大家可以自行探索!

原文地址:https://www.cnblogs.com/leftshine/p/GuessBirthday.html