[规律] hdu 4357 string change

该博客主要解析了HDU 4357题目的规律,探讨了字符串长度为2时的直接模拟解决方法,以及长度大于2时字符串奇偶性在确定字符串是否能通过特定变换达到目标状态的关键作用。通过定义字符串奇偶性,并给出变化方式1和变化方式2,证明了在奇偶性相同的前提下,字符串可以通过有限步变换达到目标或仅相差一个字符,此时可通过额外变换调整达到目标状态。
摘要由CSDN通过智能技术生成
/**
[规律] 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(&
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值