猜生日

最新推荐文章于 2022-04-18 12:16:06 发布

HongdengLi

最新推荐文章于 2022-04-18 12:16:06 发布

阅读量1w

点赞数 4

分类专栏： Java 文章标签： Java 猜生日算法 Guess Birthday

本文链接：https://blog.csdn.net/hongdeng123/article/details/52374342

版权

Java 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

通过询问对方5个问题，每个问题均是提问其生日在不在给出的集合中，如果是则输入1，不是输入0，那么在5个回合后，程序将给出这个人生日为几号。

参考《Foundations of Programming in Java》，下面是代码，代码有注释，就不多分析了，如果对代码有疑问的请在评论区留言，算法原理解析在最后，如果对这个算法还有更好的理解也请在评论区留言。

import java.util.Scanner;

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;

    // Create a Scanner
    Scanner input = new Scanner(System.in);

    // Prompt the user to answer questions
    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;

    // Prompt the user to answer questions
    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;

    // Prompt the user to answer questions
    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;

    // Prompt the user to answer questions
    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;

    // Prompt the user to answer questions
    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.println("\nYour birthday is " + day + "!");
  }
}

解析：假设小红同学的生日为某月19号，（下图是输入和结果解析）因为第一步中有19号所以需要输入1，第二步中也有19号同样输入1，第三步和第四步没有19号，输入0，第五步有19号需要输入1，所以输入1的是1，2，5步，用左上角数字加起来刚好是小红生日的号数19号。

下图为程序运行过程的输入和输出：

算法的原理：

生日只能是[1,28](平年二月)，[1,29](瑞年二月)，[1,30](小月),[1,31](大月)号中的某一天，不会超过31天，所以用[1,31]天完全能够表示小红的生日的号数，31的二进制位11111=00001+00010+00100+01000+10000，也就是：

00001--------------1

00010--------------2

00100--------------4

01000--------------8

+ 10000--------------16

——————————————————————

11111--------------31

然而我们知道，二进制只能由0或者1组成，所以一个数字[1,31]的各个位数只能是0或者1，所以由上面的数组合可以组合相加，可以得到任意一个数字。这样的话，我们任意取一个数字,其二进制表示为：ABCDE(注：对应A表示二进制由左往右第一位，B第二位，C第三位，D第四位,E第五位。例：10110，则A=1，B=0,C=1,D=1,E=0).