View Code of Problem 94

#include<stdio.h>
	int main()
	{
		char s[1000],a[1000];
		int b[1000];
		int i,j,k,top1=-1,top2=-1;
		gets(s);
		for(i=0;s[i]!='\0';i++)
		{
			if(s[i]=='(')
			{
				b[++top2]=-99999;
			}
			if(s[i]=='+'||s[i]=='-'||s[i]=='*'||s[i]=='/')
			{
				a[++top1]=s[i];
			}
			if(s[i]>='0'&&s[i]<='9')
			{
				b[++top2]=s[i]-'0';
			}
			if(s[i]==')')
			{
				int sum=0;
				if(a[top1]=='+')
				{
					while(b[top2]!=-99999)
					{
						sum+=b[top2--]; 
					}
					b[top2]=sum;
				}
				else if(a[top1]=='*')
				{
					sum=1;
					while(b[top2]!=-99999)
					{
						sum*=b[top2--];
					}
					b[top2]=sum;
				}
				else if(a[top1]=='/')
				{
					sum=1;
					while(b[top2-1]!=-99999)
					{
						sum*=b[top2--];
					}
					sum=b[top2--]/sum;
					b[top2]=sum;
				}
				else if(a[top1]=='-')
				{
					while(b[top2-1]!=-99999)
					{
						sum+=b[top2--];
					}
					sum=b[top2--]-sum;
					b[top2]=sum;
				}
				top1--;
			} 
		}
		printf("%d\n",b[0]);
	}