Uva 1588 - Kickdown

题意：

给出两个长度分别为n1,n2(n1,n2<=100)且每列高度只为1或2的长条。需要将它们放入一个高度为3的容器。

问能够容纳它们的最短容器长度。

 

固定其中一个，另一个在其上移动，找最小长度。

由于可以选择哪个固定，故算两次取最小值。

 

例如：

2112112112
2212112

把上面的固定，则为10；下面的固定，则最小需12。

 

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<cctype>
#include<vector>
#include<queue>
#include<map>
#include<set>
#define eps 10e-6

using namespace std;

typedef long long ll;

char a[105],b[105];

int main()
{
    while(~scanf("%s%s",a,b))
    {
        int len1 = strlen(a),len2 = strlen(b);
        int i=0,j=0,ans;
        while(i<len1 && j<len2)
        {
            if(a[i]-'0'+b[j]-'0'<=3)
            {
                i++;
                j++;
            }
            else
            {
                i = i-j+1;
                j = 0;
            }
        }
        ans = len1+len2-j;
        i=0,j=0;
        while(i<len1 && j<len2)
        {
            if(a[i]-'0'+b[j]-'0'<=3)
            {
                i++;
                j++;
            }
            else
            {
                j = j-i+1;
                i = 0;
            }
        }
        printf("%d\n",min(ans,len2+len1-i));
    }
    return 0;
}