首页 > 代码库 > HDU 4357 String change 规律题
HDU 4357 String change 规律题
题意:
给定a串b串,问能否把a变成b串
方法:任选a的2个字母,ascil+=1 然后交换位置,可以操作任意多次。
3个及3个以上一定可以T^T
2个就暴力判一下
#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 66; char a[N], b[N]; bool check() { int n = 60; while(n -- > 0) { swap(a[0], a[1]); a[0] ++; a[1] ++; if(a[0] > 'z') a[0] = 'a'; if(a[1] > 'z') a[1] = 'a'; if(a[0] == b[0] && a[1] == b[1]) return true; } return false; } int main() { int T, cas = 0; scanf("%d", &T); while(T-- > 0) { scanf("%s%s", a, b); int n = strlen(a); bool ok = 0; if(n == 2) { if(check()) ok = 1; else ok = 0; } else { int s1 = 0, s2 = 0; for(int i = 0; i < n; i ++) { s1 += a[i] - 'a'; s2 += b[i] - 'a'; } if((s1+s2)&1) ok = 0; else ok = 1; } if(ok) printf("Case #%d: YES\n", ++cas); else printf("Case #%d: NO\n", ++cas); } return 0; }
HDU 4357 String change 规律题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。