[华为机试练习题]25.圆桌游戏

题目

描述:  详细描述：

N个人围坐在一个圆桌上，顺时针报数，报数的初始值为第一个人设置。当有成员报出的数字为7的倍数或数字中包含7，则该人退出圆桌，而后由下一个人开始重新继续该游戏。

实现以下接口：

  1、设定输入原始的圆桌游戏的人数。以最先开始报数的人编号为1，顺时针排序。 

  2、设定第一个人的初始值，获取按照规则退出圆桌的人的编号。 

  3、结束游戏。

样例:

比如初始化为4人的游戏：第1轮初始值为1，退出为3；第2轮初始值为4，退出为4号；第三轮初始值为16，退出为2号；第四轮初始值为6，退出为1号；

练习阶段:  中级

代码

/*---------------------------------------
*   日期：2015-06-31
*   作者：SJF0115
*   题目：圆桌游戏
*   来源：华为机试练习题
-----------------------------------------*/
#include <iostream>
#include <list>
#include "oj.h"
using namespace std;

// 玩家数目
int playerNum = 0;
// 圆桌
list<int> circle;
// 开始玩家
list<int>::iterator current;

// 功能：设置玩家的个数
// 输入： unsigned int  nPlayNum   玩家的个数 0 < nPlayNum < 10000;
// 输出：无
// 返回：无
void SetPlayerNum (unsigned int  nPlayNum){
    playerNum = nPlayNum;
    // 初始编号
    for(int i = 0;i < playerNum;++i){
        circle.push_back(i+1);
    }//for
    // 默认开始玩家
    current = circle.begin();
}
// 判断是否被踢出局
bool isOut(int num){
    // 7的倍数
    if(num % 7 == 0){
        return true;
    }//if
    // 包含7
    while(num){
        if(num % 10 == 7){
            return true;
        }//if
        num /= 10;
    }//while
}

// 功能：根据nInitialNum的值，获取到根据规则下桌的人的编号
// 输入：unsigned int  nInitialNum  本轮的初始值 0 < nInitialNum < 10000；
// 输出：无
// 返回：本轮退出圆桌的人的编号
unsigned int GetPlayerOut (unsigned int  nInitialNum){
    int n = nInitialNum;
    int index = 0;
    while(playerNum >= 1){
        if(isOut(nInitialNum)){
            --playerNum;
            list<int>::iterator next = ++current;
            if(next == circle.end()){
                next = circle.begin();
            }//if
            --current;
            int outNum = *current;
            circle.erase(current);
            current = next;
            return outNum;
        }//if
        ++nInitialNum;
        ++current;
        if(current == circle.end()){
            current = circle.begin();
        }//if
    }//while
    return 0;
}
// 功能：游戏结束,释放资源
// 输入：无
// 输出：无
// 返回：无
void GameOver()
{
    circle.clear();
    playerNum = 0;
    current = NULL;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。