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;
}