noj1748:约瑟夫问题
来源:互联网 发布:linux开启ftp服务 编辑:程序博客网 时间:2024/06/09 23:48
约瑟夫问题
总时间限制: 1000ms 内存限制: 65536kB
描述
约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。
输入
每行是用空格分开的两个整数,第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是:
0 0
输出
对于每行输入数据(最后一行除外),输出数据也是一行,即最后猴王的编号
样例输入
6 2
12 4
8 3
0 0
样例输出
5
1
7
代码实现:
//约瑟夫环问题,noj3.2#include<stdio.h>#include<malloc.h>struct List{int data;struct List *next;};void fun (int n,int m );int main(){ int n,m; while(scanf("%d %d",&n,&m)&&n!=0&&m!=0) { fun(n,m); } return 0;}void fun (int n,int m )//此函数将建立循环链表与删除节点写在一起{ int i; struct List *head,*p,*t,*temp;//temp是删除节点时用到的临时变量 head=(struct List * )malloc(sizeof(struct List));//头结点 head->data=1;//因为要建立循环链表,所以头结点的数据域需要赋值 head->next=NULL; p=head;//p相当于一个中间变量,用于每一次后移 for (i=2;i<=n;i++) { t=(struct List * )malloc(sizeof(struct List)); t->data=i; p->next=t;//此时的p是上一个节点 p=t;//p后移一位,指向新节点 } p->next=head;//将最后一个节点p的指针域指向头结点 temp=p=head; while(--n) { for (i=1;i<m;i++) { temp=p; p=p->next; } //经过循环一次后,temp数m-1次后的节点,p是m个节点 printf("%d ",p->data);//每次打印出退出的数 temp->next=p->next;//跳过第m个节点 p=p->next;//p后移一个节点 } printf("%d\n",p->data);//打印出最后一个值}
0 0
- noj1748:约瑟夫问题
- 约瑟夫问题、约瑟夫环
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 我为什么写技术博客
- 异步消息处理机制之Handler源码分析篇
- js正则表达式小记
- Myeclipse2014搭建Maven
- C++命名注意
- noj1748:约瑟夫问题
- Mac appium 自动化环境搭建
- 浅谈 磁盘调度算法
- GC
- HTML5视频
- 同步,阻塞,select/poll/epoll
- jquery.multiselect.js
- 5904 LCIS
- Activity被打开的不同姿势