敲七 STL队列(c++)

阳光穿透心脏的1/2处 2023-05-21 07:24 4阅读 0赞

**问题描述**  
有 N 个人在玩一种“敲7”游戏，游戏的规则是这样的：第 x个人从 t开始报数，然后按顺序报数，当某人报的数是 7 的倍数或数字中含有 7 时，便被淘汰，剩下的人继续报数，直到只剩下一个人。现求最终剩下的人编号。  
输入：一行三个数字N，x，t  
输出：一行一个数字表示最终剩下的人的编号  
**样例输入**  
*4 3 6*  
**样例输出**  
*3*  
**解决方法：**  
使用队列的结构体  
假设输了样例中的N=4，x=3，t=6  
（1）N个人编号1~N，顺序插入队列  
| 1 | 2 | 3 | 4 |  
（2）根据x的值重组队列，即执行x-1次 队头元素插入队尾的操作  
第一次：| 2 | 3 | 4 | 1 |  
第二次：| 3 | 4 | 1 | 2 |  
（3）从第一个人开始报数，循环判断出队  
报6，不出队,更换队头 | 3 | 4 | 1 | 2 | —> | 4 | 1 | 2 | 3 |  
报7，出队 | 4 | 1 | 2 | 3 | —> | 1 | 2 | 3 |  
报8，不出队，更换队头…  
**·**  
**·**  
**·**  
报14，出队 | 1 | 2 | 3 | —> | 2 | 3 |  
**·**  
**·**  
**·**  
报17，出队| 2 | 3 |—> | 3 |  
**完整代码**

#include<bits/stdc++.h>
    using namespace std;
    int main(){ 
    	int N,x,t,j;
    	queue<int>q;
    	cin>>N>>x>>t;
    	for (int i=0;i<N;i++) q.push(i+1);   //N个人编号 
    	for (int i=1;i<x;i++){    //根据输入的x重新组建队列中元素的顺序 
    		q.push(q.front());
    		q.pop();
    	}
    	j=t;   //j作为中间变量 
    	while(q.size()>1){ 
    		if (t%7==0){ 
    			q.pop();
    			t++;
    			j=t;
    		}   //是7的倍数出队 
    		else { 
    		    while(j){      
    			   if(j%10==7){ 
    				   q.pop();
    				   break;
    			   } 
    			   else j=j/10;
    		    }   //数字中含有7出队 
    		    if(j==0){ 
    		    	q.push(q.front());
    		    	q.pop();
    		    	t++;
    		    	j=t;
    			}
    		    else { 
    		    	t++;
    		    	j=t;
    			}   //数字中不含7，对头元素转移到队尾 
    	   }
    	}
    	cout<<q.front()<<endl;
    	return 0;
    }