HDU 1237 简单计算器

最新推荐文章于 2023-09-22 17:09:58 发布

L-75

最新推荐文章于 2023-09-22 17:09:58 发布

阅读量571

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU Acm竞赛文章标签：简单计算器 HDU 1237 模拟题字符串处理

本文链接：https://blog.youkuaiyun.com/llwwlql/article/details/50529523

Acm竞赛同时被 2 个专栏收录

126 篇文章

订阅专栏

HDU

77 篇文章

订阅专栏

本文介绍了一个简单的计算器程序设计，用于解析并计算包含加减乘除运算的非负整数表达式。通过对输入字符串进行处理，该程序能准确计算出表达式的值，并保留两位小数输出。

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

简单计算器

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16107 Accepted Submission(s): 5528

Problem Description

读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。

Input

测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。

Output

对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

Sample Input

1 + 2
4 + 2 * 5 - 7 / 11
0

Sample Output

3.00
13.36

分析：开始一看这个题，就想着应该用栈来模拟计算器，但是个人觉得用栈有些麻烦，便想别的方法模拟。

主要是对字符串的处理，一个是读取，一个是把字符串转换成数字和四则运算符。具体内容看程序可知。

代码如下：

#include <stdio.h>
#include <string.h>
int main()
{
	char ch1,ch2,str[205],strn[205];
	double a[205];
	int i,j,len,index,k;
	while(gets(strn),!(strn[0]=='0' && strn[1]=='\0'))
	{
		len=strlen(strn);
		j=0;
		k=1;
		str[0]=' ';
		
		for(i=0;i<len;i+=4)		//每4个字符看成一组数据 
		{
			
			a[j]=strn[i]-'0';		//将字符改成数字 
			while(strn[i+1]<='9' && strn[i+1]>='0')
				a[j]=a[j]*10+strn[++i]-'0';
			j++;
			
			if(str[k-1]=='*')		//把乘法和除法先算出结果 
			{
				a[j-2]=a[j-1]*a[j-2];
				j--;
				k--;
			}
			else if(str[k-1]=='/')
			{
				a[j-2]=a[j-2]*1.0/a[j-1];
				j--;
				k--;
			}
			str[k++]=strn[i+2];
		}	
		double sum=a[0];
		for(i=1;i<j;i++)		//最后求加减 
		{
			if(str[i]=='+')
				sum+=a[i];
			else if(str[i]=='-')
				sum-=a[i];
		}
		printf("%.2lf\n",sum);
	}
	return 0;
}