数据结构算法问题 约瑟夫问题
来源:互联网 发布:涉外数据服务中心 编辑:程序博客网 时间:2024/05/16 19:27
有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。 关于输入 每行是用空格分开的两个整数,第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是: 0 0 关于输出 对于每行输入数据(最后一行除外),输出数据也是一行,即最后猴王的编号 例子输入 6 212 48 30 0 例子输出 51#include <iostream>#include<malloc.h>using namespace std;struct monkey{int num;monkey *next;};monkey * create(int n){monkey*head=(struct monkey*)malloc(sizeof(struct monkey)); monkey*p=(struct monkey*)malloc(sizeof(struct monkey)); p=head;p->num=1;for(int i=2;i<=n;i++){monkey*q=(struct monkey*)malloc(sizeof(struct monkey)); p->next=q; p=q; p->num=i;}p->next=head;return head;}void paichu(monkey *p,int n,int m){monkey *q=0;for(int i=0;i<n;i++){for(int j=1;j<m-1;j++){p=p->next;}q=p->next;p->next=q->next;p=p->next;}cout<<q->num<<endl;}int main(){int n,m;cin>>n>>m;monkey *head=create(n);paichu(head,n,m);return 0;}
0 0
- 数据结构算法问题 约瑟夫问题
- 数据结构与算法-约瑟夫问题
- 数据结构与算法:约瑟夫问题
- 数据结构与算法---约瑟夫问题
- 【数据结构与算法】约瑟夫环问题
- 数据结构与算法——约瑟夫问题
- 数据结构之约瑟夫问题
- 数据结构-----约瑟夫环问题
- 数据结构:约瑟夫环问题
- [数据结构]约瑟夫环问题
- 数据结构—约瑟夫问题
- [数据结构]约瑟夫问题
- 数据结构 约瑟夫环问题
- 【数据结构基础】约瑟夫问题
- 数据结构--约瑟夫问题
- 数据结构--约瑟夫问题
- 数据结构与算法学习笔记04(约瑟夫问题)
- 【数据结构和算法分析】循环链表及约瑟夫问题
- UVa 1344 Tian Ji -- The Horse Racing 解题报告(贪心)
- jsp中点击超链接关闭当前页面
- jquery的pagination无刷新分页
- python笔记(七)
- achartengine之折线图---简单用法
- 数据结构算法问题 约瑟夫问题
- 数据结构-线性表
- Android ViewTreeObserver介绍
- Android 编译系统 (二)
- HDU1505、2870,2830(最大的10矩阵面积问题)
- Java中 getResourceAsStream 的用法
- #PCDATA和CDATA的区别
- XML
- DTD(Document Type Definition) 简介