7-28 猴子选大王 约瑟夫环问题,类似的问题还有很多,啊,太难了 1#include<stdio.h>23intmain()4{5inti,king,n;6king =0;7scanf("%d",&n);8for(i=2;i<=n;i++){9king = (king+3)%i;10}11printf("%d",king+1);12return0;13}
猴子选大王的问题可以归结为筛选和排序的问题,筛选主要是从一群猴子中,比如M个中每次选出一只猴子,该猴子离开;排序主要是第N只猴子离开后,剩下的猴子要重新编号,继续上面的过程,知道选出猴子大王。 为了增强与用户的交互,程序需要一个比较好的操作界面,用户在其中输入猴子总数M和被淘汰猴子数目(游戏规则数字)N,输...
链表的适用场景:需要进行大量的数据增加或删除操作的场景,难以估计数据长度或存储规模的场景。 链表的相关问题:猴子选大王问题(约瑟夫环问题) 数构知识点2:矩阵、广义表和字符串 矩阵的表示方式:二位数组(常用)、三元组和十字链表链表。 广义表与线性表...
题目1:猴子选王(学时:3) 一堆猴子都有编号,编号是1,2,3...m,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。 要求:m及n要求从键盘输入,存储方式采用向量及链表两种方式实现该问题求解。 //链表 ...