UVA1588-Kickdown

2018-10-30-18:27:03

原题链接

题目描述：

　　给出两个长度分别为n1,n2且每列高度只为1或2的长条，需要将它们放入一个高度为3的容器，求出能够容纳他们的最短容器长度。

本题思路：

　　模拟插入，从第一个接口开始插，如果不满足条件就跳到下一个接口，满足条件时跳出函数输出答案即可。

本题注意点：

　　第一次提交时没有考虑到插和被插顺序不一样导致结果不一。特殊数据2222 211112。

本题感悟：

　　遇到题目一定要多方位考虑，考虑到就去实现，不要根据经验主观臆断。

AC代码：

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
#define max 3

int link(string s1,string s2){
    bool flag=false;
    int len1=s1.size(),len2=s2.size();
    int i,j;
    for(i=0;i<=len2;i++){
        int index=i;
        if(!flag)
        for(j=0;j<len1;j++){
            if(s1[j]+s2[index]-2*'0'>max)
                break;
            if(index==len2-1||j==len1-1){
                flag=true;
                break;
            }
            index++;
        }
        else
            break;
    }
     return i+len1-1>len2?i+len1-1:len2;
}//s1插s2

int main()
{
    string s1,s2;
    while(cin>>s1>>s2){
        cout<<min(link(s1,s2),link(s2,s1))<<endl;
    }
    return 0;
}