Codeforces Gym 100623E Problem E. Enchanted Mirror
2017-03-31 10:47
357 查看
题目传送门:http://codeforces.com/gym/100623/attachments
题解:一道暴力的题...先把第一个字符串换成正确的字符串,如果换不了就直接输出No,刚开始没注意到这里,错了第6组,换的时候第二个字符串也对应交换,然后一个字符串里重复的字母可以互换位置,对应第二个字符串里的位置也可以互换,看一下能不能换成第二个目标字符串
Code:
题解:一道暴力的题...先把第一个字符串换成正确的字符串,如果换不了就直接输出No,刚开始没注意到这里,错了第6组,换的时候第二个字符串也对应交换,然后一个字符串里重复的字母可以互换位置,对应第二个字符串里的位置也可以互换,看一下能不能换成第二个目标字符串
Code:
#include <iostream> #include <cstdio> #include <string> #include <cstring> using namespace std; int main() { freopen("enchanted.in","r",stdin); freopen("enchanted.out","w",stdout); string a,b,c,d; int flag,num[30]; while(cin>>a>>b>>c>>d) { for(int i=0;i<a.size();i++) { if(a[i]!=c[i]) { for(int j=i+1;j<a.size();j++) { if(a[j]==c[i]) { swap(a[i],a[j]); swap(b[b.size()-i-1],b[b.size()-j-1]); break; } } } } memset(num,0,sizeof(num)); flag=1; for(int i=0;i<26;i++) { for(int j=0;j<c.size();j++) { if(c[j]==i+'A') { num[b[b.size()-j-1]-'A']++; num[d[d.size()-j-1]-'A']--; } } for(int j=0;j<26;j++) if(num[j]!=0) flag=0; } if(flag&&a==c) cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0; }
相关文章推荐
- CodeForcesGym 100502H Clock Pictures
- CodeForces Gym 100989D 1D Cafeteria (B) SET
- CodeForces Gym 100735G
- Codeforces Gym 101190 NEERC 16 G. Game on Graph(博弈+拓扑)
- Codeforces Gym 100015A Another Rock-Paper-Scissors Problem 找规律
- Codeforces Gym 100531G Grave 水题
- Codeforces Gym 101234D Forest Game
- Codeforces Gym 101234E Lines Game
- Codeforces Gym 101190 (NEERC 2016) A. Abbreviation
- Codeforces Gym 100187D D. Holidays 排列组合
- codeforces Gym 100187J J. Deck Shuffling dfs
- Codeforces Gym 101142 C. CodeCoder vs TopForces
- Codeforces Gym 100513D D. Data Center 前缀和 排序
- Codeforces Gym 100637A A. Nano alarm-clocks 前缀和处理
- Codeforces Gym 100269F Flight Boarding Optimization 树状数组维护dp
- codeforces Gym 100500C C. ICPC Giveaways 排序
- Codeforces Gym 101164 C. Castle (KMP)
- Codeforces gym 100685 A. Ariel 暴力
- cf/Codeforces Gym 100548F Color (2014年西安站F题) (容斥原理)
- 【模拟】BAPC2014 G Growling Gears (Codeforces GYM 100526)