ZCMU_OJ_1093简单计算器

该文描述了如何用C语言编写一个程序来模拟仅支持加减乘除运算且运算数和结果为整数的简单运算器。程序首先读取重复次数,然后按从左到右的顺序处理算式,四种运算符具有相同的优先级。第一种方法使用了数组和循环,而第二种方法进行了优化,只使用了三个变量和switch-case语句。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

模拟简单运算器的工作。假设计算器只能进行加减乘除运算,运算数和结果都是整数,四种运算符的优先级相同,按从左到右的顺序计算。

输入格式:
输入一个正整数 repeat (0<repeat<10),做repeat 次下列运算:输入一个算式(没有空格),遇等号"="说明输入结束,输出结果。

 注意:

  1. 算上‘=’,数字的个数=符号个数
  2. strlen计算字符串中字符的个数,数到‘\0’终止,以单个字符读入时,编译器不会自动在字符数组后面加‘\0’,除非人为添加,否则不能使用strlen
	int len = i + 1;  //%c读入字符不会加\\0,不能用strlen
  1. 要注意特别的输入:2=;所以要把ret初始化为第一个数字
		int ret = arr[0];

1.  一般方法:

#include <stdio.h>
/*
输入一个算式(没有空格),遇等号"="说明输入结束,输出结果。
假设计算器只能进行 加减乘除 运算,运算数和结果都是整数,4 种运算符的优先级相同,按
从左到右的顺序计算。
*/
	
#include<string.h>

int main()
{
	int repeat;
	scanf("%d", &repeat);
	int arr[1000];
	char ch[100];
	while (repeat--)
	{
		int i;
		for (i=0; ch[i] != '\n'; i++)
		{
			scanf("%d", &arr[i]);
			scanf("%c", &ch[i]);
			
			if (ch[i] == '=')
			{
				break;
			}
		}
		int len = i + 1;  //%c读入字符不会加\0,不能用strlen
	
		int ret = arr[0];
		int j = 0;
		int temp = 0;
		for (int i = 0; i < len-1; i++)
		{
			
			if (ch[i] == '+')
			{
				ret = arr[j] + arr[j + 1];
				arr[j + 1] = ret;
				j++;
			}

			if (ch[i] == '-')
			{
				ret = arr[j] - arr[j + 1];
				arr[j + 1] = ret;
				j++;
			}

			if (ch[i] == '*')
			{
				ret = arr[j] * arr[j + 1];
				arr[j + 1] = ret;
				j++;
			}

			if (ch[i] == '/')
			{
				ret = arr[j] / arr[j + 1];
				arr[j + 1] = ret;
				j++;
			}
		}

		printf("%d\n", ret);
				
	}
	return 0;
}

2. 优化:只使用了三个变量。ret保留符号前面的数,每次算完ret都更新变量,并使用switch_case语句

#include<stdio.h>

int main()
{
	int repeat;
	scanf("%d", &repeat);
	while (repeat--)
	{
		int a, ret;
		char c;
		scanf("%d", &a);
		ret = a; //ret保留符号前面的数
		scanf("%c", &c);
		while (c!='=')
		{
			switch (c)
			{
			case '+':
				scanf("%d", &a);
				ret += a;
				scanf("%c", &c);
				break;
			case '-':
				scanf("%d", &a);
				ret -= a;
				scanf("%c", &c);
				break;
			case '*':
				scanf("%d", &a);
				ret *= a;
				scanf("%c", &c);
				break;
			case '/':
				scanf("%d", &a);
				ret /= a;
				scanf("%c", &c);
				break;
			default:
				break;
			}
		}
		printf("%d\n", ret);

	}

	return 0;
}

当前提供的引用内容并未提及 ZCMU OJ 的题目编号 52131。因此无法直接通过现有引用获取其具体细节或解决方案[^4]。 通常情况下,在解决 OJ 平台上的问题时,可以遵循以下方法来分析解决问题: ### 题目解析流程 #### 数据结构与算法的选择 对于未明确描述的题目,可以根据常见题型推测可能涉及的数据结构算法。例如: - 如果涉及到字符串操作,则需考虑大小写敏感性以及特殊字符处理[^1]。 - 若为图论相关问题(如 Domino 倒下模拟),则可采用并查集或其他连通性算法进行求解[^2]。 - 对于最大子数组等问题,动态规划可能是有效的工具之一[^3]。 以下是基于假设的一个通用框架用于解决潜在类似的编程挑战: ```python def solve_problem(input_data): """ 解决特定输入数据下的计算逻辑 参数: input_data (list): 输入参数列表 返回值: result : 计算后的结果 """ # 初始化变量 n = len(input_data) # 动态规划表初始化 dp = [0]*n dp[0] = max_sum = input_data[0] for i in range(1,n): # 更新状态转移方程 dp[i] = max(dp[i-1]+input_data[i], input_data[i]) # 跟踪全局最优解 if dp[i]>max_sum: max_sum=dp[i] return max_sum ``` 此代码片段仅作为示范用途,并不一定适用于实际编号为 `52131` 的题目情境。 ### 注意事项 当面对新类型的竞赛题目时,请务必仔细阅读原题说明文档,理解边界条件、时间复杂度需求等因素后再着手编写程序实现方案。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值