首页 > 代码库 > 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 规律题