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;
}

提交结果