K - Known Notation ZOJ - 3829 贪心-白红宇

K - Known Notation ZOJ - 3829 贪心

阅读量：4205 次

发布时间：2019-05-26

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

题意：给两种操作：

（1）在表达式中填1；

（2）交换任意两个元素；

要求用最少的操作使字符串构成逆波兰表达式。

思路：贪心。

（1）先让numof(*)==numof(1)－1；

（2）从前往后扫，如果遇到＊，numof（＊）＋＋；

else numof（1）＋＋；

if numof（＊）>=numof(1) 需要把后边的数字交换到前边的＊，

即numof(*)--;

numof(1)++;

op++;

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                #include 
                
                 #include 
                 
                  #define lowbit(x) (x&-x)#define e exp(1.0)//ios::sync_with_stdio(false);typedef long long ll;typedef long long LL;using namespace std;int main(){ int T; ios::sync_with_stdio(false); cin>>T; string s; while(T--) { cin>>s; int num = 0,starnum = 0; for(int i=0;i
                  
                   =num) { ans++; starnum--; num++; } } cout<
                   
                    <