猴子选大王(约瑟夫环另外的实现方式)
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);
}
*用数组存储猴子的编号,以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);
}
相关文章推荐
- 循环链表实现Joseph环(约瑟夫环)猴子选大王类似问题
- 单链表实现猴子选大王(约瑟夫环问题)
- PHP使用非递归方式实现猴子找大王算法
- SQL 在查询中插入行号--自定义分页的另外一种实现方式
- 猴子选大王(约瑟夫环问题)两种解决方案
- C语言实现猴子选大王(约瑟夫问题)
- RecyclerView 实现点击的另外一种方式
- 借助链表解决猴子选大王问题(约瑟夫环问题)
- 猴子选大王(约瑟夫问题)JAVA实现
- FMX有两种消息处理的实现方式,一种是用TMessageManager来实现自定义的消息,另外一种象TEdit中的实现,直接声明消息方法(firemonkey messaging)
- 约瑟夫环 猴子选大王的问题
- JFrame嵌套背景另外一种实现方式
- 猴子选大王(约瑟夫环的使用,第一个不是报数人)
- 约瑟夫问题的PHP实现——猴子选大王的问题
- php 实现猴子选大王递归算法
- 猴子选大王问题(约瑟夫环)
- 关于CAS服务端登录前ajax访问后台方法被拦截的配置-另外一种实现方式
- SQL 在查询中插入行号--自定义分页的另外一种实现方式
- php实现猴子选大王问题算法实例
- 猴子选大王-约瑟夫环