洛谷 P1449 后缀表达式

    技术2022-07-13  69

    这道题是一道比较简单的计算器模拟,因为他没有涉及到括号的输入,也不需要判断符号之间的优先级, 只需要将不同的数字计算出来,然后每次读取到运算符号的时候就从栈中弹出两个数字进行计算,将计算的结果压入栈中,只需要一个数字栈就可以,而不需要符号栈。 用题中所给的测试数据来模拟一下这个过程:

    在程序中需要注意的是输入中的 “.”,它代表了数字的结束,要转换成对应的更高位数的数字,还有就是运算之后要把运算过的数字全部清零,只是移动指针是不行的。 下面附上源码

    #include<stdio.h> 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; }

    删除线格式 这道题大概就是这些了~~

    Processed: 0.019, SQL: 10