hdu 4357 2012 多校

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

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

代码如下：

/**************************************************
 * Author     : xiaohao Z
 * Blog     : http://www.cnblogs.com/shu-xiaohao/
 * Last modified : 2014-05-11 21:51
 * Filename     : H.cpp
 * Description     : 
 * ************************************************/

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <set>
#include <map>
#define MP(a, b) make_pair(a, b)
#define PB(a) push_back(a)

using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<unsigned int,unsigned int> puu;
typedef pair<int, double> pid;
typedef pair<ll, int> pli;
typedef pair<int, ll> pil;

const int INF = 0x3f3f3f3f;
const double eps = 1E-6;

string sa, sb;

void add(char &c){
    if(c == 'z') c = 'a';
    else c++;
}

void out(){
    for(int i=0; i<26; i++){
        if(sa == sb){
            cout << "YES" << endl;
            return ;    
        }
        swap(sa[0], sa[1]);
        add(sa[0]); add(sa[1]);
    }
    cout << "NO" << endl;
}

int main()
{
//    freopen("in.txt", "r", stdin);

    int T, ans, kase = 1;
    cin >> T;
    while(T--){
        cin >> sa >> sb;
        int cnt = 0;
        for(int i=0; i<sa.size(); i++){
            cnt += abs(sb[i] - sa[i]);
        }
        printf("Case #%d: ", kase++);
        if(sa.size() == 2) out();
        else if(cnt % 2 == 1) cout << "NO" << endl;
        else cout << "YES" << endl;
    }
    return 0;
}