MXYNUOJ第4回試験式評価
3111 ワード
質問B:式評価
時間制限:3 Sec
メモリ制限:6 MB
[コミット][ステータス][ディスカッション]
タイトルの説明
式を入力して値を求める計算機を実現します.たとえば、「1+2/4=」と入力すると、プログラムは1.50を出力します(結果は小数2桁保持されます).
入力
1行目に整数nを入力し、n組のテストデータ(n<10)を共有する.各テストデータのセットは1行のみで、長さが1000を超えない文字列で、この演算式を表し、各演算式は「=」で終了します.この式には+-*/と括弧のいくつかの記号しか含まれていません.カッコはネストして使用できます.データは入力したオペランドに負数が現れないことを保証します.データ保証除数が0にならない
しゅつりょく
各グループはこのグループの演算式の演算結果を出力し、出力結果は2桁の小数を保持する.
サンプル入力
サンプル出力
時間制限:3 Sec
メモリ制限:6 MB
[コミット][ステータス][ディスカッション]
タイトルの説明
式を入力して値を求める計算機を実現します.たとえば、「1+2/4=」と入力すると、プログラムは1.50を出力します(結果は小数2桁保持されます).
入力
1行目に整数nを入力し、n組のテストデータ(n<10)を共有する.各テストデータのセットは1行のみで、長さが1000を超えない文字列で、この演算式を表し、各演算式は「=」で終了します.この式には+-*/と括弧のいくつかの記号しか含まれていません.カッコはネストして使用できます.データは入力したオペランドに負数が現れないことを保証します.データ保証除数が0にならない
しゅつりょく
各グループはこのグループの演算式の演算結果を出力し、出力結果は2桁の小数を保持する.
サンプル入力
2
1.000+2/4=
((1+2)*5+1)/4=
サンプル出力
1.50
4.00
#include
#include
#include
#include
#include
using namespace std;
int priority(char c)
{
if(c=='=') return 0;
if(c=='+') return 1;
if(c=='-') return 1;
if(c=='*') return 2;
if(c=='/') return 2;
return 0;
}
void compute(stack& num,stack& ch)
{
double b=num.top();
num.pop();
double a=num.top();
num.pop();
switch(ch.top())
{
case'+':
num.push(a+b);
break;
case'-':
num.push(a-b);
break;
case'*':
num.push(a*b);
break;
case'/':
num.push(a/b);
break;
}
ch.pop();
}
int main()
{
int n;
char str[1005];
stack num;
stack ch;
scanf("%d",&n);
while(n--)
{
scanf("%s",&str);
int len=strlen(str);
for(int i=0;i {
if(isdigit(str[i]))
{
double n=atof(&str[i]);
while(i i++;
i--;
num.push(n);
}
else
{
if(str[i]=='(')
ch.push(str[i]);
else if(str[i]==')')
{
while(ch.top()!='(')
compute(num,ch);
ch.pop();
}
else if(ch.empty()||priority(str[i])>priority(ch.top()))
ch.push(str[i]);
else
{
while(!ch.empty() && priority(str[i])<=priority(ch.top()))
compute(num,ch);
ch.push(str[i]);
}
}
}
ch.pop();
printf("%.2f
",num.top());
}
return 0;
}