敲7 (队列

  • Post author:
  • Post category:其他


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

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

输入格式

第一行输入三个整数,nn,mm,tt。nn 代表总人数,mm 代表从第 mm 个人开始报数,他报出的数字是 tt。(1 \leq m \leq n \leq 10001≤m≤n≤1000,1 \leq t \leq 1001≤t≤100)

接下来的 nn 行,每一行输入一个字符串,代表这 nn 个人的名字,字符串的长度不超过 2020。

输出格式

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

#include<stdio.h>
#include<string.h>
#define M 10000
int main(){
    int n,m;
    long long t;
    int r=0,l=0;
    char q[M][100];
    char now[100];
    int i,j;
    scanf("%d%d%lld",&n,&m,&t);
    char name[M][100];
    for(i=0;i<n;i++){
        scanf("%s",name[i]);
        strcpy(q[r],name[r]);
        r=(r+1)%M;
    }
    for(i=0;i<m-1;i++){
        strcpy(now,q[l]);
        l=(l+1)%M;
        strcpy(q[r],now);
        r=(r+1)%M;         
    }       
    while((l+1)%M!=r){
        strcpy(now,q[l]);
        l=(l+1)%M;
        if(t%7==0||(t%1000)/100==7||(t%10)==7||(t%100)/10==7||(t%10000)/1000==7){ 
        } else {
            strcpy(q[r],now);
            r=(r+1)%M;
        }
        t++;    
    }
    printf("%s",q[l]);
    return 0;
}



版权声明:本文为wwenddy原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。