hdu 4357 2012 多校 - 6-白红宇

hdu 4357 2012 多校 - 6

阅读量：6333 次

发布时间：2019-06-22

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

题意：在一个字符串上有一种操作：交换两个字符然后两个都加一，'z'->'a'问你能不能通过这种操作把a串变为b串？

思路：totally是一道智商题有木有。当字符串小于3的时候暴力算，大于等于三的时候一定有(a, b, c) -> (a, b+2, c)因此只要相差为偶数都可以，奇数则不行。

代码如下：

1 /************************************************** 2  * Author     : xiaohao Z 3  * Blog     : http://www.cnblogs.com/shu-xiaohao/ 4  * Last modified : 2014-05-11 21:51 5  * Filename     : H.cpp 6  * Description     :  7  * ************************************************/ 8  9 #include 
      
       10 #include 
       
        11 #include 
        
         12 #include 
         
          13 #include 
          
           14 #include 
           
            15 #include 
            
             16 #include 
             
              17 #include 
              
               18 #include 
               
                19 #include 
                
                 20 #include 
                 21 #define MP(a, b) make_pair(a, b)22 #define PB(a) push_back(a)23 24 using namespace std;25 typedef long long ll;26 typedef pair
                  
                    pii;27 typedef pair
                   
                     puu;28 typedef pair
                    
                      pid;29 typedef pair
                     
                       pli;30 typedef pair
                      
                        pil;31 32 const int INF = 0x3f3f3f3f;33 const double eps = 1E-6;34 35 string sa, sb;36 37 void add(char &c){38 if(c == 'z') c = 'a';39 else c++;40 }41 42 void out(){43 for(int i=0; i<26; i++){44 if(sa == sb){45 cout << "YES" << endl;46 return ; 47 }48 swap(sa[0], sa[1]);49 add(sa[0]); add(sa[1]);50 }51 cout << "NO" << endl;52 }53 54 int main()55 {56 // freopen("in.txt", "r", stdin);57 58 int T, ans, kase = 1;59 cin >> T;60 while(T--){61 cin >> sa >> sb;62 int cnt = 0;63 for(int i=0; i

View Code

转载于:https://www.cnblogs.com/shu-xiaohao/p/3722462.html

你可能感兴趣的文章