五則運算
程式碼由阿標同學提供 感謝他吧!!
這題需要先轉成後序式才能進行
所以先做轉後序的動作 必須利用堆疊
以及運算的優先順序...
後序運算式↓ 寫這題必須先會這題
http://mypaper.pchome.com.tw/news/iustlovefish/3/1312502522/20090404130453/
範例輸入:
2 + 3 * 4 2 * ( 3 + 4 ) * 5
範例輸出 :
14 70
#include<stdio.h>
#include<string.h>
int grade[11]={2,0,0,0,0,2,1,0,1,0,2};
char s[100]={0};
int main()
{
while(gets(s))
{
int line=strlen(s),i,top=0,it=0;
char t[100],pi[100]={0};
for(i=0;i<100;i++) t[i]=' ';
for(i=0;i<line;i++)
if(s[i]>='0') {t[it]=s[i]; it++; if(i==line-1) it++;}
else if(s[i]==' '&&s[i-1]>='0'){it++;}
else
{
if(s[i]=='(') {pi[top]=s[i]; top++; continue;}
if(s[i]==')')
{
while(top--)
if(pi[top]=='(') break;
else {t[it]=pi[top]; it+=2;}
continue;
}
if(s[i]!=' ')
{
if(top-1>=0&&pi[top-1]!='('&&grade[pi[top-1]-37]>=grade[s[i]-37])
{
while(top--&&pi[top]!='(') {t[it]=pi[top]; it+=2;}
top+=2; pi[top-1]=s[i];
}
else {pi[top]=s[i]; top++;}
}
}
while(top--) {t[it]=pi[top]; it+=2;}
int a[100]={0};
for(i=top=0;i<it;i++)
switch(t[i])
{
case'+':a[top-2]=a[top-2]+a[top-1]; a[top-1]=0; top-=2; break;
case'-':a[top-2]=a[top-2]-a[top-1]; a[top-1]=0; top-=2; break;
case'*':a[top-2]=a[top-2]*a[top-1]; a[top-1]=0; top-=2; break;
case'/':a[top-2]=a[top-2]/a[top-1]; a[top-1]=0; top-=2; break;
case'%':a[top-2]=a[top-2]%a[top-1]; a[top-1]=0; top-=2; break;
case' ':top++; a[top]=0; break;
default:a[top]=10*a[top]+t[i]-48;
}
printf("%d\n",a[0]);
}
return 0;
}