数据结构猴子选王问题-word资料(精)

值为 0,直到只剩一只猴子,即为猴王{ if(a[i%m]!=0) x++;// 计数加 1 if(x==n&&a[i%m]!=0) { a[i%m]=0; x=0; printf(" 第%d 次,要删除的猴子号为: %d\n",count++,i%m+1); y--;// 当前的猴子数减 1 }} for(i=0;i<=m;i++) //输出值不为 0的猴子,即猴王 if(a[i]!=0) printf("\n 按照%d 个猴子,数%d 个数\n猴子大王的编号是:%d \n",m,n,i+1); } void main() { int select; intx; for(x=0;x<19;x++) { printf("=="); } printf("\n"); printf("\t 猴子选王问题求解\t\n"); for(x=0;x<19;x++) { printf("=="); } printf("\n\n"); printf("* 请输入猴子的总数 m: "); scanf("%d",&m); printf("\n"); printf("* 请输入周期数 n: "); do{ scanf("%d",&n); printf("\n"); if(m<n) printf("m 应该大于 n,请重新输入 n: "); }while(m<n); printf("===== 请选择: =====\n\n"); printf("**** 1.链表处理****\n"); printf("**** 2.数组处理****\n\n"); scanf("%d",&select); switch(select) { case 1: Link_solve();// 调用链表 break; case 2: Array_solve();// 调用数组 break; defult: break; }}