试题编号：	201712-2
试题名称：	游戏
时间限制：	1.0s
内存限制：	256.0MB

问题描述：

　　有 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<stdio.h>
#include<iostream>
using namespace std;
int n,k,a[1005];
bool judge(int x){if(x % k == 0 || x % 10 == k) return true;return false;
}
//数组a[i]=0表示还在圈内
int main(){scanf("%d%d",&n,&k);int i=0,cnt=0,ans=0; //i作为下标,cnt记录当前报数,ans记录出圈总数while(ans < n-1){i = i % n + 1;while(a[i]){ //需要跳过i = i % n + 1;}cnt++;if(judge(cnt)){a[i] = 1; ans++;}}for(int i = 1; i <= n; i++){if(!a[i]){printf("%d",i);break;}}return 0;
}

CCF201712-2 游戏相关推荐

CCF201712-2 游戏（100分）【模拟】
试题编号: 201712-2 试题名称: 游戏时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针 ...
伍六七带你学算法进阶篇-生命游戏
有趣的算法题–生命游戏难度-中等根据百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机. 想要体验生命游戏的小伙伴可以到这里-->生命游戏进入 ...
自制青蛙跳台阶小游戏~
青蛙跳台阶小游戏 1.概念(concept)文档楔子(Setting):千百年来,人们在贬低别人时,常用井底之蛙来描述那个人,但这却让青蛙不开心了,于是青蛙决定跳出井底,为自己讨一个公道. 玩法(G ...
用Construct 2制作入门小游戏~
今天在软导课上了解到了Construct 2这个神器,本零基础菜鸟决定尝试做一个简单的小游戏(实际上是入门的教程啊= = 首先呢,肯定是到官网下载软件啊,点击我下载~ 等安装完毕后我便按照新手教程开始 ...
Intel GPU实现游戏与数据中心
Intel GPU实现游戏与数据中心在Intel Architecture Day上,Intel谈到了面向游戏玩家的Xe-HPG架构Alchemist GPU以及面向数据中心的Xe-HPC架构GPU ...
英特尔 i5-9400F，或将成为本年最高性价比的游戏处理器
英特尔 i5-9400F,或将成为本年最高性价比的游戏处理器一直以来,每一代英特尔 i5 系列都是很多游戏玩家主要的选购对象,它和任何一款显卡似乎都能够很好的搭配起来.可凡事都有美中不足的地方,比如 ...
人脸照片自动生成游戏角色_ICCV2019论文解析
人脸照片自动生成游戏角色_ICCV2019论文解析 Face-to-Parameter Translation for Game Character Auto-Creation 论文链接: http: ...
[FaceBook]测试、发布和分享小游戏
FaceBook小游戏测试.发布和分享小游戏对于小游戏,您现在可以十分轻松地在本地测试开发版本,自动完成发布流程,以及与团队分享编译版本.本文档会详细说明这些步骤. 通过本地服务器测试游戏小游戏 ...
OPPO小游戏vConsole开启方法
OPPO小游戏是不会报红色错误的,要开启vConsole,要在首场景脚本内onLoad里加上以下代码: qg.setEnableDebug({enableDebug: true, // true 为打 ...
如何把手变成手控_在这个模拟手的VR游戏里，你能体验到很多手控福利
原标题:在这个模拟手的VR游戏里,你能体验到很多手控福利前排提示,部分图片可能导致掉San. 如今的电子游戏越来越真实,但始终存在一个局限,那就是玩家通常使用手柄.键鼠等外设来控制角色,没法与游戏实 ...

CCF201712-2 游戏

问题描述：

解题思路：

解题代码：

CCF201712-2 游戏相关推荐

最新文章

热门文章