UVa 1588 - Kickdown

   思路很好想，一开始WA的时候，看到题里写的是不能部分翻转，就想全部翻转能不能AC，翻转后发现也不对，试了几组数据找到了个特殊的数据，处理后还是不对，突然想到不能翻转，于是去掉了翻转，交一下AC了。

   特殊数据：2222

                       211112

#include<stdio.h>
#include<string.h>
char h1[110],h2[110];
int main()
{
    while(scanf("%s%s",h1,h2)!=EOF)
    {
        int i,j,t,m,n;
        int temp,conut1,conut2;
        i=j=t=0;
        m=strlen(h1);
        n=strlen(h2);
        while(j<m&&i<n)
        {
            if(h1[j]+h2[i]-96<=3)
            {
                i++,j++;
            }
            else
                t++,i=0,j=t;
        }
        conut1=m+n-i;
        i=j=t=0;
        while(j<n&&i<m)
        {
            if(h2[j]+h1[i]-96<=3)
            {
                i++,j++;
            }
            else
                t++,i=0,j=t;
        }
        conut2=m+n-i;
        printf("%d\n",conut1 < conut2 ? conut1 : conut2 );
    }
    return 0;
}

转载于:https://www.cnblogs.com/xuziye0327/p/4101655.html