贪心+模拟 ZOJ 3829 Known Notation-白红宇

贪心+模拟 ZOJ 3829 Known Notation

阅读量：6655 次

发布时间：2019-06-25

本文共 1102 字，大约阅读时间需要 3 分钟。

1 /* 2     题意：一串字符串，问要最少操作数使得成为合法的后缀表达式 3     贪心+模拟：数字个数 >= *个数+1 所以若数字少了先补上在前面，然后把不合法的*和最后的数字交换，记录次数 4             岛娘的代码实在难懂啊~ 5 */ 6 /************************************************ 7 * Author        :Running_Time 8 * Created Time  :2015-8-16 14:29:49 9 * File Name     :K.cpp10  ************************************************/11 12 #include 
     
      13 #include 
      
       14 #include 
       
        15 #include 
        
         16 #include 
         
          17 #include 
          
           18 #include 
           
            19 #include 
            
             20 #include 
             
              21 #include 
              
               22 #include 
               
                23 #include 
                
                 24 #include 
                 25 #include 
                  
                   26 #include 
                   
                    27 #include 
                    
                     28 #include 
                     
                      29 using namespace std;30 31 #define lson l, mid, rt << 132 #define rson mid + 1, r, rt << 1 | 133 typedef long long ll;34 const int MAXN = 1e3 + 10;35 const int INF = 0x3f3f3f3f;36 const int MOD = 1e9 + 7;37 char str[MAXN];38 39 int main(void) { //ZOJ 3829 Known Notation40 int T; scanf ("%d", &T);41 while (T--) {42 scanf ("%s", str);43 int x = 0, len = strlen (str);44 for (int i=0; i