HDU 4357
来源:互联网 发布:知乎一句话简介 编辑:程序博客网 时间:2024/05/22 15:06
这种换字符类型的题目,以前好像做过一次,还是没想出来,汗啊,主要就是如何证明字符数字大于3的时候的奇偶性相同则可以,字符数为2的时候模拟过程就好。
#include<iostream>#include<string>using namespace std;bool find(string s1, string s2){ char s; int i; for(i = 1; i <= 26; ++i) { s = s1[0]; s1[0] = s1[1]; s1[1] = s; if(s1[0] == 'z') s1[0] = 'a'; else s1[0]++; if(s1[1] == 'z') s1[1] = 'a'; else s1[1]++; if(s1[0] == s2[0] && s1[1] == s2[1]) return true; } return false;}int main(){ int n, i, p, k, t; string s1, s2; while(cin>>n) { p = 1; while(n--) { cin>>s1>>s2; if(s1.length() == 2) { if(find(s1,s2) == 1) cout<<"Case #"<<p<<": YES"<<endl; else cout<<"Case #"<<p<<": NO"<<endl; } else { t = 0; for(i = 0; i < s1.length(); ++i) { k = s1[i]-'a'; t = t^k; } for(i = 0; i < s2.length(); ++i) { k = s2[i]-'a'; t = t^k; } if((t&1) == 0) cout<<"Case #"<<p<<": YES"<<endl; else cout<<"Case #"<<p<<": NO"<<endl; } p++; } } return 0; }
- HDU 4357
- HDU 4357 String change
- HDU 4357 - String change
- hdu 4357 String Change
- hdu 4357 String change
- HDU 4357 String change
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- linux0.11调试教程,task3概述
- java excel导出
- linux修改语系
- 使用Semaphore或Condition把任何容器转化为有界的阻塞容器
- 控件与组件的区别
- HDU 4357
- python 正则表达式
- yum安装
- 竖式问题
- Java之不变String
- 打开myeclipse后报错failure activating drop-ins ?
- ganglia安装
- PrefTest性能测试工作室2012年总结及2013年展望
- HDOJ 【C】 2011 多项式求和