【藍橋杯-隊列】敲7


有一種酒桌游戲叫做“敲7”,規則是從一個人開始,說出任意數字,其他人會順序往后報,如果一個數字包含 77,或者是 77 的倍數,那么需要敲打杯子或盤子,不能說出。

現在 nn 個人圍坐在一個圓桌周圍,他們編號從 11 到 nn 順時針排列。從某一人開始報出一個數字,其他人會按照順時針方向順序往后報(加一),如果某個人的數字包含 77,或者是 77 的倍數,那么他將退出游戲,下一個人繼續接着報,直到剩一個人為止。

輸入格式

第一行輸入三個整數,nnmmttnn 代表總人數,mm 代表從第 mm 個人開始報數,他報出的數字是 tt。(1 \leq m \leq n \leq 10001mn10001 \leq t \leq 1001t100)接下來的 nn 行,每一行輸入一個字符串,代表這 nn 個人的名字,字符串的長度不超過 2020

輸出格式

輸出剩下的那個人的名字,占一行。

樣例輸入

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

學到的點:

如何用隊列解決這種(圍桌)問題。


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2020 ITdaan.com