1479: 猴子选大王
程序员文章站
2022-07-15 12:24:16
...
1479: 猴子选大王
这道题跟1098: C语言程序设计教程(第三版)课后习题10.5相同
1.描述
n只猴子围坐成一个圈,按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数,报到m的猴子出局,再从刚出局猴子的下一个位置重新开始报数,如此重复,直至剩下一个猴子,它就是大王。
输入
输入两个整数n和m,1<=m<=n<=100。
输出
输出猴王的编号
样例输入
8 3
样例输出
7
2.代码
#include<stdio.h>
#include<math.h>
int main()
{
int n,i,j=0,x,a[100]= {0},m;
scanf("%d %d",&n,&m);
x=n;
while(x>1)
{
for(i=1; i<=n; i++)
{
if(a[i]==0)
{
j++;
if(j%m==0)
{
a[i]=1;
x--;
}
}
}
}
for(i=1; i<=n; i++)
{
if(a[i]==0)
{
printf("%d",i);
}
}
return 0;
}
上一篇: 46、到达终点
下一篇: BZOJ1479 最大获利