兰州大学数据结构课程设计1.pdfVIP

题 目 1：猴子选王 （学时：3） 一堆猴子都有编号，编号是 1，2，3 ...m ，这群猴子（ m个）按照 1-m 的顺 序围坐一圈，从第 1 开始数，每数到第 n 个，该猴子就要离开此圈，这样依次下 来，直到圈中只剩下最后一只猴子，则该猴子为大王。 要求： m及 n 要求从键盘输入，存储方式采用向量及链表两种方式实现该问 题求解。 (1) //存储方式采用数组方式 编写猴子选王程序 #includestdio.h void main() { int a[100],m,n,i,j,k; printf( 输入猴子数 m:); scanf(%d,m); printf( 输入 n:); scanf(%d,n); printf(\n 顺序为： ); for (i=1;i=m;i++) a[i]=i; // 定义猴子的序号 j=1; //从 1 号猴子开始 for (i=1;im;i++) { k=0; //k 为实际的