PTA 天梯赛 L1-072 刮刮彩票 C++实现

“刮刮彩票”是一款网络游戏里面的一个小游戏。如图所示：

每次游戏玩家会拿到一张彩票，上面会有 9 个数字，分别为数字 1 到数字 9，数字各不重复，并以 3×3 的“九宫格”形式排布在彩票上。

在游戏开始时能看见一个位置上的数字，其他位置上的数字均不可见。你可以选择三个位置的数字刮开，这样玩家就能看见四个位置上的数字了。最后玩家再从 3 横、3 竖、2 斜共 8 个方向中挑选一个方向，方向上三个数字的和可根据下列表格进行兑奖，获得对应数额的金币。

数字合计	获得金币	数字合计	获得金币
6	10,000	16	72
7	36	17	180
8	720	18	119
9	360	19	36
10	80	20	306
11	252	21	1,080
12	108	22	144
13	72	23	1,800
14	54	24	3,600
15	180

现在请你写出一个模拟程序，模拟玩家的游戏过程。

输入格式:

输入第一部分给出一张合法的彩票，即用 3 行 3 列给出 0 至 9 的数字。0 表示的是这个位置上的数字初始时就能看见了，而不是彩票上的数字为 0。

第二部给出玩家刮开的三个位置，分为三行，每行按格式 x y 给出玩家刮开的位置的行号和列号（题目中定义左上角的位置为第 1 行、第 1 列。）。数据保证玩家不会重复刮开已刮开的数字。

最后一部分给出玩家选择的方向，即一个整数： 1 至 3 表示选择横向的第一行、第二行、第三行，4 至 6 表示纵向的第一列、第二列、第三列，7、8分别表示左上到右下的主对角线和右上到左下的副对角线。

输出格式:

对于每一个刮开的操作，在一行中输出玩家能看到的数字。最后对于选择的方向，在一行中输出玩家获得的金币数量。

输入样例:

1 2 3
4 5 6
7 8 0
1 1
2 2
2 3
7

输出样例:

1
5
6
180

解题思路：

模拟即可，只是对于输入的彩票，当彩票上的数字为 0 时要知道这里本应该为多少，这里使用 set 的 count 方法可以很好的解决这一问题

Tips：set的count方法是数其内某个元素有几个

代码示例：

#include <iostream>
#include <algorithm>
#include <set>
#include <map>

using namespace std;

int main()
{
	int nums[3][3]; //3行3列的彩票号码

	map<int, int> ans; //刮奖金额预处理
	ans[6] = 10000;ans[7] = 36;ans[8] = 720;
	ans[9] = 360;ans[10] = 80;ans[11] = 252;
	ans[12] = 108;ans[13] = 72;ans[14] = 54;
	ans[15] = 180;ans[16] = 72;ans[17] = 180;
	ans[18] = 119;ans[19] = 36;ans[20] = 306;
	ans[21] = 1080;ans[22] = 144;ans[23] = 1800;
	ans[24] = 3600;


	set<int> res; //存输入彩票的每一位数
	for (int i = 0; i < 3; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			cin >> nums[i][j];
			res.insert(nums[i][j]);
		}
	}

	for (int i = 0; i < 3; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			if (nums[i][j] == 0) //一旦发现彩票上有个0就要确定这里应该是几
			{
				for (int k = 1; k <= 9; k++) //枚举1到9
				{
					if (!res.count(k)) //只要在res中没有发现1到9的其中任何一个数字
					{
						nums[i][j] = k; //此时就说明0那里本应该为k
					}
				}
			}
		}
	}

	int cnt = 3;
	while (cnt--)
	{
		int x, y;
		cin >> x >> y;

		cout << nums[x - 1][y - 1] << endl;
	}

	int tag;
	cin >> tag;

	if (tag <= 3) //输入的1、2、3对应第0、1、2行的所有数字之和 tag与行号相差1
	{
		int sum = 0;
		for (int j = 0; j < 3; j++)
		{
			sum += nums[tag - 1][j];
		}
		cout << ans[sum] << endl;
	}
	else if (tag <= 6) //输入的4、5、6对应第0、1、2列的所有数字之和 tag与列号相差4
	{
		int sum = 0;
		for (int i = 0; i < 3; i++)
		{
			sum += nums[i][tag - 4];
		}
		cout << ans[sum] << endl;
	}
	else if (tag == 7) //tag为7 对应左上角到右下角的所有数字之和
	{
		int sum = nums[0][0] + nums[1][1] + nums[2][2];
		cout << ans[sum] << endl;
	}
	else if (tag == 8) //tag为8 对应右上角到左下角的所有数字之和
	{
		int sum = nums[0][2] + nums[1][1] + nums[2][0];
		cout << ans[sum] << endl;
	}

	return 0;
}

运行结果：