Question

猴子选大王 C++

猴子选大王

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 6 通过数: 4

【题目描述】

有n(1<=n<=100)个猴子需要选出一个大王，选大王的规则是：
先围成一圈，用一个可以随机产生正整数1到12的骰子，产生一个数m(1<=m<=12),从编号为1的猴子开始报数，报到m的出局，这样依次再从后缀位置开始，从剩下的报数，到m者出局......这样剩下的最后一只猴子就是大王。
用猴子的编号来描述，猴子所围圈的构成结构是:1,2,3,4...,n-2,n-1,n,1,2,3,...

【输入】

第一行n和m，从第2行到n+1行依次是编号1到n猴子的名字。

【输出】

大王的名字。

【输入样例】

18 4
CRKTDPGH
H
VTM
RQISRRDQ
ZOYILCESA
GXFOWKZDKO
DDXQ
DNTMZHB
VDPBK
JUJD
GGE
O
BX
WFX
V
SNXQBNJUXX
IRBFKU
ZJPDJM

【输出样例】

VDPBK

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励20（财富值+成长值）

Answer 1

//#include "stdafx.h"//vc++6.0加上这一行.
#include <iostream>
#include <string>
#include "time.h"
using namespace std;
typedef struct{
    int ms;
    char mn[21];
}MK;
int main(void){
    int m,s,i,j,k,mx;
    cout << "How many monkeys?\nm=";
    cin >> m;
    MK *pm=new MK[m];
    if(pm==NULL){
        cout << "Application memory failure...\n";
        exit(0);
    }
    srand((unsigned)time(NULL));
    cout << "Input the name of " << m << " monkey(s):\n";
    for(i=0;i<m;cin >> pm[i].mn,pm[i].ms=1+i++);
    s=rand()%12+1;
    for(mx=m-1,k=j=i=0;k<m;i<mx ? i++ : i=0)
        if(pm[i].ms && ++j==s){
            pm[i].ms=j=0;
            k++;
        }
    i = i ? i-1 : mx;
    cout << "The Monkey King is " << pm[i].mn << endl;
    delete [m]pm;
    return 0;
}

Answer 2

#include<iostream>
using namespace std;

void main(){
char names[100][20];
int n,m,i,j,k,t,xh[100]={0};
cin >>n >>m;
for(i=0; i<n; i++){
xh[i]=i+1;
cin >>names[i];
}
i=j=k=0;
while(k<n-1){
while(j!=m){
if(xh[i]) j++,t=i;
i=(i+1)%n;
}
xh[t]=0;
k++;
j=0;
}
for(i=0; i<n; i++)
if(xh[i]!=0)
cout <<endl <<names[xh[i]-1] <<endl;
}