CCF-2017-12-游戏
2018-03-06 09:36
295 查看
问题描述 有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<queue>
using namespace std;
int main()
{
int n,k;
cin>>n>>k;
queue<int> t;
for(int i=1;i<=n;i++)
t.push(i);
int index=0;
while(t.size()>1)
{
index++;
int f=t.front();
t.pop();
if(index%10==k||index%k==0)//这里有个坑,判断是k的倍数时要用%,而不用/,不然全为0
continue;
else t.push(f);
}
cout<<t.front()<<endl;
}
游戏开始,从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<queue>
using namespace std;
int main()
{
int n,k;
cin>>n>>k;
queue<int> t;
for(int i=1;i<=n;i++)
t.push(i);
int index=0;
while(t.size()>1)
{
index++;
int f=t.front();
t.pop();
if(index%10==k||index%k==0)//这里有个坑,判断是k的倍数时要用%,而不用/,不然全为0
continue;
else t.push(f);
}
cout<<t.front()<<endl;
}
相关文章推荐
- [CCF BY C++]2017-12 游戏
- CCF-2017-12最小差值
- CCF CSP 2017 12-1 最小差值 (java)
- CCF-CSP-2015-12-2 消除类游戏
- 游戏接入微信登录、支付流程2017-12 最新
- CCF认证 2017-12 游戏
- ccf 2017 12 2
- 【2017腾讯题】游戏任务标记(JAVA)
- 【Cocos2d-html5游戏引擎学习笔记(12)】Schedule定时器
- ccf认证游戏100分
- 12 完整的圆的绘制-DirectX游戏开发初级教程
- CCF 201512-2 消除类游戏 题解
- 【CCF-CSP 201712-2】游戏
- CCF 2016-12 04编码(DP+哈夫曼树)
- CCF CSP 游戏 BFS
- CCF考试(Java)-游戏
- 网易游戏2017互娱实习笔试编程--竖式填空
- 2017败北清单:人工智能在这些游戏中战胜了人类
- 网易游戏2017实习面试
- CCF-201512-2 消除类游戏(模拟)