【Miscalculation UVALive – 6833 】【模擬】

• 2019 年 10 月 10 日
• 筆記

題目分析

題目講的是給你一個串，裡面是加法、乘法混合運算（個人賽中誤看成是加減乘除混合運算），有兩種演算法，一種是乘法優先運算，另一種是依次從左向右運算（不管它是否乘在前還是加在前）。 個人賽中試著模擬了一下，TLE了，又嘗試優化，還是TLE，T了四發，最終以崩潰結束。回去看了看別人程式碼，發現此題直接模擬即可（至於當時為啥TLE可能與我兩個兩個的讀入有關，其實直接讀入字元串即可，具體操作後面進行）。 分析：從左向右運算的這裡就不再贅述，主要講一下乘法優先運算如何去寫。可以將數字都存入到一個數組中，然後遍歷字元串（主要找中間的符號位），找到加號先不用管，找到乘號時就用它的後一位乘以它的前一位（這裡的它就是那個乘號，也就是第二個數字乘以第一個數字，賦值給第二個數字），然後將它的前一位賦值為0。最後遍歷這個int數組，直接都加起來即可。

AC程式碼

#include<iostream>  #include<cstdio>  #include<cstring>  #include<algorithm>  #include<vector>  using namespace std;  typedef long long LL;  const int maxn = 1000000;  char s[maxn];  int digit[maxn], sum;  int main()  {      // freopen("input.txt", "r", stdin);      // freopen("output.txt", "w", stdout);      while(scanf("%s", s) != EOF)      {          scanf("%d", &sum);          int len = strlen(s);          memset(digit, 0, sizeof(digit));          int s1 = 0, s2 = 0;          s1 = int(s[0]-'0');          for(int i = 1; i < len; )          {              if(s[i] == '+')                  s1 += int(s[i+1]-'0');              else if(s[i] == '*')                  s1 *= int(s[i+1]-'0');              i += 2;          }            for(int i = 0; i < len; i = i + 2)              digit[i] = int(s[i] - '0');     //將數字存儲在一個int數組中          for(int i = 0; i < len; i++)          {              if(s[i] == '*')              {                  digit[i+1] *= digit[i-1];       //後一位乘以前一位，然後賦值給後一位                  digit[i-1] = 0;         //將前一位整成0              }              else                  continue;          }          for(int i = 0; i < len; i++)              s2 += digit[i];             //都加起來就可以了          if(s1 == sum && s2 == sum)              printf("U");          else if(s1 == sum)              printf("L");          else if(s2 == sum)              printf("M");          else              printf("I");          printf("n");      }    }