UVa 1588 Kickdown

题意：给出两个长度分别为n1,n2且每列高度只为1,或者2的长条，需要将它们放入一个高度为3的容器，问容器的最短长度。

分别以s,为标准，平移，得出一个长度l1,

再以t为标准，得出一个长度l2,

取len=min(len1,len2),再取len=max(max(n1,n2),len)（因为还是要覆盖住更长的那根长条）

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map> 
#include<queue> 
#include<algorithm>  
#define mod=1e9+7;
using namespace std;

typedef long long LL;
const int maxn=10005;
char s[maxn],t[maxn];

int main(){
    int i,j,ans,len1,len2,len,flag,tt;
    while(cin>>s>>t){
        len1=strlen(s);
        len2=strlen(t);
        len=max(len1,len2);
        
        for(i=0;i<len1;i++) {//s动，t不动 
            for(j=0;j<len2;j++){
                int a=s[j+i]-'0';
                int b=t[j]-'0';
                if(a+b>3) break;
            }
            
            if(j==len2) break;
        }
        
        int x=len2+i;
        
        for(i=0;i<len2;i++) {//t动，s不动 
            for(j=0;j<len1;j++){
                int a=s[j]-'0';
                int b=t[j+i]-'0';
                if(a+b>3) break;
            }
            
            if(j==len1) break;
        }
        int y=len1+i;
        
        len=max(len,min(x,y)); 
        printf("%d
",len);
                
        memset(s,0,sizeof(s));
        memset(t,0,sizeof(t));
    }
    return 0;    
}

 自己做错的原因是：只考虑到以一个为标准，另一个来移动，少考虑了一种情况