## CSP （C语言）201712-2 游戏


试题编号：	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

样例输出

样例输入

7 3

样例输出

数据规模和约定

对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 9。

#include<stdio.h>
int main()
{int n, k, i, j, a[1001] = { 0 };//若a[]=1代表被淘汰scanf("%d%d", &n, &k);int count=0;//代表淘汰的孩子的个数for (i = 1,j=1;count<n-1; i++,j++)//i代表第i个孩子，j代表报的数{   if (i == n+1) i = 1;//循环报数if (a[i] == 1){ j--;continue;}if (j % k == 0 ||j % 10 == k){a[i] = 1;count++;//淘汰的孩子数量加一}}for (i = 1; i <= n; i++){if (a[i] == 0)//找到最终剩下的{printf("%d", i);break;}}return 0;
}

## CSP （C语言）201712-2 游戏相关推荐

聊聊在博客园写博客的这两年《Unity 3D脚本编程:使用C#语言开发跨平台游戏》正式出版...
版本状态: 2016.9 第一次印刷 (2016.11 输出到台湾) 2017.1 第二次印刷 2017.5 第三次印刷 2017.5 电子书上线:Unity 3D脚本编程--使用C#语言开发跨平台游 ...
c语言倒计时不清屏_打字游戏超细讲解（C语言基础小游戏）
首先我们会发现我们网上看到的打字游戏都是上来就敲代码,小白看的一脸懵,所以鑫哥在这给大家送上一份超级详细的打字游戏编写流程及对应的结果展示,希望可以帮到小白进行入门学习. 话不多说,我们先看一下什么叫 ...
2048游戏c语言linux简易代码,C语言实现2048游戏代码
本文实例为大家分享了C语言实现2048游戏具体代码,供大家参考,具体内容如下效果图: 使用文本界面的屏幕绘图库 ncurses. 设计思路: 在满足条件情况下消除方块允许在游戏主界面(16 宫格) ...
c语言案例游戏,C语言实现五子棋游戏的案例
C语言实现五子棋游戏的案例发布时间:2020-08-25 09:35:55 来源:亿速云阅读:120 作者:小新小编给大家分享一下C语言实现五子棋游戏的案例,相信大部分人都还不怎么了解,因此分享 ...
C语言学习数独游戏
摘要:花了1周多时间学习了C语言,开始练手写解数独游戏的程序. C语言学习数独游戏作者:乌龙哈里时间:2015-11-22 平台:Window7 64bit,TCC 0.9.26(x86-64 ...
c语言贪吃蛇游戏编程视频教程,C语言贪吃蛇游戏精典源码 - 视频教程 - VC中文网-VC-MFC编程论坛 - Powered by Discuz!...
19f700059b660539d5dc (38.08 KB, 下载次数: 0) 2017-11-14 16:28 上传 C语言贪吃蛇游戏精典源码 19f500058fe8fcaf675a (2.98 ...
用c语言编写最大最小值_C语言学习教程，用C语言编写扫雷游戏
本文实例为大家分享了C语言实现扫雷游戏及其优化的具体代码,供大家参考,具体内容如下关于扫雷优化 1.核心思想:使用两个二维数组进行设计,一个用于显示,一个用于后台雷的布置. 2.使用宏常量,后期可以 ...
c语言迷宫求解毕业设计,毕业设计（论文）-基于Windows平台C语言实现迷宫游戏的设计.doc...
基于Windows平台C语言实现迷宫游戏的设计摘要随着科技的日益发展,计算机信息知识越来越被人们所认知和使用,在当今知识爆炸的时代计算机毫无疑问成为人们常用的日常工具,而Windows和C语言都 ...
c语言经典游戏,C语言——经典小游戏——打砖块
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 C语言--经典小游戏--打砖块玩法:按A与D控制球拍的移动,按S暂停游戏百度网盘下载:http://pan.baidu.com/s/1o64ECTc ...
c语言2048代码linux,C语言2048小游戏课设（附源码）.doc
PAGE PAGE 1 C语言2048小游戏课设项目说明本系统基于C语言开发,适用于刚入门的C语言新手项目课设,开发软件采用VC++6.0开发,VS,DEV C++等均可运行.(书生) 项目运行截 ...

## CSP （C语言）201712-2 游戏

## CSP （C语言）201712-2 游戏相关推荐

最新文章

热门文章