写点什么

CCF201712-2 游戏

  • 2022 年 5 月 07 日
  • 本文字数:640 字

    阅读完需:约 2 分钟

<table align="center" cellpadding="0" cellspacing="1"><tbody><tr><td>试题编号:</td><td 《一线大厂 Java 面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》无偿开源 威信搜索公众号【编程进阶路】 >201712-2</td></tr><tr><td>试题名称:</td><td>游戏</td></tr><tr><td>时间限制:</td><td>1.0s</td></tr><tr><td>内存限制:</td><td>256.0MB</td></tr></tbody></table>


问题描述:


=====


有 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。


解题思路:


=====


类似于约瑟夫环的问题,只不过出圈的判断不同而已~~~


解题代码:


=====

用户头像

还未添加个人签名 2022.04.13 加入

还未添加个人简介

评论

发布
暂无评论
CCF201712-2 游戏_Java_爱好编程进阶_InfoQ写作社区