HOW TO DO IT?I NEED A HELP!约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1— n),从第1号开始报数,一直数到m,数到m 的猴子退出圈外,剩下的猴子再接着从1开始报数.就这样,指导圈内

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 11:42:48

HOW TO DO IT?I NEED A HELP!约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1— n),从第1号开始报数,一直数到m,数到m 的猴子退出圈外,剩下的猴子再接着从1开始报数.就这样,指导圈内
HOW TO DO IT?I NEED A HELP!
约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1— n),从第1号开始报数,一直数到m,数到m 的猴子退出圈外,剩下的猴子再接着从1开始报数.就这样,指导圈内只剩下一只猴子时,这只猴子就是猴王.
编程完成如下功能:输入n,m后,输出最后猴王的编号(及中间淘汰过程)
请用C语言的数组知识来解决.

HOW TO DO IT?I NEED A HELP!约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1— n),从第1号开始报数,一直数到m,数到m 的猴子退出圈外,剩下的猴子再接着从1开始报数.就这样,指导圈内
#include
main()
{
int a[100];
int i,j,k,l,m,n,t;
scanf("%d%d",&n,&m);
for(i=0;i