猜生日 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\n"+
            " 9 11 13 15\n"+
            "17 19 21 23\n"+
            "25 27 29 31";  

        String set2=
            " 2  3  6  7\n"+
            "10 11 14 15\n"+
            "18 19 22 23\n"+
            "26 27 30 31";  

        String set3=
            " 4  5  6  7\n"+
            "12 13 14 15\n"+
            "20 21 22 23\n"+
            "28 29 30 31";  

        String set4=
            " 8  9 10 11\n"+
            "12 13 14 15\n"+
            "24 25 26 27\n"+
            "28 29 30 31";  

        String set5=
            "16 17 18 19\n"+
            "20 21 22 23\n"+
            "24 25 26 27\n"+
            "28 29 30 31";  

        int day=0;  

        //Prompt the user to answer questions
        int answer=JOptionPane.showConfirmDialog(null,
                "Is your birthday in these numbers?\n"+set1);  

        if(answer==JOptionPane.YES_OPTION)
            day+=1;  

        answer=JOptionPane.showConfirmDialog(null,
                "Is your birthday in these numbers?\n"+set2);  

        if(answer==JOptionPane.YES_OPTION)
            day+=2;  

        answer=JOptionPane.showConfirmDialog(null,
                "Is your birthday in these numbers?\n"+set3);  

        if(answer==JOptionPane.YES_OPTION)
            day+=4;  

        answer=JOptionPane.showConfirmDialog(null,
                "Is your birthday in these numbers\n"+set4);  

        if(answer==JOptionPane.YES_OPTION)
            day+=8;  

        answer=JOptionPane.showConfirmDialog(null,
                "Is your birthday in these numbers?\n"+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

假设二进数表示为b₅b₄b₃b₂b_1，

而这5个Set中的数分别是b₁为1的集合，b₂为1的集合，b₃为1的集合，b₄为1的集合，b₅为1的集合，

如果某天的b_k位为1，那么该数就出现在Set_k中，

例如：　　19的二进制数为10011，所以它就出现在Set₁，Set₂，Set₅中；

　　　　　30的二进制数为11111，所以它在Set_1~Set₅中都有出现。

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

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