CSUST 1506 ZZ的计算器 模拟题

题目描述：实现一个计算器，可以进行任意步的整数以内的加减乘除运算，运算符号只有+、-、*、/，求出结果。

解题报告：一个可以说麻烦的模拟题，我们可以这样，输入以字符串的形式输入，然后将输入先做一遍预处理，预处理要完成的是将其中所有的操作数和运算符号分开，我的做法是将操作数存放在一个数组里面，然后将运算符号也按同样的顺序存放在另一个数组里面，然后把所有的减法的运算转换成加上一个负数，这样在最后处理的时候就可以变得更简便，然后下一步就是运算处理，这一步我分成了两步来做，第一步，把其中所有的乘法和除法都算出来，然后这里有一个技巧就是将算出来的结果放在第二个位置，即加入一个数组有两位，现在要运算2*3，存放在数组里面的数是str[0] = 2,str[1] = 3;然后经过运算之后变成了这样，str[0] = 0,str[1] = 6;这里记住，一定要放在第二个位置，因为运算是逐渐往后的，如果放在前面的话，那后面的以为就必须是0，那么在0后面的数就只能和0进行运算了，同时在做除法的时候不要忘了一个东西就是在做之前，先判断被除的数是否为0，如果为0则推出，直接输出impossible。接下来的一步就很简单了，就是将经过上面各种操作的数组加起来就可以了，结果就得到了,另外很重要的一点就是这题的数据范围较大，要用long long型。下面给出代码:

 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 const int MAX = +;
 typedef long long ll;
 char str[MAX];
 ll str1[MAX],str2[MAX];

 ll atoll(char* p) {     //将一个字符串转化成long long型的数
     int len = strlen(p);
     ll sum = ;
     for(int  i = ;i<len;++i)
     sum = *sum+p[i]-'';
     return sum;
 }

 int main() {
     while(scanf("%s",str)!=EOF) {
         memset(str1,,sizeof(str1));
         memset(str2,,sizeof(str2));
         int len = strlen(str);
         int tot = ;
         bool ye = ;
         for(int i = ;i<len;++i) {
             char x[MAX];
             int j = ;
             while(str[i]>=''&&str[i]<='')
             x[j++] = str[i++];
             x[j] = NULL; //这个很重要，不然strlen测不出长度
             str1[tot] = atoll(x);
             if(ye) {         //如果这个数对应的操作是减法的话，直接将这个数转化成负数
                 str1[tot]*=-;
                 ye = ;
             }
             if(str[i] == NULL)   //当处理到最后一个数时，要及时推出
             break;
             if(str[i]=='+')
             str2[tot] = ;
             else if(str[i] == '-') {
                 str2[tot] = ;
                 ye = ;
             }
             else if(str[i] == '*')
             str2[tot] = ;
             else str2[tot] = ;
             tot++;
         }
         bool flag = ;
         for(int i = ;i<tot;++i) //运算过程
         if(str2[i]==) {
             str1[i+] *= str1[i];
             str1[i] = ;
         }
         else if(str2[i] == ) {
             if(str1[i+]==) {
                 flag = ;
                 break;
             }
             str1[i+] = str1[i]/str1[i+];
             str1[i] = ;
         }
         if(flag) {  //出现除数为0 的情况
             printf("impossible\n");
             continue;
         }
         ll ans = ;
         for(int i = ;i<=tot+;++i)
         ans+=str1[i];
         printf("%lld\n",ans);
         str[] = NULL; //将输入的数组清空，很重要
     }
     return ;
 }