4.16周赛---玩游戏

nn 个小朋友围成一圈，玩数数游戏。

小朋友们按顺时针顺序，依次编号为 1∼n1∼n。

初始时，11 号小朋友被指定为领头人。

游戏一共会行进 kk 轮。

在第 ii 轮中，领头人会从他的顺时针方向的下一个人开始，按顺时针顺序数 aiai 个人。

其中，最后一个被领头人数到的人被淘汰出局，这也意味着该轮游戏结束。

出局者的顺时针方向的下一个人被指定为新领头人，引领新一轮游戏。

例如，假设当游戏即将开始第 ii 轮时，还剩下 55 个小朋友，编号按顺时针顺序依次为 8,10,13,14,168,10,13,14,16，并且当前领头人为 1313 号小朋友，ai=12ai=12，则第 ii 轮游戏结束后，最后一个被数到的小朋友为 1616 号小朋友，他将被淘汰出局，并且处于其下一位的第 88 号小朋友将被指定为新领头人。

现在，请你求出每一轮次被淘汰的小朋友的编号。

输入格式
第一行包含两个整数 n,kn,k。

第二行包含 kk 个整数 a1,a2,…,aka1,a2,…,ak。

输出格式
一行，kk 个整数，其中第 ii 个整数表示在第 ii 轮中被淘汰的小朋友的编号。

数据范围
前三个测试点满足 2≤n≤102≤n≤10。
所有测试点满足 2≤n≤1002≤n≤100，1≤k≤n−11≤k≤n−1，1≤ai≤1091≤ai≤109。

输入样例1：
7 5
10 4 11 4 1
输出样例1：
4 2 5 6 1
输入样例2：
3 2
2 5
输出样例2：
3 2

#include <bits/stdc++.h>
using namespace std;
int n,k,flag[1100],m,t=1;
int main(){cin>>n>>k;for(int i=1;i<=k;i++){cin>>m;m%=n-i+1;while(m--){if(t==n) t=1;else t++;if(flag[t]==1) m++;}flag[t]=1;cout<<t<<" ";while(flag[t]==1) t==n?t=1:t++;}return 0;
}

4.16周赛---玩游戏相关推荐

8g内存一般占用多少_4/8/16/32GB 玩游戏多少内存才够用？实测大吃一惊
这一年多来内存价格一路飙升,单条8GB一度逼近千元大关.虽然最近开始有所回落,但依然远远高于正常水平.突然之间,该给自己的电脑配多少内存成了一件很纠结的事情:少了不够用,系统卡顿:多了太浪费,花冤枉钱 ...
8核和16核服务器性能差异,intel再次科普：8核处理器玩游戏最好，16核真心没必要...
一年一度的双十一购物狂欢节已经落下了帷幕,各大电商也忙着整理自己的战报.在2019年JD双十一的CPU销售额TOP5榜单中AMD首次超越了intel占据了3个席位,分别是R7 3700X.R7 380 ...
matlab模拟gpd,GPD WIN1流畅玩游戏之DOS游戏，阿猫阿狗大作战大宇16个DOS游戏全合集...
提取码: 2i5t ++++++++++++++++++++ 收集了大宇的16个DOS游戏,WIN10可以直接玩,具体的都忘记了,有轩辕剑什么的但是阿猫阿狗大作战这个游戏画风可是真喜欢!! 非常喜欢 ...
在通知栏上玩游戏，Steve iOS 游戏实现思路
在通知栏上玩游戏,Steve iOS 游戏实现思路最近有一款游戏特别的火爆,叫做Steve ,一种可以在通知中心直接玩的游戏.作者的脑洞也是非常的大,实在让人佩服.其实实现起来也简单,就是用到了iO ...
游戏使用html签名,关于玩游戏的个性签名
关于玩游戏的个性签名游戏很容易让人着迷,下面就由小编为大家整理关于玩游戏个性签名,欢迎大家查看! 1.我要做个臭豆腐一样人,闻着臭吃着香,这叫内涵 2.在女生眼里就是娇情,在男生眼里文弱就是魅力 3 ...
Java黑皮书课后题第8章：***8.20（游戏：四子连）两人玩游戏，轮流将有颜色的棋子放在一个六行七列的垂直悬挂网格中。谁先实现一行、一列或者一对角线上有4个相同颜色的棋子。
***8.20(游戏:四子连)两人玩游戏,轮流将有颜色的棋子放在一个六行七列的垂直悬挂网格中.谁先实现一行.一列或者一对角线上有4个相同颜色的棋子题目题目描述与运行示例破题代码题目题目描述 ...
DeepMind用ReinforcementLearning玩游戏
原文 : http://dataunion.org/?p=639 1.引言说到机器学习最酷的分支,非Deep learning和Reinforcement learning莫属(以下分别简称DL和 ...
让AI学习如何玩游戏 OpenAI打造强化学习通用模型
过度学习是许多AI模型的问题,要开发出通用型AI,就必须解决这道难题,OpenAI近日释出一个特别的训练环境CoinRun,该平台藉由游戏设计,能够提供指针,让程序将过去学习到的经验,转移到全新环境中 ...
周末狂欢赛1（玩游戏/Game，函数，JOIOI王国）
狂欢1 T1:玩游戏 / Game 题目题解代码实现 T2:函数题目题解代码实现 T3:JOIOI王国题目题解代码实现 T1:玩游戏 / Game 题目 ljcc 和他的学妹在玩游戏, ...

4.16周赛---玩游戏

4.16周赛---玩游戏相关推荐

最新文章

热门文章