Aaron_Koyalun的博客

本题我认为关键在于读懂题意。替换是随机的，即可以将一个字母替换成另外一个字母，并不一定像题目所举的例子那样按顺序替换。当然，每个字母只能替换其他字母一次。所以思路就很清晰：建立一个字母映射数组，对其排序，并且比较两个字符串排序后对应的字母频率是否相同。//// main.cpp// beginner//// Created by Aaron Xu on 17/1/23.//

技巧：建立play1circlenumber、player2circlemumber来实现对数字的依次比较#include #include #include #include #include #include #include #include #include using namespace std;int player1[102];int player2[102]

只需利用初等数论的知识——辗转相除法即可#include #include #include #include #include #include #include #include #include using namespace std;int main(){ int i,j,k,m,n,N,M; while(cin>>n>>m){

从网上找来了代码，自己又加了优化（先将每次读入的行排序），才结束了漫长的TLE，代码如下：#include #include #include #include #include #include #include #include #include using namespace std;const int maxn=100010;int a[2010];