//*Copyright  (c)2017,烟台大学计算机与控制工程学院*
//*All rights reservrd.*
//*文件名称 ：main.cpp*
//*作者：田长航*
//*完成时间：2017年10月19日*
//*版本号：v1.0*
//*问题描述:算法库测试函数*
//*输入描述:无*
//*程序输出:测试结果*
#include <stdio.h>
#define MaxSize 8
void king(int m,int n)
{int p[MaxSize];int i,j,t;for (i=0; i<m; i++)         //构建初始序列，记录m只猴子在圈中p[i]=1;t=-1;                       //首次报数将从起始位置为0，即第1只猴子开始，因为在使用p[t]前t要加1printf("出列顺序:");for (i=1; i<=m; i++)        //循环要执行m次，有m个猴子要出圈{j=1;      // j用于报数while(j<=n)  //{t=(t+1)%m;        //看下一只猴子，到达最后时要折回去，所以用%mif (p[t]==1) j++; //等同于if (p[t]==1) j++;仅当q猴子在圈中，这个位置才报数}p[t]=0;   //猴子出圈printf("%d ",t+1);      //输出出圈猴子的编号}printf("\n");
}int main()
{int m,n;scanf("%d %d", &m, &n);king(m,n);return 0;
}

//*Copyright  (c)2017,烟台大学计算机与控制工程学院*
//*All rights reservrd.*
//*文件名称 ：main.cpp*
//*作者：田长航*
//*完成时间：2017年10月19日*
//*版本号：v1.0*
//*问题描述:算法库测试函数*
//*输入描述:无*
//*程序输出:测试结果*
#include <stdio.h>
#define MaxSize 8
void king(int m,int n)
{int p[MaxSize];int i,s=0,t;for (i=0; i<m; i++)         //构建初始序列，记录m只猴子在圈中p[i]=1;t=0;                        //首次报数的起始位置为0，是第1只猴子printf("出列顺序:");for (i=1; i<=m; )       //循环要执行m次，有m个猴子要出圈{s=s+p[t]; //s累加中，猴子在圈时加１相当于报数，出圈后是加０相当于没有报数。if(s==n){p[t]=0;   //猴子出圈printf("%d ",t+1);      //输出出圈猴子的编号s=0;   //重新开始累加i++;   //报数的猴子加1}t=(t+1)%m;    //再报数时，从下一只猴子开始}printf("\n");
}int main()
{int m,n;scanf("%d %d", &m, &n);king(m,n);return 0;
}

//*Copyright  (c)2017,烟台大学计算机与控制工程学院*
//*All rights reservrd.*
//*文件名称 ：main.cpp*
//*作者：田长航*
//*完成时间：2017年10月19日*
//*版本号：v1.0*
//*问题描述:算法库测试函数*
//*输入描述:无*
//*程序输出:测试结果*
#include <stdio.h>
#define MaxSize 100
void king(int m,int n)
{int p[MaxSize];int i,j,t;for (i=0; i<m; i++)         //构建初始序列，记录m只猴子在p[0]~p[m-1]中p[i]=i+1;t=0;                        //首次报数的起始位置为0printf("出列顺序:");for (i=m; i>=1; i--)        //循环要执行m次，有m个猴子要出圈；共有i从m开始递减至1，i还表示在圈中猴子的数目{t=(t+n-1)%i;            //从t开始数1，其后第n-1个将数到n，t加n-1用%i取余，目的是到达最后一个猴子可以折回去继续数printf("%d ",p[t]);     //编号为p[t]的元素出列for (j=t+1; j<=i-1; j++)//后面的元素前移一个位置，删除了编号为p[t]的猴子p[j-1]=p[j];}printf("\n");
}int main()
{int m,n;scanf("%d %d", &m, &n);king(m,n);return 0;
}