敲7 - 计蒜客

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

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

输入格式

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

输出格式

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

样例输入

5 3 20

donglali

nanlali

xilali

beilali

chuanpu

样例输出

chuanpu

解:
一个vector保存姓名,一个queue来执行报数操作。
用一个for循环来处理m前的人。
判断报的数字里是否有7:不断除10取余判断,用变量seven标记。
当队列长度为1时,跳出循环,去vector里找对应姓名。
代码:

#include"iostream"
#include"string"
#include"vector"
#include"queue"
#include"algorithm"
using namespace std;

int main()
{
	int n,m,t;
	cin>>n>>m>>t;
	string s;
	vector<string> name;
	queue<int> a;
	for(int i=0;i<n;i++){
		cin>>s;
		name.push_back(s);
	}
	for(int i=0;i<n;i++)//数字表示人
		a.push(i);
	for(int i=1;i<m;i++){
		//处理m前的人
		a.push(a.front());
		a.pop();
	}
	int seven=0;//判断是否有7
	int temp;
	while(a.size()!=1){
		seven=0;
		temp=t;
		while(temp!=0){
			if(temp%10==7){
				seven=1;
				break;
			}
			temp/=10;
		}
		if(seven==1||t%7==0)
			a.pop();
		else {
			a.push(a.front());
			a.pop();
		}
		t++;
	}
	cout<<name[a.front()]<<endl;
	return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_43508196/article/details/86609336