Description

相传，十八世纪的数学家喜欢玩一种猜数字的小游戏，规则如下： 首先裁判选定一个正整数数字 N (2 \leq N \leq 200)N(2≤N≤200)，然后选择两个不同的整数X, Y (1 \leq X \le Y \leq N)X,Y(1≤X≤Y≤N) 裁判告诉玩家S这两个数字的和；告诉玩家P这两个数字的乘积 由玩家S开始，双方依次告诉裁判自己是否知道X, Y分别是多少，如果有一方知道，那么游戏就结束了！

例如，裁判先选定N = 10N=10并将NN的值告诉玩家，然后从1～N中选择X = 3, Y = 6X=3,Y=6，并将它们的总和9告诉给玩家S，将它们的乘积18告诉给玩家P：

玩家S：“我不知道这些数字”

玩家P：“我不知道这些数字”

玩家S：“我不知道这些数字”

玩家P：“我不知道这些数字”

玩家S：“哦，我知道这些数字了，他们是3和6”

数学家们都非常的聪明，他们总能用最少的次数推断出这些数字。

现在给定N和M (0 \leq M \leq 100)(0≤M≤100)，M为玩家回答“我不知道这些数字”的次数，请你给出裁判选择的X,Y的组合有多少种？

Solution

这么长时间终于做出来了好开心.

哈哈, 请教的群里的大佬们, 看了他们的对话以及有dl友情提供了一个做法

Code

#include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include
         
          using namespace std;using namespace __gnu_pbds;const int N = 50005;set
          
           
             > sum[405], mul[N];int main () { int n, m; while (scanf("%d,%d", &n, &m) == 2) { for (int i = 1; i <= n; i += 1) for (int j = i + 1; j <= n; j += 1) if (i != j) sum[i + j].insert(make_pair(i, j)), mul[i * j].insert(make_pair(i, j)); int now_player = 1; for (int i = 0; i < m; i += 1, now_player ^= 1) { if (now_player & 1) { for (int j = 1; j <= n + n; j += 1) if (sum[j].size() == 1) { pair
            
              Pair = *sum[j].begin(); sum[j].erase(sum[j].begin()); mul[Pair.first * Pair.second].erase(mul[Pair.first * Pair.second].find(Pair)); } } else { for (int j = 1; j <= n * n; j += 1) if (mul[j].size() == 1) { pair
             
               Pair = *mul[j].begin(); mul[j].erase(mul[j].begin()); sum[Pair.first + Pair.second].erase(sum[Pair.first + Pair.second].find(Pair)); } } } int res = 0; if (now_player) for (int i = 1; i < n + n; i += 1) if (sum[i].size() == 1) res += 1; if (not now_player) for (int i = 1; i < n * n; i += 1) if (mul[i].size() == 1) res += 1; for (int i = 1; i < n + n; i += 1) sum[i].clear(); for (int j = 1; j < n * n; j += 1) mul[j].clear(); printf("%d\n", res); } return 0;}