用链表实现约瑟夫环（没用）

用链表实现约瑟夫环

Description
你听说过约瑟夫问题吗？问题大致如下：首先n个人围成一个圈，标记为1到n号。接着，从1号开始报数（从1开始），然后2号报数，然后3号。。。当有人报到到m时，这个人就要踢出比赛，然后从被踢出的人的下一个人开始，重新报数（从1开始）。这样经过n-1次后，就只剩下了一个人，问最后剩下的那个人是几号？
Input
第1行为T，表示有T组数据；第2行到第T+1开始,每行输入n和m，n表示有几个人，m为上述的每报数m次就要踢出一个人1=<n<=100, 1=<m<=100
Output
一个数，表示最后剩下了几号
Sample Input
2
5 3
6 4
Sample Output
4
5
没用链表

#include<stdio.h>
int main()
{int T,n,m,a[102],t;scanf("%d",&T);while(T--){scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)a[i]=i;t=0;while(n>1){t+=m-1;t%=n;for(int i=t+1;i<=n;i++)a[i]=a[i+1];n--; }printf("%d\n",a[1]);}
}

用链表实现约瑟夫环（没用）相关推荐

单链表实现约瑟夫环问题
经典的约瑟夫环问题,用单链表实现竟然这么简单!? 目录前言问题思路代码前言这两天想到了之前自己用数组实现约瑟夫环问题时写了好多的代码,然后想到数据结构中的但链表好像也可以实现,于是去实践了 ...
java 单链表约瑟夫环_java循环单链表实现约瑟夫环问题
package SingleLinkList; //节点类 class Node{ private int data; private Node next; public int getData() ...
约瑟夫问题C语言加注释,用链表实现约瑟夫环【有注释,有很多注释】
该楼层疑似违规已被系统折叠隐藏此楼查看此楼主要问题在于删除约瑟夫环的数,结果一直出不来,看了好几天改了好几次都改不对 #include #include typedef struct ysf { ...
【Java】单循环链表解决约瑟夫环问题
问题描述据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自 ...
【算法-剑指 Offer】62. 圆圈中最后剩下的数字（环形链表；约瑟夫环；动态规划）
剑指 Offer 62. 圆圈中最后剩下的数字 - 力扣(LeetCode) 发布:2021年9月12日12:18:52 问题描述及示例 0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每 ...
c语言循环单链表实现约瑟夫环问题
题目: 约瑟夫(Joeph)问题的一种描述是:编号为1,2,-,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数).一开始任选一个正整数作为报数上限值max,从第一个人开始按顺时针方向自1开始 ...
java实现环形链表解决约瑟夫环问题
什么是环形链表? 环形链表就是单向链表的基础上让链表的首尾相连,形成一个环,这就是一个循环链表. 什么是约瑟夫环问题? 约瑟夫环如下: 约瑟夫问题是个著名的问题:N个人围成一圈,第一个人从1开始报数, ...
单链表实现约瑟夫环(JosephCircle)（C语言）
//使链表形成一个环 void FormCyc(PSListNode *pHead) {if (NULL == pHead){return;}else{PSListNode pNode = *pHea ...
分别用数组和链表处理约瑟夫环问题
#include <stdio.h> #include <stdlib.h> int main() { int k=0,n=0,s=0,m=0; ...

用链表实现约瑟夫环（没用）

用链表实现约瑟夫环

用链表实现约瑟夫环（没用）相关推荐

最新文章

热门文章