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=;i<=len2;i++){
         int index=i;
         if(!flag)
         for(j=;j<len1;j++){
             if(s1[j]+s2[index]-*''>max)
                 break;
             if(index==len2-||j==len1-){
                 flag=true;
                 break;
             }
             index++;
         }
         else
             break;
     }
      return i+len1->len2?i+len1-:len2;
 }//s1插s2

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