POJ 2159

题目大意：置换密码可忽略，对本题无影响，主要是替代密码。。。

替代密码：需注意的是替代是：1.原来相同的字母替代后仍然相同（如：AAA→CCC（正解）AAA→CDF（误解））；2.替代时所替代的字母是任意选取的。

不要被题目所误导，题目中“WJDUPSJPVT”同减1变为“VICTORIOUS”，这是个陷阱，我开始就以为是每个字母都是加上或减去同一个数，其实不是，而是加上或减去任意一个数(⊙o⊙)…。。。

 

 

一句话：本题用频数解决~

 

 

首先贴代码：

 

#include<cstdio>
const int MAXSIZE=26;
int anum[MAXSIZE]={0},bnum[MAXSIZE]={0};

int main(){
 char ch;
 while((ch=getchar())!='\n')
  ++anum[ch-'A'];//记录字母出现频率
 while((ch=getchar())!='\n')
  ++bnum[ch-'A'];//记录字母出现频率
 int hash1=0,hash2=0;
 for(int i=0;i!=MAXSIZE;++i){
  hash1+=anum[i]*anum[i];//这里是重点，一定要是平方才行
  hash2+=bnum[i]*bnum[i];
 }
 if(hash1==hash2)
  printf("YES");
 else
  printf("NO");
 return 0;
}
//不存在这样的两组不相等的集合：{a,b},{c,d}(a!=b&&c!=d)使得(a+b==c+d)&&(a*b==c*d)
//即：若集合{a,b}!={c,d}则a+b==c+d&&a*b==c*d不可能同时成立！
//若a+b+c+d==e+f+g+h且a^2+b^2+c^2+d^2==e^2+f^2+g^2+h^2,则{a,b,c,d}=={e,f,g,h}

 

（PS：代码是某大牛写的，我开始想错了，用的排序，加减了同一个数，一直是WA，搞得我蛋疼了。。。注释是我自己的理解与总结，但是若a+b+c+d==e+f+g+h且a^2+b^2+c^2+d^2==e^2+f^2+g^2+h^2,则{a,b,c,d}=={e,f,g,h}，该如何证明我就不知道了，还望某大牛指导(⊙o⊙)…）