【蓝桥杯】敲7

题目

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

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

输入格式

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

输出格式

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

样例输入

5 3 20

donglali

nanlali

xilali

beilali

chuanpu

样例输出

chuanpu

题解

每当数到符合条件的数踢出去

#include<iostream>
#include<string>
#include<queue>
using namespace std;
bool judge(int t){
	if(t%7 == 0)
		return true;
	while(t){
		if(t%10==7)
			return true;
		t /= 10;
	}
	return false;
}
int main(){
	queue<string> q;
	int n,m,t;
	string name;
	cin>>n>>m>>t;
	for(int i=0;i<n;i++){
		cin>>name;
		q.push(name);
	}
	for(int i=0;i<m-1;i++){ // 数前面 m-1 个 
		name = q.front();
		q.pop();
		q.push(name);
	}
	// 从第 m 个开始 
	while(q.size() != 1){
		name = q.front();
		q.pop();
		if(!judge(t++))   // 如果符合条件就不加到队列末尾 
			q.push(name);
	}
	cout<<q.front();
	return 0;
}

返回目录，查看更多