敲7 - 资源讯享网

敲7

科技前沿 • 2025-03-02 14:30 • 阅读 28

大家好，我是讯享网，很高兴认识大家。

题目
问题描述
有一种酒桌游戏叫做“敲7”，规则是从一个人开始，说出任意数字，其他人会顺序往后报，如果一个数字包含 7，或者是 7 的倍数，那么需要敲打杯子或盘子，不能说出。
现在 n 个人围坐在一个圆桌周围，他们编号从 1 到n 顺时针排列。从某一人开始报出一个数字，其他人会按照顺时针方向顺序往后报(加一)，如果某个人的数字包含 7，或者是 7 的倍数，那么他将退出游戏，下一个人继续接着报，直到剩一个人为止。
输入格式
第一行输入三个整数，n，m，t。n 代表总人数，m 代表从第 m 个人开始报数，他报出的数字是 t。1≤m≤n≤1000，1≤t≤100）接下来的 n 行，每一行输入一个字符串，代表这 n 个人的名字，字符串的长度不超过 20。
输出格式
输出剩下的那个人的名字，占一行。
样例输入
5 3 20
donglali
nanlali
xilali
beilali
chuanpu
样例输出
chuanpu
题解
用到双端队列，再根据条件是否满足包含7，和是否是7的倍数，将队列元素进行出入队列操作，代码如下：

讯享网

#include<iostream> #include<queue> #include<string> using namespace std; queue<string>q; int main(){ 
    int n,m,t; cin>>n>>m>>t; for(int i=0;i<n;i++){ 
    string temp; cin>>temp; q.push(temp); } for(int i=1;i<m;i++){ 
    //从1开始编号 string temp=q.front(); q.pop(); q.push(temp); } while(q.size()!=1){ 
    while(true){ 
    int flag=0,te=t; while(te){ 
    if(te%10==7) flag=1; te/=10; } if(t%7==0) flag=1; string temp=q.front(); q.pop(); t++; if(flag) break; else q.push(temp); } } cout<<q.front(); return 0; }

讯享网

敲7

相关推荐