这道题是一道比较简单的计算器模拟,因为他没有涉及到括号的输入,也不需要判断符号之间的优先级,
只需要将不同的数字计算出来,然后每次读取到运算符号的时候就从栈中弹出两个数字进行计算,将计算的结果压入栈中,只需要一个数字栈就可以,而不需要符号栈。
用题中所给的测试数据来模拟一下这个过程:
在程序中需要注意的是输入中的 “.”,它代表了数字的结束,要转换成对应的更高位数的数字,还有就是运算之后要把运算过的数字全部清零,只是移动指针是不行的。
下面附上源码
#include
int main()
{
char temp;
temp = getchar();
int num[1000] = {0};//将数组初始化
int cnt1 = 0;
while(temp != '@')
{
if(temp >= '0'&&temp <= '9'&&temp != '.')//读到数字,但没有结束(十位数或者百位数)
{
num[cnt1] = num[cnt1] * 10 + (temp - '0');
}
else if(temp == '.')//数字结束,栈的指针加一
cnt1++;
else if(temp == '-'||temp == '+'||temp == '*'||temp == '/')
{
cnt1 -= 2;//将数字栈的指针回退两个,
if(temp == '-')
{
num[cnt1] = num[cnt1] - num[cnt1 + 1];//将计算结果压入栈中
num[cnt1 + 1] = 0;//将不需要的元素清零(弹出)
}
else if(temp == '+')
{
num[cnt1] = num[cnt1] + num[cnt1 + 1];
num[cnt1 + 1] = 0;
}
else if(temp == '*')
{
num[cnt1] = num[cnt1] * num[cnt1 + 1];
num[cnt1 + 1] = 0;
}
else if(temp == '/')
{
num[cnt1] = num[cnt1] / num[cnt1 + 1];
num[cnt1 + 1] = 0;
}
cnt1++;//再将指针移动到栈顶
}
temp = getchar();
}
printf("%d",num[0]);
return 0;
}
删除线格式
这道题大概就是这些了~~