链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
n个人(0,1,2,3,4...n-1),围成一圈,从编号为k的人开始报数,报数报到m的人出队(报数是1,2,...m这样报的)。下次从出队的人之后开始重新报数,循环往复,当队伍中只剩最后一个人的时候,那个人就是大王。现在,给定n,k,m,
请你求出大王的编号。
输入描述:
输入一行包含三个整数n,k,m 1<=n<=100,1<=k<=n-1,1<=m<=100
输出描述:
输出一个整数
示例1
输入
5 1 2
输出
3
//按照以前的约瑟夫问题是没有这个k的,这个k我们可以这样理解,按以前我们在for循环之后,我们输出y+1,而这个1表示我们从1开始报数,这里再%n去保证在n以内
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,k,m,y=0,i;
cin>>n>>k>>m;
for(i=1;i<=n;i++)y=(y+m)%i;
y=(y+k)%n;
cout<<y;
return 0;
}