问题描述
有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。
游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后的报数。当游戏中只剩下一个小朋友时,该小朋友获胜。
例如,当n=5, k=2时:
? ? ? ?1号小朋友报数1;
? ? ? ?2号小朋友报数2淘汰;
? ? ? ?3号小朋友报数3;
? ? ? ?4号小朋友报数4淘汰;
? ? ? ?5号小朋友报数5;
? ? ? ?1号小朋友报数6淘汰;
? ? ? ?3号小朋友报数7;
? ? ? ?5号小朋友报数8淘汰;
? ? ? ?3号小朋友获胜。
给定n和k,请问最后获胜的小朋友编号为多少?
输入格式
输入一行,包括两个整数n和k,意义如题目所述。
输出格式
输出一行,包含一个整数,表示获胜的小朋友编号。
样例输入
5 2
样例输出
3
样例输入
7 3
样例输出
4
数据规模和约定
对于所有评测用例,1 ≤ n?≤ 1000,1 ≤ k?≤ 9。
?
?
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
int main()
{
int n,k;
queue<int> q;
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++)
q.push(i);
int t=1,u=1;
while(!q.empty())
{
u=q.front();
q.pop();
if(t%k==0||t%10==k);
else q.push(u);
t++;
}
printf("%d\n",u);
return 0;
}
?
什么是HTTP Referer referer的意思简言之,HTTP Referer是header的一部分,当浏...
初入深度学习,就遇到了困难,一直安装不了tensorflow和keras库!!!真是让人着...
数据库事务隔离级别? 脏读: 一个事务a修改或添加了一条数据,在a事务提交之前,...
Git是什么? 一个分布式版本控制系统,和SVN类似,但远比SVN强大的一个版本控制...
复制代码 代码如下: span style="font-size:14px;"css和js带参数(形如.css?v=与...
1、为什么redis要持久化 将redis作为数据库来使用 将redis作为写缓冲读缓冲不需...
绑定基础 几乎所有的服务容器绑定都是在 服务提供者 中完成。 在目录结构如下图 ...
为什么需要连接池 什么是 HikariCP 为什么 HikariCP 会那么快 与 Druid 对比 如...
想了解更多内容,请访问: 51CTO和华为官方战略合作共建的鸿蒙技术社区 https://...
近期,微软联合创始人比尔·盖茨(Bill Gates)正在通过各种渠道推广他的新书《...