公司网站建设支出计入,崇左市住房和城乡建设局网站,wordpress简化评论,wordpress 安装后必装题目描述
有 n 个小朋友围成一圈玩游戏#xff0c;小朋友从 1 至 n 编号#xff0c;2 号小朋友坐在 1 号小朋友的顺时针方向#xff0c;3 号小朋友坐在 2 号小朋友的顺时针方向#xff0c;……#xff0c;1 号小朋友坐在 n 号小朋友的顺时针方向。
游戏开始#xff0c;…题目描述
有 n 个小朋友围成一圈玩游戏小朋友从 1 至 n 编号2 号小朋友坐在 1 号小朋友的顺时针方向3 号小朋友坐在 2 号小朋友的顺时针方向……1 号小朋友坐在 n 号小朋友的顺时针方向。
游戏开始从 1 号小朋友开始顺时针报数接下来每个小朋友的报数是上一个小朋友报的数加 1。
若一个小朋友报的数为 k 的倍数或其末位数即数的个位为 k则该小朋友被淘汰出局不再参加以后的报数。
当游戏中只剩下一个小朋友时该小朋友获胜。
例如当 n5,k2 时
1 号小朋友报数 1
2 号小朋友报数 2 淘汰
3 号小朋友报数 3
4 号小朋友报数 4 淘汰
5 号小朋友报数 5
1 号小朋友报数 6 淘汰
3 号小朋友报数 7
5 号小朋友报数 8 淘汰
3 号小朋友获胜。
给定 n 和 k请问最后获胜的小朋友编号为多少
输入
输入一行包括两个整数 n 和 k意义如题目所述。
数据范围
对于所有评测用例1≤n≤10001≤k≤9。
输出
输出一行包含一个整数表示获胜的小朋友编号。
样例输入
5 2
样例输出
3
提示 来源
#includebits/stdc.h
using namespace std;
int n,k;
queueintp;
int main(){cinnk;for(int i1;in;i){p.push(i);}int s1;while(p.size()1){if(s%k0||s%10k){p.pop();}else{int tp.front();p.pop();p.push(t);}s1;}coutp.back();return 0;}
