29-餐桌上的7（队列）

问题描述：

有一种酒桌游戏叫做“敲7”，规则是从一个人开始，说出任意数字，其他人会顺序往后报，

如果一个数字包含 7，或者是 7 的倍数，那么需要敲打杯子或盘子，不能说出。现在 n 个人

围坐在一个圆桌周围，他们编号从 1 到 n 顺时针排列。从某一人开始报出一个数字，其他人

会按照顺时针方向顺序往后报（加1），如果某个人的数字包含7，或者是7的倍数，那么他将

退出游戏，下一个人继续接着报，直到剩一个人为止。

输入格式

第一行输入三个整数n m t     其中 n代表总人数 m代表从第m个人开始报数，他报出的数字

是t。（1≤m≤n≤1000，1001≤t≤100）接下来的 n 行，每一行输入一个字符串，代表这

 n 个人的名字，字符串的长度不超过 20。

输出格式

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

样例输入

5 3 20

donglali

nanlali

xilali

beilali

chuanpu

样例输出

chuanpu

代码解析：

#include <iostream>
#include <queue>
#include <cstring>
using namespace std;
int main()
{
  queue<string> q;//存放姓名
  int n;//n个人
  int m;//第m个人开始报数
  int t;//报的数为t
  string name;//姓名
  //姓名入队列
  cin>>n>>m>>t;
  for(int i=0; i<n; i++)
    {
      cin>>name;
      q.push(name);
    }
  //调整队列顺序, 第m个人开头报数
  for(int i=1; i<m; i++)
    {
      q.push(q.front());
      q.pop();
    }
  //操作
  for(; q.size()!=1; t++)
    {
      //判断  是否为7倍数 个位是否为7 十位是否为7 百位是否为7
      if(t%7==0||t%10==7||t/10%10==7||t/100%10==7)
        {
          q.pop();
        }
      else
        {
          q.push(q.front());
          q.pop();
        }
    }
  cout<<q.front()<<endl;
  return 0;
}