掷骰子游戏 华为机试

掷骰子游戏

• 问题描述：

在掷骰子游戏中，会根据所掷数字在地图中前进几步，前进完成后需要根据当前地图位置所示的障碍进行相应操作，其中障碍表示：

1）  9：无障碍

2）  1：停掷一轮，即下轮所掷数字无效；

3）  2：后退两步，如果已经到起点不再后退；

4）  3：奖励前进一步

如果在游戏过程中，已经走到地图终点，则游戏结束。根据输入的地图数组，和5个骰子数的数组，返回最终玩家前进了多少步。

• 要求实现函数：

void dice(int map_len,int* map, int* dice_val, int* output)

【输入】  int map_len，地图数组的长度

          int* map，地图数组，值表示障碍

int* dice_val，5个骰子数的数组

【输出】  int *output，玩家共前进了多少步

【返回】  无

注：玩家是从起始位置开始，即地图数组的第一位，骰子数只能是1~6

• 示例

1） 输入：map_len = 15, map ={9,1,9,9,9,2,9,9,9,9,9,9,9,9,9}，dice_val = {1,2,1,3,1}，

返回：4

2） 输入：map_len = 16, map ={9,9,9,9,9,1,9,3,9,9,2,9,9,9,9,9}，dice_val = {2,1,4,1,6}，

返回：15

#include "stdafx.h"
#include <iostream>
using namespace std;

void dice(int map_len, int* map, int* dice_val, int* output)
{
	int step = 0;
	int num_val = 0;
	const int diceLength =  5;

    for ( int i = 0; i < map_len && num_val < diceLength; )
    {
		if ( map[i] == 9 )   
		{
			i += dice_val[num_val];
			step += dice_val[num_val];
			++num_val;
		}
		else if ( map[i] == 1)
		{
		   i += dice_val[  ++num_val ];
		   step += dice_val[num_val];
		   ++num_val;
		   
		}
		else if ( map[i] == 2 )
		{
			if ( i > 1 )  
			{
                 i = i - 2;
				 step -= 2;
			}
			else if( i == 1 )
			{
				i = 0;
				--step;
			}
			else if( i == 0 )
			{
				i = 0;
			}
	
		}
		else if( map[i] == 3 )
		{
			++i; 
			++step;
		}
    }
	*output = step;
}

int _tmain(int argc, _TCHAR *argv[])
{
	int map[] = {9,9,9,9,9,1,9,3,9,9,2,9,9,9,9,9};
	int dice_val[] = {2,1,4,1,6};
	int result = 0;

	dice(16, map,dice_val, &result);

	cout<<result<<endl;
}