1479: 猴子选大王(结构体专题)

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

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

输出
输出猴王的编号

样例输入
8 3
样例输出
7
题解:
#include <stdio.h>
#include <stdlib.h>

int main()
{
int sum,b,c,i,o;
int d[1000];
scanf("%d",&sum);//猴子的数量
for(c=0;c<sum;c++)
{
d[c]=1+c;
}for(i=0,b=0,c=0;c<sum-1;i++)
{
if(d[i]!=0)
{
b++;
}if(b3)
{
d[i]=0;
b=0;
c++;
}if(i
sum-1)
{
i=-1;
}
}for(c=0;c<sum;c++)
{
if(d[c]!=0)
{
printf("%d",d[c]);
}
} return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_44178862/article/details/88571512