猴王的博客：1195: 猴子选大王（结构体专题）

题目描述

n只猴子围坐成一个圈，按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。

输入

输入两个整数n和m,1<=m<=n<=100。

输出

输出猴王的编号

样例输入

8 3

样例输出 

7

问题分析

定义结构体包括两个成员，一个记录编号，一个记录报数，当报到m时将该猴子删去直到剩下一只猴子，输出这只猴子的编号。

注： 在使用结构体数组时应注意如果删去一只猴子之后下标与个数n相等，可能导致数组的使用不正常。只需要将下标置为0即可解决。

代码实现

#include<stdio.h>struct monkey{ int number; int baoshu;};int main(){ struct monkey houzi[200]; int m,n; scanf("%d %d",&n,&m); for(int i=0;i<n;i++){ houzi[i].number=i+1; } int i=0,b=1; while(n>1){ houzi[i].baoshu=b; if(houzi[i].baoshu==m){ for(int j=i;j<=n-1;j++){ houzi[j]=houzi[j+1]; } n--; if(i==n){ i=0;} b=1; }else{ i++; if(i>=n){ i=0; } b++;} } printf("%d",houzi[0].number); return 0;}

提交结果