Josephus 排列改编
来源:互联网 发布:淘宝五皇冠店铺排名 编辑:程序博客网 时间:2024/04/27 08:46
★实验任务
假设N 个竞赛者排成一个环形。给定一个正整数 M>=N,从指定的第K 个人开始,沿
环计数,每遇到第M 个人就让其出列,且 M 减 1,计数继续进行下去。这个过程一直进行
到所有的人都出列为止。
★数据输入
输入三个正整数N,M,K
N<=3000,N<=M<=1000000000,K<=N
★数据输出
输出出列序列
输入示例 输出示例
5 8 2 4
假设N 个竞赛者排成一个环形。给定一个正整数 M>=N,从指定的第K 个人开始,沿
环计数,每遇到第M 个人就让其出列,且 M 减 1,计数继续进行下去。这个过程一直进行
到所有的人都出列为止。
★数据输入
输入三个正整数N,M,K
N<=3000,N<=M<=1000000000,K<=N
★数据输出
输出出列序列
输入示例 输出示例
5 8 2 4
2
1
3
5
#include<stdio.h>
int main(){
int n,m,k;
int a[3000];
scanf("%d%d%d",&n,&m,&k);
for(int t=0;t<n;t++){
a[t]=t+1;}
for(int i=1;n;i++,n--,m--){
k=(k+m-1)%n;
printf("%d\n",a[k-1]);
for(int j=0;n-k-j;j++)
a[k+j-1]=a[k+j];
}
return 0;
}
0 0
- Josephus 排列改编
- Josephus排列
- Josephus 排列
- Josephus 排列问题
- Josephus环形排列问题
- 算法导论-14-2-Josephus排列
- 算法导论 14-2 Josephus 排列
- 算法导论-14-2-Josephus排列
- Josephus排列-红黑树实现-链表实现
- josephus
- Josephus
- Josephus
- 数据结构面试题:josephus排列,循环链表
- 算法导论思考题14-2 Josephus permutation 约瑟夫排列
- [数学最安逸][UVa1638改编][第一类斯特林数+组合数]杆子的排列
- 剧本改编
- 真事改编
- 儿歌改编
- Codeforces Round #277.5 (Div. 2)---C. Given Length and Sum of Digits (贪心)
- Codeforces Round #277 (Div. 2)
- 伤感的程序员,我对自己的总结
- Linux rpm 命令参数使用详解及强制安装和忽略依赖
- Qt 之 QEventLoop
- Josephus 排列改编
- 做项目开发和主流技术学习总结
- poj 1743 Musical Theme(不可重叠最长重复子串)
- oracle 查看锁
- android app 如何设置自己喜欢的字体
- UITableview自定义代码初始化
- 学习笔记
- 第十二周项目二
- 【web++_第三阶段】Spring MVC