2 international470 international470 于 2016.03.15 13:06 提问

经典问题:猴子选大王!本人c语言新手♛

山上住着10个猴子,猴子编号从1到10。现要从中选出一个大王。猴子们围成一圈,从第一个猴子开始数数,数到n就退出圈子,直到剩下最后一个猴子,并输出猴子王的编号。图片说明

3个回答

international470
international470   2016.03.15 13:07
已采纳

刚学一维数组。。。。

qq423399099
qq423399099   Ds   Rxr 2016.03.15 14:41

这里将人数定死在10个人了

#include<stdio.h>
#include<iostream>
using namespace std;

int main()
{
    int i, j, k, m;
    int num[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};//以1至n为序给每个人编号
    printf("输入报数的数字:j=");
    scanf("%d",&j);

    i = 0;//i为每次循环时计数变量
    k = 0;//k为按1,2,3...报数时的计数变量
    m = 0;//m为退出人数
    while(m < 9)//当退出人数比n-1少时执行循环体
    {
        if(num[i] != 0)//当前的这个人还没有出局
            k++;
        if(k == j)//这个人这轮需要出局
        {
            printf("出局人序号:%d\n", num[i]);
            num[i] = 0;//将退出的人的编号置为0
            k = 0;//k报到j后,重置为0
            m++;//退出的人数+1
        }
        i++;
        if(i == 10)
            i = 0;//报数到尾后,i恢复为0
    }
    for(i = 0; i < 10; i++)
    {
        if(num[i] != 0)
            printf("最后留下的人的编号是:%d\n", num[i]);//只有一个num[i]不是0
    }

    system("pause");
    return 0;
}

运行结果:
图片说明

international470
international470 ε٩(๑> ₃ <)7з么么哒
接近 2 年之前 回复
international470
international470 真是太感谢你了!
接近 2 年之前 回复
sinat_24820331
sinat_24820331   2016.04.04 17:12

这是个经典的循环链表 具体的写不出来

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!