幼儿园的小朋友们刚学习了如何数数,阿姨在下课时组织大家一起玩游戏。规则如下:所有的小朋友绕成一圈,顺序排号,从第一个小朋友开始报数,凡是报到固定数字(例如5)的,都退出该游戏,直到只剩下一位小朋友游戏才中止。
每个小朋友都希望自己能有更多的练习数数的机会,所以都希望成为最终被留下的那位。
现在,请大家帮小朋友们计算一下,在第一次排号的时候排到第几位才能成为最终被留下的小朋友。
输入:
小朋友的个数(<=50) 要被练习的数字
输出:
最终被留下的小朋友的序号
说明:
如“要被练习的数字”是5,则每次数到5的同学要退出该游戏
#include<stdio.h>
int main(){
int hz[51]={0};int i=0,n=0,re=0,j=0;
for(i=1;i<51;i++){
hz[i]=0;
}
scanf("%d %d",&re,&n);
for(i=1;i<=re;i++){
hz[i]=1;
}
i=1;j=0;
for(i=1,j=0;1;i++){
if(i==51){i=1;}
if(hz[i]){
j++;
}
if(j==n){
hz[i]=0;
re--;
j=0;
}
if(1==re){
break;
}
}
for(i=1;i<51;i++){
if(hz[i]){
break;
}
}
printf("The left child is NO %d.\n",i);
return 0;
}