桟和队列--约瑟夫问题
来源:互联网 发布:29岁电工自学编程行骗 编辑:程序博客网 时间:2024/06/04 18:36
Time Limit: 1000MS Memory limit: 65536K
题目描述
n个人想玩残酷的死亡游戏,游戏规则如下:
n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。
请输出最后一个人的编号。
n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。
请输出最后一个人的编号。
输入
输入n和m值。
输出
输出胜利者的编号。
示例输入
5 3
示例输出
4
提示
第一轮:3被杀第二轮:1被杀第三轮:5被杀第四轮:2被杀
代码:
#include <stdio.h> int main() { int i,n,m,f,r,a[1000]; scanf("%d%d",&n,&m); for(i=0;i<=n;i++) a[i]=i; f=1; /*队首*/ r=n+1; /*队尾*/ while(n!=1 && n--) { for(i=1;i<m;i++) a[r++]=a[f++]; f++; } printf("%d\n",a[f]); return 0; }
1 0
- 桟和队列--约瑟夫问题
- 桟和队列--约瑟夫问题
- 队列与约瑟夫问题
- 队列实现约瑟夫问题
- 寒假第三天--栈和队列--约瑟夫问题 (数组)
- 循环队列 约瑟夫问题
- 约瑟夫问题-链表+队列实现
- 队列模拟解决约瑟夫环问题
- poj 3254约瑟夫问题(队列实现)
- 循环队列解决约瑟夫环问题
- open judge 2746 约瑟夫问题【队列】
- 循环队列解决约瑟夫环问题。
- Luogu-p1996约瑟夫问题(循环队列)
- 算法第四版约瑟夫问题队列实现
- SDUTOJ 1197 约瑟夫问题——循环链表解法数学解法和循环队列
- 约瑟夫环和衍生问题
- 利用循环链队列求解约瑟夫环问题(…
- 约瑟夫问题循环链表解法、队列解法
- VLD也不过如此
- Struts2学习笔记(七) 结果(Result)(上)
- leetcode Binary Tree Postorder Traversal
- HTTP 发送特殊字符 &
- hdu 4902 Nice boat--2014 Multi-University Training Contest 4
- 桟和队列--约瑟夫问题
- 判断文本框、组合框是否为空
- 查询Oracle 数据库中带有lob字段的某一个表的大小
- centos6.5安装谷歌浏览器
- Java Web 数据库链接
- 黑马程序员——修饰符
- startActivityForResult不返回结果
- Spring security3的MD5加密和StandardPasswordEncoder的配置详解
- setup Debian for thindpad T410i using of USB flash disk, setup windows7 under the Debian environment