PTA 简易连连看

本题要求实现一个简易连连看游戏模拟程序。

给定一个2N×2N的方阵网格游戏盘面,每个格子中放置一些符号。这些符号一定是成对出现的,同一个符号可能不止一对。程序读入玩家给出的一对位置(x1,y1)(x2,y2),判断这两个位置上的符号是否匹配。如果匹配成功,则将两个符号消为“*”并输出消去后的盘面;否则输出“Uh-oh”。若匹配错误达到3次,则输出“Game Over”并结束游戏。或者当全部符号匹配成功,则输出“Congratulations!”,然后结束游戏。

输入格式:

输入在一行中给一个正整数N<5)。随后2N行,每行2N个大写英文字母(其间以1个空格分隔),表示游戏盘面。盘面之后给出一个正整数K,随后K行,每行按照格式“x1 y1 x2 y2”给出一个玩家的输入。注意格子的行、列编号是从1到2N

输出格式:

根据玩家的每一步输入,输出相应的结果。输出盘面时注意,每行字符间以1个空格分隔,行末不得有多余空格。

输入样例1:

2
I T I T
Y T I A
T A T Y
I K K T
11
1 1 1 3
4 2 4 3
3 1 4 2
2 2 1 2
3 1 2 4
4 4 3 1
2 1 3 4
3 3 1 4
4 1 2 3
2 4 3 2
1 1 2 2

输出样例1:

* T * T
Y T I A
T A T Y
I K K T
* T * T
Y T I A
T A T Y
I * * T
Uh-oh
* * * T
Y * I A
T A T Y
I * * T
Uh-oh
* * * T
Y * I A
* A T Y
I * * *
* * * T
* * I A
* A T *
I * * *
* * * *
* * I A
* A * *
I * * *
* * * *
* * * A
* A * *
* * * *
Congratulations!

输入样例2:

2
I T I T
Y T I A
T A T Y
I K K T
5
1 1 4 4
1 1 2 3
1 1 2 3
2 2 4 1
2 2 3 3

输出样例2:

Uh-oh
* T I T
Y T * A
T A T Y
I K K T
Uh-oh
Uh-oh
Game Over

#include<iostream>
using namespace std;
int main()
{
	char A[10][10];
	int n;

	cin >> n;
	for (int i = 1; i <= 2 * n; i++)
		for (int j = 1; j <= 2 * n; j++)
			cin >> A[i][j];

	int sum = 4 * n * n, k = 0;
	int t;
	cin >> t;
	while (t--&&k < 3 )
	{
		int a, b, c, d;
		cin >> a >> b >> c >> d;
		if (A[a][b] == A[c][d] && A[a][b] != '*')
		{
			A[a][b] = '*';
			A[c][d] = '*';
			sum = sum - 2;
			if (sum == 0)
			{
				cout << "Congratulations!" << endl;
				break;
			}
			for (int i = 1; i <= 2 * n; i++)
			{
				for (int j = 1; j < 2 * n; j++)
					cout << A[i][j]<<" ";
				cout << A[i][2*n] <<endl;
			}
		}
		else
		{
			cout << "Uh-oh" << endl;
			k++;
			if (k == 3)
			{
				cout << "Game Over" << endl;
				break;
			}
		}
	}
	return 0;
}

### 使用堆栈实现简易计算器 为了满足需求,可以采用双堆栈方法来处理表达式的求值过程。具体来说: - **S1** 堆栈用于存储操作数。 - **S2** 堆栈用于存储运算符。 当遇到等号键时,执行如下逻辑:从 `S1` 中依次弹出两个数值 `n1` `n2`,再从 `S2` 弹出一个运算符 `op` 来完成相应的二元运算,并将结果重新压入 `S1`[^1]。 #### Python 实现代码示例 下面是一个基于上述原理编写的Python版本解决方案: ```python def simple_calculator(expression): operators = [] operands = [] i = 0 while i < len(expression): if expression[i].isdigit(): num = "" while i < len(expression) and (expression[i].isdigit() or expression[i] == ' '): if expression[i] != ' ': num += expression[i] i += 1 operands.append(int(num)) continue elif expression[i] in "+-*/": operators.append(expression[i]) i += 1 result = operands.pop(0) for operator in operators: next_operand = operands.pop(0) if operator == '+': result += next_operand elif operator == '-': result -= next_operand elif operator == '*': result *= next_operand elif operator == '/': if next_operand == 0: print("Error: Division by zero.") return None result //= next_operand return result # 测试案例 print(simple_calculator("3 + 5 * 2 - 8 / 4")) # 输出应为7 ``` 此段代码实现了基本功能,即读取字符串形式的算术表达式并按照指定规则解析计算最终结果。需要注意的是,在实际应用中可能还需要考虑更多边界情况以及异常处理机制。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值