#include<bits/stdc++.h>
using namespace std;
int main(){
int n,k,m;
cin>>n>>k>>m;
int a[105]={0}; //数组元素为0表示未被淘
展开全文
n个人围个圈，k是个起始位置，点到m个，那人出去
下一轮k是出去那人的后面一个。
也就是说让k一直循环就行了。
由于固定数组遍历会遍历到0这些不在队中的人，需跳过他们，从1这些在队中的人开始
#include<stdio.h>
int main(){
int n,k,m;
展开全文
">#include<algorithm>
using namespace std;
int n,k,m;
int main()
{
cin>>n>>k>>m;
int ops=0;
for(int i=2;i<=n
展开全文
题目描述
n个人（0,1,2,3,4...n-1），围成一圈，从编号为k的人开始报数，报数报到m的人出队（报数是1,2,...m这样报的）。下次从出队的人之后开始重新报数，循环往复，当队伍中只剩最后一个人的时候，那个人就是大王。现在，给定n，k，m，请你求出大王的编号。
输入描述:
输入一行包
展开全文
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,k,m;
cin>>n>>k>>m;
int a[105] = {0},count = n;
展开全文
https://ac.nowcoder.com/acm/contest/19306/1003
来源：牛客网
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld
题目描述
n个人（0,1,2,3,4...n-1
展开全文
n,k,m = map(int,input().strip().split())
l = list(range(n))
while n>1:
k = (k+m-1)%n
l.pop(k)
n -= 1
print(l[0])
#include<stdio.h>
int josephus(int n,int k,int m){//n个人，编号为k
int result=0;//初始时，只有一个人结果是0
&nbs
展开全文
题目描述n个人（0,1,2,3,4...n-1），围成一圈，从编号为k的人开始报数，报数报到m的人出队（报数是1,2,...m这样报的）。下次从出队的人之后开始重新报数，循环往复，当队伍中只剩最后一个人的时候，那个人就是大王。现在，给定n，k，m，请你求出大王的编号。 输入描述:输入一行包含三个整
展开全文
题目链接
约瑟夫环
题目描述
有 n 个人（编号 0 到 n-1）围成一圈，从编号为 s 的人开始报数，报数依次为 1, 2, ..., m。报到 m 的人出队。下一次从出队者的下一个人开始重新报数，循环往复，直到队伍中只剩最后一个人，该人即为"大王"。给定三个整数 n, s,
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
