4.表达式求值（1）

最新推荐文章于 2020-10-21 16:46:45 发布
最新推荐文章于 2020-10-21 16:46:45 发布
阅读量2.2k 收藏 7
点赞数
分类专栏： BIT数据结构习题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liuyi005/article/details/41855285
版权

4.表达式求值（1）

成绩 10 开启时间 2014年10月26日 Sunday 14:00
折扣 0.8 折扣时间 2014年11月9日 Sunday 23:55
允许迟交 否 关闭时间 2014年11月23日 Sunday 23:55

背景：

我们的教材中已经介绍了表达式求值的算法，现在我们将该算法的功能进行扩展，要求可以处理的运算符包括：+、-、*、/、%（整数取余）、^（乘方）、（、）。

要求：

采用算符优先算法，计算的中间结果只保留整数。

输入：

第一行为整数N。表示下面有N个表达式

从第二行起的后面N行为N个由整数构成的表达式

输出：

共N行，每行为相应表达式的计算结果。

如果判断出表达式有错误，则输出：error.

如果在计算过程中出现除数为0的情况，则输出：Divide 0.

特殊情况说明：

在表达式中，如果操作数出现负数（例如-8），则要特别注意。例如：
10加-8表示为：10+-8。
10减-8表示为：10--8。

  测试输入关于“测试输入”的帮助 期待的输出关于“期待的输出”的帮助 时间限制关于“时间限制”的帮助 内存限制关于“内存限制”的帮助 额外进程关于“{$a} 个额外进程”的帮助
测试用例 1 以文本方式显示
  1. 4↵
  2. 2^3↵
  3. 2^0↵
  4. 2^3^2↵
  5. 2^(3-1)^(10-8)↵
 以文本方式显示
  1. 8↵
  2. 1↵
  3. 512↵
  4. 16↵
 1秒 64M 0
测试用例 2 以文本方式显示
  1. 11↵
  2. (2+8↵
  3. 2+8)↵
  4. 8/0↵
  5. 8/(8+5-13)↵
  6. 2^(2-5)↵
  7. 10-(80-30(/3*3+4↵
  8. 10-80-30)/3*3+4↵
  9. (2+8)(3+2)↵
  10. (2)3(8)↵
  11. 30(/3+3)+4↵
  12. 10(20-8)+2↵
 以文本方式显示
  1. error.↵
  2. error.↵
  3. Divide 0.↵
  4. Divide 0.↵
  5. error.↵
  6. error.↵
  7. error.↵
  8. error.↵
  9. error.↵
  10. error.↵
  11. error.↵
 1秒 64M 0
测试用例 3 以文本方式显示
  1. 2↵
  2. 10(10)↵
  3. 14*10-(10)2↵
 以文本方式显示
  1. error.↵
  2. error.↵
 1秒 64M 0
测试用例 5 以文本方式显示
  1. 14↵
  2. 18-32↵
  3. 18/4↵
  4. 18%3↵
  5. 10+20*4↵
  6. 10-20/4↵
  7. (18-3)*3↵
  8. 10*(10)↵
  9. (10+2)/(8-10)↵
  10. (2*3)/(5*2)↵
  11. 10-(80-30)/3*3+4↵
  12. (((2+8)*2-(2+4)/2)*2-8)*2↵
  13. (((8+2)*(4/2)))↵
  14. 10/0↵
  15. (10-80*2↵
 以文本方式显示
  1. -14↵
  2. 4↵
  3. 0↵
  4. 90↵
  5. 5↵
  6. 45↵
  7. 100↵
  8. -6↵
  9. 0↵
  10. -34↵
  11. 52↵
  12. 20↵
  13. Divide 0.↵
  14. error.↵
 1秒 64M 0
#include<stdio.h>
#include<string.h>
#include<math.h>
#define CHAR 1
#define NUM 0
int check(char s)
{
	if (s == '+' || s == '-' || s == '*' || s == '/' || s == '^' || s == '%')
		return CHAR;
	else
		return NUM;
}
int cmp(char a, char b){
	if (a == b&&a == '^')
		return -1;
	if (a == b)
		return 1;
	if ((a == '*' || a == '/') && (b == '+' || b == '-'))
		return 1;
	if ((a == '+' || a == '-') && (b == '*' || b == '/'))
		return -1;
	if (a != '^'&&b == '^')
		return -1;
	if (a == '^'&&b != '^')
		return 1;
	if ((a == '+' || a == '-') && (b == '+' || b == '-'))
		return 1;
	if ((a == '*' || a == '/') && (b == '*' || b == '/'))
		return 1;
	if (a == '\0'&&check(b))
		return -1;
	if (a == '('&&check(b))
		return -1;
}
int Operator(int a, int b, char s)
{
	if (s == '+')
		return a + b;
	if (s == '-')
		return a - b;
	if (s == '*')
		return a*b;
	if (s == '/')
		return a / b;
	if (s == '%')
		return a%b;
	if (s == '^')
		return pow(a,b);
}
int main()
{
	int N;
	int i;
	char StackOperator[1000];
	int NumOperator[1000];
	char map[1000];
	int len;
	int flag_Stack;
	int flag_Num;
	int flag_temp = 1;
	int flag;
	scanf("%d", &N);
	while (N--){
		memset(StackOperator, 0, sizeof(StackOperator));
		memset(NumOperator, 0, sizeof(NumOperator));
		memset(map, 0, sizeof(map));
		StackOperator[0] = '\0';
		flag = 0;
		flag_Stack = 1;
		flag_Num = 0;
		scanf("%s", map);
		len = strlen(map);
		for (i = 0; i < len; i++){
			flag_temp = 1;
			if (i == 0 && map[i + 1] >= '0'&&map[i + 1] <= '9'&&map[0]=='-'){
				flag_temp = -1;
				i++;
				goto k;
			}
			if (i == 0 && map[i + 1] >= '0'&&map[i + 1] <= '9'&&map[0] == '+'){
				i++;
				goto k;
			}
			if (map[i] == '('){
				if (map[i - 1] == ')'){
					printf("error.\n");
					goto h;
				}
				if (map[i - 1] >= '0'&&map[i - 1] <= '9'){
					printf("error.\n");
					goto h;
				}
				if (check(map[i + 1]) && map[i + 1] != '+'&&map[i + 1] != '-'){
					printf("error.\n");
					goto h;
				}
				StackOperator[flag_Stack] = map[i];
				flag_Stack++;
				if ((map[i + 1] == '+' || map[i + 1] == '-') && map[i + 2] >= '0'&&map[i + 2] <= '9')
					i++;
			}
			else{
				if (map[i] >= '0' && map[i] <= '9'){
					if (map[i - 1] == '-'&&(check(map[i - 2])||map[i-2]=='('))
						flag_temp = -1;
				k:;
					while (1){
						if (map[i] >= '0'&&map[i] <= '9'){
							NumOperator[flag_Num] = NumOperator[flag_Num] * 10 + map[i] - '0';
							i++;
						}
						else
							break;
					}
					if (flag_temp == -1)
						NumOperator[flag_Num] *= -1;
					flag_Num++;
					i--;
				}
				else{
					if (check(map[i]) == 1){
						if (cmp(StackOperator[flag_Stack - 1], map[i]) < 0){
							StackOperator[flag_Stack] = map[i];
							flag_Stack++;
							if ((map[i + 1] == '+' || map[i + 1] == '-') && map[i + 2] >= '0'&&map[i + 2] <= '9')
								i++;
						}
						else{
							while (1){
								if (cmp(StackOperator[flag_Stack - 1], map[i])>0){
									if (NumOperator[flag_Num - 1] == 0 && StackOperator[flag_Stack - 1] == '/'){
										printf("Divide 0.\n");
										goto h;
									}
									if (NumOperator[flag_Num - 1] < 0 && StackOperator[flag_Stack - 1] == '^'){
										printf("error.\n");
										goto h;
									}
									NumOperator[flag_Num - 2] = Operator(NumOperator[flag_Num - 2], NumOperator[flag_Num - 1], StackOperator[flag_Stack - 1]);
									NumOperator[flag_Num - 1] = 0;
									flag_Num--;
									flag_Stack--;
								}
								else
									break;
							}
							StackOperator[flag_Stack] = map[i];
							flag_Stack++;
							if ((map[i + 1] == '+' || map[i + 1] == '-') && map[i + 2] >= '0'&&map[i + 2] <= '9')
								i++;
						}
					}
					else{
						if (map[i] == ')'){
							if (map[i + 1] >= '0' && map[i + 1] <= '9'){
								printf("error.\n");
								goto h;
							}
							if (map[i + 1] == '('){
								printf("error.\n");
								goto h;
							}
							while (1){
								if (StackOperator[flag_Stack - 1] != '('){
									if (NumOperator[flag_Num - 1] == 0 && StackOperator[flag_Stack - 1] == '/'){
										printf("Divide 0.\n");
										goto h;
									}
									if (NumOperator[flag_Num - 1] < 0 && StackOperator[flag_Stack - 1] == '^'){
										printf("error.\n");
										goto h;
									}
									if (StackOperator[flag_Stack - 1] == '\0'){
										printf("error.\n");
										goto h;
									}
									NumOperator[flag_Num - 2] = Operator(NumOperator[flag_Num - 2], NumOperator[flag_Num - 1], StackOperator[flag_Stack - 1]);
									NumOperator[flag_Num - 1] = 0;
									flag_Num--;
									flag_Stack--;
								}
								else{
									flag_Stack--;
									break;
								}
							}
						}
					}
				}
			}
		}
		while (1){
			if (StackOperator[flag_Stack - 1] != '\0'&&StackOperator[flag_Stack - 1] !='(' ){
				if (NumOperator[flag_Num - 1] == 0 && StackOperator[flag_Stack - 1] == '/'){
					printf("Divide 0.\n");
					goto h;
				}
				if (NumOperator[flag_Num - 1]<0 && StackOperator[flag_Stack - 1] == '^'){
					printf("error.\n");
					goto h;
				}
				NumOperator[flag_Num - 2] = Operator(NumOperator[flag_Num - 2], NumOperator[flag_Num - 1], StackOperator[flag_Stack - 1]);
				NumOperator[flag_Num-1] = 0;
				flag_Num--;
				flag_Stack--;
			}
			else{
				if (StackOperator[flag_Stack - 1] == '('){
					printf("error.\n");
					goto h;
				}
				else
					break;
			}
		}
		printf("%d\n", NumOperator[0]);
	h:;
	}
	return 0;
}

kkk_Calm
关注
  • 0
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
表达式求值
weixin_38199770的博客
01-08 869
成绩 15 开启时间 2017年10月18日 星期三 14:00 折扣 0.8 折扣时间 2017年11月8日 星期三 23:55 允许迟交 否 关闭时间 2018年01月8日 星期一 23:55 背景： 我们的教材中已经介绍了表达式求值的算法，现在我们将该算法的功能进行扩展，
表达式((4|1)&3)的值是___。
weixin_60892576的博客
03-02 3180
其实就是看二进制位的最后一位
5.表达式求值（1）
Jiahua's blog
12-08 3827
5.表达式求值（1） 成绩 10 开启时间 2018年10月10日 星期三 20:00 折扣 0.8 折扣时间 2018年11月1日 星期四 23:55 允许迟交 否 关闭时间 2018年11月11日 星期日 23:55   背景： 我们的教材中已经介绍了表达式求值的算法，现在我们将该算法的功能进行扩展，要求可以处理的运算符包...
九、表达式求值（1）
qq_42582489的博客
10-21 2933
九、表达式求值（1） 文章目录九、表达式求值（1）题目描述解题思路上机代码 题目描述 背景： 我们的教材中已经介绍了表达式求值的算法，现在我们将该算法的功能进行扩展，要求可以处理的运算符包括：+、-、*、/、%（整数取余）、^（乘方）、（、）。 要求： 采用算符优先算法，计算的中间结果只保留整数。 输入： 第一行为整数N。表示下面有N个表达式 从第二行起的后面N行为N个由整数构成的表达式 输出： 共N行，每行为相应表达式的计算结果。 如果判断出表达式有错误，则输出：error. 如果在计算过程中出现除数为0
8.表达式求值_python/表达式求值_
09-29
表达式求值.py"则是实现表达式求值功能的源代码文件，其中包含了上述的lambda函数和eval()函数的使用。 总的来说，理解和掌握如何在Python中安全有效地进行表达式求值是编程技能的重要组成部分，这对于编写涉及用户...
biaodashi.rar_表达式求值
09-24
标题中的“biaodashi.rar_表达式求值”暗示了这是一个关于如何使用堆栈来评估数学表达式的程序或代码示例。在这个主题中，我们将深入理解数据结构中的线性结构——堆栈，以及如何利用它来计算中缀、后缀或前缀表达式...
biaodashi.zip_表达式求值
09-19
1. **语法分析**：在C++中，表达式求值的第一步是解析输入的字符串表达式，将其转化为抽象语法树（AST）。AST是一种数据结构，它以树的形式表示了表达式的结构。例如，表达式 "2 + 3 * 4" 可以转化为如下AST： ``` ...
zhengxing.rar_表达式求值
09-24
在编程领域，表达式求值（Expression Evaluation）是一项基本任务，尤其在解释器或编译器设计中至关重要。"zhengxing.rar_表达式求值"这个项目显然关注于实现一个简单的整型表达式求值器，它能够处理包含基本算术...
含变量的表达式求值问题.rar
04-02
1. **表达式求值**：表达式求值是指根据一定的运算规则，计算出一个数学表达式的值。在计算机程序中，这通常涉及到算术运算符（如+、-、*、/）和逻辑运算符。含变量的表达式则需要考虑变量的赋值和作用域。 2. **...
表达式求值与幂运算算法
09-15
使用JS实现表达式求值与幂运算算法：1）求以a为底的n次幂递归与非递归实现；2）快速乘法递归与非递归实现；3）表达式求值计算
数学表达式求值
weixin_38199770的博客
01-08 2228
成绩 10 开启时间 2017年10月18日 星期三 17:40 折扣 0.8 折扣时间 2017年11月8日 星期三 23:55 允许迟交 否 关闭时间 2018年01月8日 星期一 23:55 问题描述 　　带有变量的中缀表达式是常见的数学表达式。如果规定变量由长度不超过 8 个小
表达式求值 （递归实现）
拖延症重症患者
06-05 1015
表达式求值 题目描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 假设表达式可以简单定义为: 1. 一个正的十进制数 x 是一个表达式。 2. 如果 x 和 y 是 表达式，则 函数
表达式求值（1）
weixin_34310785的博客
11-02 317
表达式求值 描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 假设表达式可以简单定义为: 1. 一个正的十进制数 x 是一个表达式。 2. 如果 x 和 y 是 表达式，则 函数mi...
算法3-4 表达式求值
Procher的专栏
03-31 3478
表达式求值四则运算
c语言栈实现表达式求值
林贻民的博客
08-12 1万+
算术四则运算规则 先乘除,后加减 从左算到右 先括号内后括号外 表达式组成任何一个表达式都有操作数、运算符和界定符组成。操作数即可以是常量，也可以是被说明为变量或常量的标识符。运算符可以分为算术运算，关系运算和逻辑运算符。界定符有左右括号和结束符等。若把运算符和界定符统称为算符,他们构成的集合命名为OP.则任意两个相继出现的算符a和b之间的有限关系至多是下面的三种之一: a < b 　　ａ的优先权高
c语言数据结构实现后缀表达式求值
热门推荐
woshinannan的专栏
11-29 3万+
通常人在书写的时候习惯是书写中缀表达式，然而在计算机处理的时候中缀表达式的效率远小于后缀表达式，即操作数在前面，运算符在后面例如： 中缀表达式 A+B 后缀表达式AB+ A+B*C ABC*+ A*B+C*D AB*CD*+
后缀表达式求值的代码
最新发布
10-28
表达式求值的接口设计需要包括以下几个方面： 1. 表达式的编译：将表达式编译成中间对象，以便后续的执行。 2. 表达式的执行：传入环境变量，执行编译后的表达式，得到结果。 3. 环境变量的管理：提供接口来管理环境...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值