//约瑟夫问题
//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/
114514
最新推荐文章于 2024-07-25 23:22:43 发布