【Luogu1996】约瑟夫问题（模拟，解法汇总）

problem

n个人，每次数到m的人出队
输出出队顺序
n<=100

solution1

模拟：每次枚举第m个人出队
O(n,m)

#include<iostream>
using namespace std;
int n, m, a[110];
int main(){cin>>n>>m;int pos = 0;//上一次出队的位置,从0开始for(int i = 1; i <= n; i++){//第i次选人int j = 0;while(j != m){//往右走m个就出去pos++;if(pos == n+1)pos = 1;if(a[pos]==0)j++;}a[pos] = 1;cout<<pos<<' ';}return 0;
}

solution2

数学：第n个出队的人f[n] = (f[n-1]+m)%n, f[1]=0，可以递推求解了。

【Luogu1996】约瑟夫问题（模拟，解法汇总）相关推荐

简单约瑟夫环问题解法汇总（模拟/数论）
1.求解最后一个 N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数.问最后剩下的人的编号. 例如:N = 3,K = 2.2号先出列,然后是1号,最 ...
catti二级笔译综合能力真题_CATTI 二级口笔译教材、真题和模拟试题汇总！
今年的CATTI考试时间是11月14/15号,如果你有兴趣备考,现在就要开始着手准备了,我们昨天推出了CATTI二级口译和笔译的系统备考课,近期也会推出三口三笔备考,今天把二级口笔译相关的权威教材.真 ...
力扣解法汇总954-二倍数对数组
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣描 ...
力扣编程题-解法汇总
一.力扣链接: 题库 - 力扣 (LeetCode) 全球极客挚爱的技术成长平台备注:以后每个工作日从前往后刷一道题,然后再加一道每日新题.每天两道题. 二.模版: 标题: 力扣解法汇总5-正则表达 ...
力扣解法汇总728-自除数
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接: 力扣 ...
力扣解法汇总2043-简易银行系统
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms https://g ...
力扣解法汇总2315. 统计星号
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣描 ...
力扣解法汇总720-词典中最长的单词
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms https://g ...
力扣解法汇总764. 最大加号标志
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣描 ...
力扣解法汇总606-根据二叉树创建字符串
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms https://g ...

【Luogu1996】约瑟夫问题（模拟，解法汇总）

problem

solution1

solution2

【Luogu1996】约瑟夫问题（模拟，解法汇总）相关推荐

最新文章

热门文章