摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

這題需要先轉成後序式才能進行
所以先做轉後序的動作 必須利用堆疊
以及運算的優先順序...
後序運算式↓ 寫這題必須先會這題
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; 
}

您可能對以下文章有興趣

長壽的兔子

0 與 1

骰子問題