首页 > 约瑟夫环
头像 Tender^
发表于 2021-10-03 14:19:00
#include<bits/stdc++.h> using namespace std; int main(){ int n,k,m; cin>>n>>k>>m; int a[105]={0}; //数组元素为0表示未被淘 展开全文
头像 小卢code
发表于 2022-01-22 12:33:03
#include<bits/stdc++.h> using namespace std; int main() { int n,k,m; cin>>n>>k>>m; int a[105] = {0},count = n; 展开全文
头像 白白白e
发表于 2024-04-05 23:24:11
n个人围个圈,k是个起始位置,点到m个,那人出去 下一轮k是出去那人的后面一个。 也就是说让k一直循环就行了。 由于固定数组遍历会遍历到0这些不在队中的人,需跳过他们,从1这些在队中的人开始 #include<stdio.h> int main(){ int n,k,m; 展开全文
头像 Hanson_Zhong
发表于 2022-04-16 14:23:14
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 展开全文
头像 CodingCaius
发表于 2022-11-23 08:45:31
">#include<algorithm> using namespace std; int n,k,m; int main() { cin>>n>>k>>m; int ops=0; for(int i=2;i<=n 展开全文
头像 牛客458374228号
发表于 2020-12-08 22:53:45
题目描述n个人(0,1,2,3,4...n-1),围成一圈,从编号为k的人开始报数,报数报到m的人出队(报数是1,2,...m这样报的)。下次从出队的人之后开始重新报数,循环往复,当队伍中只剩最后一个人的时候,那个人就是大王。现在,给定n,k,m,请你求出大王的编号。 输入描述:输入一行包含三个整 展开全文
头像 GalenV
发表于 2022-09-24 10:51:07
约瑟夫环问题 题目简述:让一群人围成一圈从1开始报数, 报到指定数字的人出圈,然后再重新从1开始报数,最后一个没出圈的人就是“大王”。 按照题目模拟即可,利用 i = i % n + 1 来造一个圈。 #include<iostream> #include<algo 展开全文
头像 21-软院-陈铮
发表于 2022-03-11 21:52:36
#include<stdio.h> int main() { int n,k,m,i=1,sum=0; int a[101]={0}; scanf("%d%d%d",&n,&k,&m); while(sum<n-1) { if(k>=n)k=0; if 展开全文
头像 迷茫的中年菜鸡
发表于 2020-04-15 14:42:39
C语言笨办法,暴力模拟法。。。 这个问题好像可以转化为一个数学问题,和狼找兔子应该是一样的,最终会转化为公约数还是公倍数的问题,具体的忘了 #include<stdio.h> int main() {     int n,m,k;   展开全文
头像 Byssfz
发表于 2023-11-21 18:59:11
#include <stdio.h> int main() {     int n, k, m;     scanf("%d %d %d", &n, &k, &m);  &n 展开全文

等你来战

查看全部