C++猜出生日：做5次选择就能知道你的出生日在哪一天

通过在5组数里选择有没有你生日所在的那一天，然后就猜出你的生日是几号。

为什么刚好是5个问题，原来一个月最多31天，5个问题回答是和否最多2^5=32种情况。

这5组数据是根据下面规律写出的：

第1组16个数表示的就是二进制第五位是1的数字（10000）

第2组16个数表示的就是二进制第四位是1的数字（01000）

第3组16个数表示的就是二进制第三位是1的数字（00100）

第4组16个数表示的就是二进制第二位是1的数字（00010）

第5组16个数表示的就是二进制最低位是1的数字（00001）

如果第一组有，就+16

如果第二组有，就+8

如果第三组有，就+4

如果第四组有，就+2

如果第五组有，就+1

累计的结果就是你的出生日。

代码如下：

//做5次选择，就能知道你的出生日在哪一天。
#include <iostream>
using namespace std;
 
int main()
{
    int date = 0; 
    char answer;
 
    // 二进制第五位是1的数字 
    cout << "你的出生日在这一组吗？" << endl;
    cout << "16 17 18 19\n" <<
            "20 21 22 23\n" <<
            "24 25 26 27\n" <<
            "28 29 30 31"   << endl;
    cout << "输入N表示否，输入Y表示是： ";
    cin >> answer;
 
    if (answer == 'Y' || answer == 'y')
        date += 16;
 
    // 二进制第四位是1的数字 
    cout << "你的出生日在这一组吗？" << endl;
    cout << " 8  9 10 11\n" <<
            "12 13 14 15\n" <<
            "24 25 26 27\n" <<
            "28 29 30 31"   << endl;
    cout << "输入N表示否，输入Y表示是： ";
    cin >> answer;
 
    if (answer == 'Y' || answer == 'y')
        date += 8;
        
	// 二进制第三位是1的数字 
    cout << "你的出生日在这一组吗？" << endl;
    cout << " 4  5  6  7\n" <<
            "12 13 14 15\n" <<
            "20 21 22 23\n" <<
            "28 29 30 31"   << endl;
    cout << "输入N表示否，输入Y表示是： ";
    cin >> answer;
 
    if (answer == 'Y' || answer == 'y')
        date += 4;
 
    // 二进制第二位是1的数字 
    cout << "你的出生日在这一组吗？" << endl;
    cout << " 2  3  6  7\n" <<
            "10 11 14 15\n" <<
            "18 19 22 23\n" <<
            "26 27 30 31"   << endl;
    cout << "输入N表示否，输入Y表示是： ";
    cin >> answer;
 
    if (answer == 'Y' || answer == 'y')
        date += 2;
        
    // 二进制第1位是1的数字 
    cout << "你的出生日在这一组吗？" << endl;
    cout << " 1  3  5  7\n" <<
            " 9 11 13 15\n" <<
            "17 19 21 23\n" <<
            "25 27 29 31"   << endl;
    cout << "输入N表示否，输入Y表示是： ";
    cin >> answer;
 
    if (answer == 'Y' || answer == 'y')
        date += 1;
 
    cout << "======================" << endl;
    cout << "你的出生日在这一天：" << date << endl;
 
    return 0;
}