java猜测生日游戏_猜生日游戏

在看《Java语言程序设计--基础篇》第3章有个有意思的例子，给出5组日期，只要回答你的日期是否在这5组日期即可猜出你的生日是哪天。这5组日期是：

1  3    5   7

9  11 13  15

17 19 21 23

25 27 29 31

2   3   6   7

10 11 14 15

18 19 22 23

26 27 30 31

4   5   6   7

12 13 14 15

20 21 22 23

28 29 30 31

8   9  10  11

12 13 14 15

24 25 26 27

28 29 30 31

16 17 18 19

20 21 22 23

24 25 26 27

28 29 30 31

如果你的生日是28号，那么你的回答应该是：0， 0， 1， 1， 1。这样程序就会猜出你的生日是28号。至于为什么是这样，书上也给出了对应的解释。

首先，这5组日期的第一个数分别是：1、2、4、8、16，它们分别对应的二进制是：1、10、100、1000、10000。而从1到31的十进制数，最多用5个二进制数就可以表示，这也就解释了为什么需要5组日期了。

其次，每组日期的数字也是有限制的，如果你把这些数字都换成二进制，就比较容易看出规律了，为了减少输入这里只列举第2组：

00010  00011  00110  00111

01010  01011  01110   01111

10010  10011  10110  10111

11010  11011  11110  11111

现在应该看出来它们的规律在哪儿了。没错，二进制的右边第2位都是1。其实，其他几组日期数字转换成二进制后的规律是：第1组二进制右边第1位都是1，第3组二进制右边第3位都是1，第4组二进制右边第4位都是1，第5组二进制数右边第5位都是1。按照这个规律，把1到31这些数字分成5组，并从小到大排列，就能得到上面的5组日期数字了。

我们再来看28号这天，数字28的二进制是：11100，而我们在前面的选择是：00111，正好两个二进制数的高位和低位反了。我们把11100反向后，就是00111了。而这也正是我们的选择。而28就是4，8，16的和。所以，我们推测是，如果你要选择的日期在某组日期中，回复的是1，就将该组日期中的第一个日期拿出来。然后，将所有回复为1的日期相加，最后得到你要选择的日期。

以下是Java代码：

import java.util.Scanner;

class GuessBirthday_3_3

{

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\n";

String set2 =

" 2 3 6 7\n" +

"10 11 14 15\n" +

"18 19 22 23\n" +

"26 27 30 31\n";

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;

Scanner input = new Scanner(System.in);

System.out.print("Is your birthday in Set1?\n");

System.out.print(set1);

System.out.print("\nEnter 0 for No and 1 for Yes: ");

int answer = input.nextInt();

if (answer == 1)

{

day += 1;

}

System.out.print("\nIs your birthday in Set2?\n");

System.out.print(set2);

System.out.print("\nEnter 0 for No and 1 for Yes: ");

answer = input.nextInt();

if(answer == 1)

day += 2;

System.out.print("Is your birthday in Set3?\n");

System.out.print(set3);

System.out.print("\nEnter 0 for No and 1 for Yes: ");

answer = input.nextInt();

if (answer == 1)

{

day += 4;

}

System.out.print("\nIs your birthday in Set4?\n");

System.out.print(set4);

System.out.print("\nEnter 0 for No and 1 for Yes: ");

answer = input.nextInt();

if (answer == 1)

{

day += 8;

}

System.out.print("\nIs your birthday in Set5?\n");

System.out.print(set5);

System.out.print("\nEnter 0 for No and 1 for Yes: ");

answer = input.nextInt();

if (answer == 1)

{

day += 16;

}

System.out.print("\nYour birthday is " + day + "!");

}

}