猴子选大王(数组版)

问题及代码:

问题描述: 一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围
坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王。输入m和n,输出猴子离开圈子的顺序,从中也可以看出最后为大王是几号猴子。要求采用数组作为存储结构完成。  
输入描述:猴子的个数与出队的序号。 
程序输出:出队顺序。 

#include   
#define MaxSize 8  
void king(int m,int n)//m猴子的数量,n是出列的数。  
{  
    int mon[MaxSize];  
    int i=0,j=0,t=-1;  
    while(i

运行结果:

猴子选大王(数组版)_第1张图片


知识点总结:

约瑟夫问题的数组解法。


你可能感兴趣的:(个人练习)