【蓝桥杯-队列】敲7

有一种酒桌游戏叫做“敲7”，规则是从一个人开始，说出任意数字，其他人会顺序往后报，如果一个数字包含 $7$，或者是 $7$ 的倍数，那么需要敲打杯子或盘子，不能说出。

现在 $n$ 个人围坐在一个圆桌周围，他们编号从 $1$ 到 $n$ 顺时针排列。从某一人开始报出一个数字，其他人会按照顺时针方向顺序往后报(加一)，如果某个人的数字包含 $7$，或者是 $7$ 的倍数，那么他将退出游戏，下一个人继续接着报，直到剩一个人为止。

输入格式

第一行输入三个整数，$n$，$m$，$t$。$n$ 代表总人数，$m$ 代表从第 $m$ 个人开始报数，他报出的数字是 $t$。（$1\le m\le n\le 1000$，$1\le t\le 100$）接下来的 $n$ 行，每一行输入一个字符串，代表这 $n$ 个人的名字，字符串的长度不超过 $20$。

输出格式

输出剩下的那个人的名字，占一行。

样例输入

5 3 20
donglali
nanlali
xilali
beilali
chuanpu

样例输出

chuanpu

1. #include <iostream>  
2. #include <string>  
3. #include <map>  
4. #include <queue>  
5. using namespace std;  
6. int main()  
7. {  
8.     int n, m, t;  
9.     int x;  
10.     x = 0;  
11.     scanf("%d %d %d", &n, &m, &t);  
12.     queue <string> q;  
13.     for (int i = 1; i <= n; i++)  
14.     {  
15.         string s;  
16.         cin >> s;  
17.         q.push(s);  
18.     }  
19.     for (int i = 1; i <= m; i++)  
20.     {  
21.         if (i < m)  
22.         {  
23.             string temp = q.front();  
24.             q.pop();  
25.             q.push(temp);  
26.         }  
27.     }  
28.     for (int j = t; q.size() > 1; j++)  
29.     {  
30.             if (j % 7 == 0 //9999    
31.                 || (j>10 && j<100 && (j / 10 == 7 || j % 10 == 7))  
32.                 || (j>100 && j<1000 && (j / 100 == 7 || j % 10 == 7 || j / 10 % 10 == 7))  
33.                 || (j>1000 && j<10000 && (j / 1000 == 7 || j % 10 == 7 || j / 100 % 10 == 7 || j % 100 / 10 == 7)))  
34.                 q.pop();  
35.             else  
36.             {  
37.                 string temp = q.front();  
38.                 q.pop();  
39.                 q.push(temp);  
40.             }  
41.         }  
42.     cout << q.front() << endl;  
43.     return 0;  
44. }

学到的点：

如何用队列解决这种（围桌）问题。