114514

//约瑟夫问题
//1946年 世界上第一台计算机
//冯 诺伊曼（匈牙利） 计算机之父
//图灵（英国）
#include<iostream> //导入库 include库是最常见的库 
using namespace std; //每句话后都有分号 
int main() //主函数 所有程序要写在主函数下
{
    //1输入m,n
    int n,m,a[1000],count,num; //声明n,m a[100]说明最大数组是100 
    cin>>n>>m; //输入n,m #cin代表输入 
    //2猴子的状态全是1 
    for(int i=1;i<=n;i++) a[i]=1; //i++意思是i=i+1 #int i就创建在里面就可以 
    //3主循环
    num=n;
    while(n) //意思是n!=0时 执行： 
    {
        for(int i=1;i<=num;i++) //看看是不是1 先循环一遍 确认状态 
        {
            if(a[i]==1) count++; //如果状态为1，才可以开始计数 
            if(count==m) //当计数（count=5)时 
            {
                cout << i << "_"; //cout是输出的意思 #输出猴子编号 
                a[i]=0; //将猴子状态变为0 
                n--;    //总数-1 这只猴子出圈 
                count = 0;  //从0重新数 
                
            }
        }
    } 
}
//课后作业:将a数组中的第一个元素移到数组末尾,其余数据依次往前平移一个位置 
//2271733510@qq.com
/例:
1234
4123/