约塞夫问题

【问题描述】
有n只猴子,按顺时针方向围成一圈选大王(从编号1~n),从第1号开始报数,一直数到m,数到m的猴子推出圈外,剩下的猴子在接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是大王。编程输入n和m,输出最后的猴王编号。
输入数据
每行用空格分开两个整数,第一个是n,第二个是m,最后一行是0 0.
样例输入
6 2
12 4
8 3
0 0
样例输出
5
1
7
#include<stdio.h>
int flag[305];
void init()
{
int index;
for(index=0;index<305;index++)
{
flag[index]=0;
}
}
int main()
{
int n,m,index,count,i,j;
scanf("%d %d",&n,&m);
while(n!=0&&m!=0)
{
index=-1;
count=0;
init();
for(i=1;i<n;i++)
{
count=0;
while(count!=m)
{
index=(index+1)%n;
if(flag[index]0)
{
count++;
if(count
m)
flag[index]=1;
}
}
}
for(j=0;j<n;j++)
{
if(flag[j]==0)
{
printf("%d\n",j+1);

 	 }
 }
scanf("%d %d",&n,&m);

}
return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值