PAT 06-1. 简单计算器(20)

#PAT 06-1. 简单计算器(20)
—–
###题目内容：
模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，4种运算符的优先级相同，按从左到右的顺序计算。

输入格式：

输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。

输出格式：

在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。

输入样例：
1+2*10-10/2=
输出样例：
10

——
#####详细注释版：

/*******************  *中间采用了栈结构来存储操作数据操作符  *符合范围的数入栈，对于多位数，以-1为分隔符并且在第三个栈中再重组操作数  ******************/ #include<stdio.h>  int main(){  int steck[100]; int i,j=0,k=0,flag,m=0,n=0,num[100]={0}; char opration[50]; char input[100]; int steck_flag,num_flag,operation_flag; for(i=0;i<100;i++){    scanf("%c",&input[i]);    //判断符号     if(input[i]=='+'||input[i]=='-'||input[i]=='*'||input[i]=='/'){        opration[k]=input[i];        k++;        steck[j]=-1;        j++;         continue;    }    //判断结束     else if(input[i]=='='){        flag = i;//输入标记         break;    }    //放入缓存     else if(input[i]>'0'&&input[i]<'9'){        steck[j] = (int)(input[i]-'0');    j++;        }    else{        printf("ERROR");        return 0;    }}steck[j]=-1;steck_flag=j;//操作数长度标记 operation_flag =k;//操作符长度标记 //计算模块////从数字栈中取数字 for(n=0;n<=steck_flag;n++){    if(steck[n]!=-1){        num[m]=num[m]*10+steck[n];//从单个数字栈中取出数据，不遇到-1就把当前的栈位*10可以保证在两个-1之间的数成为一个数     }    else if(steck[n]==-1){        m++;//遇到-1 把整数栈中的指针往后移         num[m]=0;//将当前的栈位置零，下次*10的时候不会影响，     }}/////数字取完 了  num_flag=m;//操作数标记 printf("<=====操作栈输出=====>\n");for(j-=1;j>=0;j--){    printf("steck[%d] = %d \n",j,steck[j]);}printf("<=====操作数取出=====>\n"); for(m-=1;m>=0;m--){    printf("num[%d] = %d \n",m,num[m]);}printf("<=====操作符取出=====>\n");for(k-=1;k>=0;k--){    printf("opration[%d] = %c \n",k,opration[k]);}printf("<=====结果输出=====>\n");printf("num_flag = %d\n",num_flag);printf("===================\n");int x,y=0,result=num[0];for(x=1;x<num_flag;x++){    switch(opration[y]){    case'+':        result += num[x];        y++;         break;    case'-':        result -= num[x];        y++;        break;    case '*':        if(result==0){            result=1;        }        result *= num[x];        y++;        break;    case '/':        if(num[x]==0){            printf("ERROR");            return 0;         }         result /= num[x];        y++;        break;    default:{        printf("ERROR");        return 0;     }       } } printf("return = %d",result);return 0;}

精简Ac版

#include<stdio.h> int main(){ int steck[100];int i,j=0,k=0,flag,m=0,n=0,num[100]={0};char opration[50];char input[100];int steck_flag,num_flag,operation_flag; for(i=0;i<100;i++){    scanf("%c",&input[i]);    if(input[i]=='+'||input[i]=='-'||input[i]=='*'||input[i]=='/'){        opration[k]=input[i];        k++;        steck[j]=-1;        j++;         continue;    }    else if(input[i]=='='){        flag = i;        break;    }    else if(input[i]>'0'&&input[i]<'9'){        steck[j] = (int)(input[i]-'0');    j++;        }    else{        printf("ERROR");        return 0;    }}steck[j]=-1;steck_flag=j;operation_flag =k;for(n=0;n<=steck_flag;n++){    if(steck[n]!=-1){        num[m]=num[m]*10+steck[n];    }    else if(steck[n]==-1){        m++;        num[m]=0;    }}num_flag=m;int x,y=0,result=num[0];for(x=1;x<num_flag;x++){    switch(opration[y]){    case'+':        result += num[x];        y++;         break;    case'-':        result -= num[x];        y++;        break;    case '*':        if(result==0){            result=1;        }        result *= num[x];        y++;        break;    case '/':        if(num[x]==0){            printf("ERROR");            return 0;         }         result /= num[x];        y++;        break;    default:{        printf("ERROR");        return 0;     }       } } printf("%d",result);return 0;}