【第 4 题】球的游戏 ball-game_球的游戏ball-game 题目描述有 n 个球,编号为 1 , 2 , 3 , . . . -CSDN博客

本文链接：https://blog.csdn.net/set_YYDS/article/details/121024654

本文探讨如何根据给定的N个球编号序列和操作指令，确定最终被拿走的球编号。通过描述问题背景和算法步骤，解决从圆圈中按指定间隔取球的挑战。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【问题描述】有 N 个球，编号为 1，2，3，...，N（5≤N≤1000）。给出这 N 个球的

一组编号，如：当 N=5 时，给出一组编号为：3 5 1 4 2，表示的意思为 3 号球为起点，

按圆形顺时针方向把编号为 5 1 4 2 围成一个圆。再给出一组 N 个数据，每个数据最

小为 1，最大不超过 2*N，如：2 8 2 9 1。当取第一个数 2，则表示从起点球 3 开始，

将顺时针方向隔 2 个球后的编号为 4 的一个球拿出来；再取第二个数 8，表示从刚被

拿掉球的下一个球 2 号球开始，将顺时针方向隔 8 个球后的编号为 2 的一个球拿出

来；以此类推，当取最后一个数并操作完，最后被拿掉的球是几号球？

【输入要求】有三行输入，第一行是一个正整数 N 的值；第二行是 N 个球的一组编

号，N 个编号之间空一格；第三行是 N 个整数，每个数据之间空一格，每个数据最

小为 1，最大不超过 2*N。

【输出要求】一个数据，就是最后被拿掉的球的编号。

【输入样例】

3 5 1 4 2

2 8 2 9 1

【输出样例】

#include <iostream>
#include <queue>
using namespace std;
int main(){
	int n,a[1003],q1,k=0,j=1;
	queue<int> q;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>q1;
		q.push(q1);
	}
	for(int i=1;i<=n;i++){
		cin>>a[i];
		a[i]+=2;
	}
	while(q.size()>1){
		k++;
		if(k==a[j]){
			q.pop();
			k=0;
			j++;
		}
		else{
			q.push(q.front());
			q.pop();
		}
	}
	cout<<q.front();
	return 0;
}