626
技術社區[雲棲]
HDU 1237 簡單計算器
簡單計算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11406 Accepted Submission(s): 3711
Problem Description
讀入一個隻包含 +, -, *, / 的非負整數計算表達式，計算該表達式的值。
Input
測試輸入包含若幹測試用例，每個測試用例占一行，每行不超過200個字符，整數和運算符之間用一個空格分隔。沒有非法表達式。當一行中隻有0時輸入結束，相應的結果不要輸出。
Output
對每個測試用例輸出1行，即該表達式的值，精確到小數點後2位。
Sample Input
1 + 2
4 + 2 * 5 - 7 / 11
0
Sample Output
3.00
13.36
思路：利用棧，首先把是乘除的在棧外處理好，將計算結果放入棧內。如果是加法的直接放入棧內，如果是減法的將數變為負數，最後棧中隻剩下正數或負數，將這些數相加就得出答案（減法就是加負數）
注意：輸入00000時程序也是結束，但是隻輸入數據不輸入運算符號，直接輸出數據，如輸入3按回車是3.00
測試數據8 / 2 / 1 / 2
#include<stdio.h>
#include<string.h>
double Stack[200];
char c;
int main()
{
int i,top;
double n,m;
while(scanf("%lf",&n))
{
memset(Stack,0,sizeof(Stack));//清空棧
top=0;
Stack[top]=n;
m=n;
top++;
scanf("%c",&c);
if(c=='\n'&&n==0)
break;
else if(c=='\n')
{
printf("%.2lf\n",n);
continue;
}
while(scanf("%c",&c))
{
if(c=='\n')
break;
if(c==' ')
continue;
scanf("%lf",&n);
if(c=='*')
{
Stack[top-1]=m*n;
m=Stack[top-1];
}else if(c=='/')
{
Stack[top-1]=m/n;
m=Stack[top-1];
}else if(c=='+')
{
Stack[top++]=n;
m=n;
}else if(c=='-')
{
Stack[top++]=0-n;
m=0-n;
}
}
double sum=0;
for(i=0;i<top;i++)
sum+=Stack[i];
printf("%.2lf\n",sum);
}
return 0;
}
最後更新：2017-04-03 12:55:01