ccf报数游戏java,CCF 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
样例输出
3
样例输入
7 3
样例输出
4
数据规模和约定
对于所有评测用例,1 ≤ n ≤ 1000,1 ≤ k ≤ 9。
#include
#define _for(i, a, b) for (int i = a; i < b; i++)
using namespace std;
int main()
{
int n, k; //小朋友的个数n,数k
cin >> n >> k;
int play[1001] = {0};
int count = 0;
int survive = n;
while (survive > 1) //当有游戏还有两人进行时,游戏继续
{
_for(i, 0, n) //游戏在5个人中循环
{
count++; //计数器
if (count % k == 0 || count % 10 == k) //判断是否为k的倍数或末尾含k
{
while (play[i] == -1) i = (i + 1) % n; //按顺序找到下一个还未出局者,令他出局
play[i] = -1;
survive--;
if (survive == 1) break;
}
else if (play[i] == -1) //虽然不含k的倍数或末尾含k,但是该参与者在此前已经出局
while (play[i] == -1) i = (i + 1) % n; //按顺序找到下一个还未出局者
}
}
_for(i, 0, n) if (play[i] == 0) cout << i + 1 << endl;
//system("pause");
return 0;
}
这个题一开始把
这部分错写成i=i%n+1;才导致得分只有10分,不过令人惊奇的是,就这样错了,运行的时候还是正确的,这错误隐藏的实力我给满分!最后在调试的时候发现了错误。我写的优势是不用单独判断k=1时的特殊情况。因为我给复值的时候就是按顺序从左到右的。
亮点:while (play[i] == -1) i = (i+1)% n;
希望你们学会哦!
如果这个题可以用环形链表,应该可以更快,直接删掉多余节点就行。
ccf报数游戏java,CCF 201712-2 游戏 《超越自我,攀登顶峰》相关推荐
- 用java写猜拳游戏,Java写人机猜拳游戏(可扩展其他游戏或其他参与者)
初学Java,写一个控制台输入输出的小游戏,模拟人机猜拳.为了扩展性稍微强一些,这个小游戏代码有些复杂,但确实可以扩展其他游戏或者其他参与者的. 代码还有一些小问题,后面贴出来... /******* ...
- 绕圈报数游戏Java算法_经典游戏(围圈数数,数到3者出圈,求最后幸存者)
[java]代码库import java.util.Scanner; /** * 约瑟夫问题 * 有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,下个人继续开始从 ...
- Ccf跳一跳java,CCF跳一跳Java(201803CCF第1题)
题目不记得太多,大概描述下:就是微信跳一跳游戏,给一组输入,输入中只有1,2,0三个数字,1代表跳到了下一个盒子但不在中心,得分+1:2代表跳到了下一个盒子且在中心,根据上次的得分计算:如果上一次得分 ...
- 21点 小游戏 java代码_21点游戏java实现
21点的基本知识 21点是世界上比较流行的扑克游戏项目 除掉大小王的一副扑克牌,共计52张牌 21点不区分花色,其中A----10均代表扑克牌本身的点数J Q K代表10点 区分庄家和闲家,其中闲家可 ...
- 9 9简单的数独游戏python,python实现数独游戏 java简单实现数独游戏
使用python和java实现数独游戏,有比较才有收获哦. 1.Python版 #--coding:utf-8-- import random import itertools from copy i ...
- java两人猜数字游戏,java之猜数字游戏
一.要求:程序运行时 1.提示用户输入数字 2.如果猜中则输出猜对了 3.如果没猜中则提示数字大了或者小了,并提示继续猜,直到猜中 4.用户按输入0则退出游戏 5.用while循环写 6.猜的数字随机 ...
- java编写2048小游戏
java版2048小游戏 java编写2048小游戏 java编写2048小游戏 // An highlighted block /*** */ package games;/*** @author ...
- java 猫 游戏,crazycat 围住神经猫-小游戏-Java源码 联合开发网 - pudn.com
crazycat 所属分类:Java编程 开发工具:Java 文件大小:1373KB 下载次数:1 上传日期:2019-01-19 21:03:14 上 传 者:lynnhl 说明: 围住神经猫-小 ...
- Java Swing实现小游戏集合源码
小编也不给大家废话, 直接给大家分享源码 Java 植物大战僵尸 Java Swing实现小游戏扫雷 Java Swing实现的拼图小游戏 Java swing实现的小游戏魔方 Java Swing ...
最新文章
- java服务限流_SpringCloud微服务:Sentinel哨兵组件,管理服务限流和降级
- 串口ic读卡器源码-c#代码(2)续上
- expandableListView 总结
- kafka 名词解释及原理解析过程(三)
- HDU 2066 一个人的旅行
- 两个条件一个为false就运行_设置一个自动运行网格条件单
- 没有required_springboot-使用OpenAPI之后我再也没有写过接口文档
- sqlserver全文索引问题
- Java的访问控制修饰符_访问权限修饰符_访问权限修饰词
- Displaying a Refresh Control for Table Views
- JavaScript深度迭代遍历未知对象
- 大力出奇迹,揭秘昇腾CANN的AI超能力
- UI设计灵感|插画在引导页中的应用
- HDU2156 分数矩阵【数学计算+水题】
- 昨晚我把900W+数据,从17s优化到300ms
- Some tips from Inject Lib sample application
- 【知识兔】Excel多级联动关联下拉菜单的制作,一看就会!
- AE在输出.H264格式的MP4时候 出现-1610153453 ae error
- Word文献右上角标注以及自动更新——以Word2016为例
- [python] 正则