1195: 猴子选大王(结构体专题)
题目描述:
n只猴子围坐成一个圈,按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数,报到m的猴子出局,再从刚出局猴子的下一个位置重新开始报数,如此重复,直至剩下一个猴子,它就是大王。
输入:
输入两个整数n和m,1<=m<=n<=100。
输出:
输出猴王的编号
代码:
#include<stdio.h>
/*x是代号,y是标志变量,当y=1时,该代号的猴子还在场上,y=0时猴子下场*/
typedef struct monkey{
int x;
int y;
}M;
int main()
{
/*j是下面循环中的关于m的计数器,都从1开始,直接跳过0,结构体数组要注意n+1个*/
int n, m, i, f, t, j = 1;
scanf("%d %d",&n,&m);
M a[n+1];
for(i = 0; i <= n; i++){
a[i].x = i;
a[i].y = 1;
}
a[0].y = 0;
i = 1;
t = n;
/*这里我用t来计数,剩余一个猴王跳出循环*/
while(t > 1){
if(j != m && a[i].y == 1){
j++;
i++;
if(i == n+1)
i = 1;
}
/*当计数器指向已下场的猴子时,只需改变代号,计数器不变指向下一个代号的猴子*/
else if (a[i].y == 0){
i++;
if(i == n+1)
i = 1;
}
else if(j == m && a[i].y == 1){
a[i].y = 0;
j = 1;
t--;
i++;
if(i == n+1)
i = 1;
}
}
for(i = 0; i < n; i++){
if(a[i].y == 1)
printf("%d",a[i].x);
}
return 0;
}
反思总结:
1.规律题一定要先写纸上找找规律,不然就跟我一样靠头想从而白白浪费时间;
2.注意自己代码中各个if判断的条件,很可能一个条件的错误导致整条代码瘫痪;
3.后期检查时要看看是不是自己用的例子直接当成常量写入到代码中导致程序只能成功一个案例;
4.这种题点醒我了一点,可以用结构体来进行需要对每个结构体成员做某些标志情景的处理。