第八周项目4-选猴子王（数组版）

最新推荐文章于 2022-08-27 19:32:57 发布

原创最新推荐文章于 2022-08-27 19:32:57 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的猴子选王算法的C++实现过程。通过循环迭代的方式，每次选出一个被淘汰的猴子，直到最后剩下一位猴王。代码使用了基本的数据结构和流程控制，适合初学者学习理解递减序列的选择过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码比较无脑，大佬勿喷！

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[1000],i,j,m,n,k=0,h,g;
    while(cin>>m>>n)
    {
        g=m;
        for(i=1;i<=m;i++)
        {
            a[i]=i;
            //cout<<a[i]<<endl;
        }
        for(i=1;i<m;i++)
        {
            if(g==m)
            {
                for(j=1;j<=n;j++)
                {
                    k++;
                    if(k>g)
                        k=k%g;
                }
            }
            else
            {
                for(j=1;j<n;j++)
                {
                    k++;
                    if(k>g)
                        k=k%g;
                }
            }
            cout<<a[k]<<endl;
            for(h=k;h<=m;h++)
                a[h]=a[h+1];
            g--;
        }
        cout<<"猴王是:"<<a[1]<<endl;
        k=0;
    }
    return 0;
}

运行结果：