您的位置:首页 > 其它

猴子选大王(约瑟夫环另外的实现方式)

2004-08-06 23:37 369 查看
/*猴子选大王程序原理:
*用数组存储猴子的编号,以0表示猴子没有被选择
*程序可能还很有问题,大家找到问题一定告诉我啊。
*/
#include <stdio.h>
int main()
{
int i, position = 0, change, client=0, n, m, monkey[30000];

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

//初始化数组
for(i=1; i <= n; i++)
{
monkey[i]=0;
}
printf("淘汰的次序:/n");
//主程序部分
//程序执行的次数是可以有弹性控制的,最后打印的数字一定是大王的位置
for(i=1; i<=n; i++)
{
do
{
++position;
if(position > n)
{
position=position % n;
}
if(monkey[position] != 1)
{
client++;
}

} while(client != (m+2));
change=(position);
if (change > n)
{
change=change % n;
}
monkey[change]=1;
position=change;
client=0;

printf("%d ", change);

}
printf("/n大王就是:%d 号,呜呼……/n", change);
return(0);

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: