约瑟夫问题
来源:互联网 发布:人体三维立体解剖软件 编辑:程序博客网 时间:2024/05/14 01:55
Problem Description
n个人想玩残酷的死亡游戏,游戏规则如下:
n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。
请输出最后一个人的编号。
Input
输入n和m值。
Output
输出胜利者的编号。
Example Input
5 3
Example Output
4
Hint
第一轮:3被杀第二轮:1被杀第三轮:5被杀第四轮:2被杀
#include <bits/stdc++.h>using namespace std;typedef struct node{ int data; struct node *next;}Link;Link *head,*p,*tail,*o,*q,*t,*first;Link *creat(int n)//循环建表{ int i; p=new Link; p->data=1; p->next=NULL; head=p; tail=p; for(i=2;i<=n;i++) { p=new Link; p->data=i; tail->next=p; tail=p; p->next=NULL; } tail->next=head; return head;}int circle(Link *head,int m,int n)//删除{ int num=0; int count=0; q=head; while(q->next!=head) q=q->next; while(count<n-1) { p=q->next; num++; //这样便能与初次编号相同; if(num%m==0) { q->next=p->next; free(p); count++; } else q=p; //后移 } return q->data;}int main(){ int n,m; cin>> n>> m; creat(n); printf("%d",circle(head,m,n)); return 0;}
0 0
- 约瑟夫问题、约瑟夫环
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 约瑟夫问题
- 兔子-Plugin Android ButterKnife Zelezny was not installed:Connection failed with HTTP code 404
- 项目提交git
- C++中的箭头
- 如何在Fragment中获取context
- Java关键字final、static使用总结
- 约瑟夫问题
- luogu1251 餐巾
- 解决HorizontalScrollView自动滑动问题
- 第一个java小程序
- 欢迎使用CSDN-markdown编辑器
- 蒙特卡洛积分法
- 关于ubuntu设置桥接,关闭ubuntu防火墙,远程访问的问题
- 团队建设:一个团队从无到有再到高效的管理方式
- IKAnalyzer 基于Lucene4.2 的开发案例