hdu4357

/*
分析：
    找规律。

摘自人人：
当字符串长度为2时:直接模拟即可(最多26次)。
当字符串长度大于2时:
1. 定义字符串的奇偶性为该字符串所有字符之和的奇偶性。
2. 因为每次变化操作字符串的字符和共增加了2,所以当字符串的奇偶
性不同时答案一定为N O。
3. 当字符串的奇偶性相同时可证明答案一定为YES,证明如下:
对于任意3个位置的字符(x1 , x2 , x3 ),可进行如下变化:
(x1 , x2 , x3 ) → (x1 , x3 + 1, x2 + 1) → (x2 + 2, x3 + 1, x1 + 1) → (x2 +
2, x1 + 2, x3 + 2) → (x1 + 3, x2 + 3, x3 + 2).(记为变化方式1)。
在变化方式1的基础上,再将这3个位置的字符两两各交换12次,即
得(x1 + 3 + 12 + 12, x2 + 3 + 12 + 12, x3 + 2 + 12 + 12)即(x1 + 27, x2 +
27, x3 + 26)(记为变化方式2)。
又 一 共 只 有26个 小 写 字 母 , 所 以 变 化 方 式 2 等 同 于(x1 , x2 , x3 ) →
(x1 + 1, x2 + 1, x3 )。即保证了不改变字符位置顺序的情况下对两
个字符进行了+1操作。
所以每次我们只需任选和S2 该位置不相同的两个位置的字符进行变化
方式2的操作,那么最后要么S1 完全变为S2 ,要么S1 和S2 只有一个位
置的字符不相同,对于只有一个位置字符不相同的情况,因为字符串
奇偶性相同,所以可进行变化1的操作使得该位置的差值平摊到另外
两个位置,再对这另外两个位置进行变化2的操作即得到了S2

                                                            2013-07-17
*/

#include"iostream"
#include"cstdio"
#include"cstring"
using namespace std;
int main()
{
	int T,Case;
	int i;
	int cnt1,cnt2;
	char str1[105],str2[105];
	cin>>T;
	for(Case=1;Case<=T;Case++)
	{
		scanf("%s%s",str1,str2);
		if(!str1[2])
		{
			for(i=0;i<26;i++)
			{
				str1[0]^=str1[1]^=str1[0]^=str1[1];
				str1[0]++;
				str1[1]++;
				if(str1[0]>'z')	str1[0]='a';
				if(str1[1]>'z')	str1[1]='a';
				if(str1[0]==str2[0] && str1[1]==str2[1])	break;
			}
			printf("Case #%d: %s\n", Case , i!=26 ? "YES" : "NO");
			continue;
		}
		cnt1=cnt2=0;
		for(i=0;str1[i];i++)	{cnt1+=str1[i];cnt2+=str2[i];}
		cnt1%=2;
		cnt2%=2;
		printf("Case #%d: %s\n", Case , cnt1==cnt2 ? "YES" : "NO");
	}
	return 0;
}