/**
[规律] hdu 4357
from hdoj人人
当字符串长度为2时,直接模拟,最多26次
否则。。
1,定义字符串的奇偶性为该字符串所有字符之和的奇偶性
2,当字符串的奇偶性不同时肯定为NO
3,当字符串的奇偶性相同时一定是YES ,证明如下
对于任意三个位置的字符(x,y,z),可进行变化:
(x,y,z) (x,z+1,y+1) (y+2,z+1,x+1) (y+2,x+2,z+2) (x+3,y+3,z+2)
记为变化方式1;
在变化1的基础上,再将这3个位置的字符两两各交换12次,即得
(x + 3 + 12 + 12,y + 3 + 12 + 12,z + 2 + 12 + 12),即(x+27,y+27,z+26)
记为变化方式2;(x+1,y+1,z),
即不改变字符位置的情况下对两个字符经行了+1操作。
那么,对s1若干操作后肯定得到s2或和s2仅有一个字母不同。
后者时,又因奇偶性相同,可进行1变化将该位置的差值平摊到另两个位置。
*/
#include <stdio.h>
#include <string.h>
#include <algorithm>
#define N 66
int main()
{
char s[N],ss[N];
int t,a,b,cas = 0,i;
scanf(&
[规律] hdu 4357 string change
最新推荐文章于 2024-09-07 22:04:51 发布