换抵挡装置（Kickdown）

Posted 2020-12-08 vincent-yuan

题目

给出两个长度分别是 n1 , n2 （n1,n2<=100）且每列的高度只为1或2的长条。

需要将他们放入一个高度为3的容器，问能容纳他们的最短容器长度。

 

 

分析

每组输入两行数，且只由1,2构成。然后上下两排需要以最小长度咬合在一起，

不过可以1对1形成一个空缺。然后求咬合后的总长度的最小值。

读入时可以先用字符串存储，然后转化为数组。这样可以方便运算同时利用字符数组的

易写入特性。

之后只需两次二层循环遍历即可（分别以其中一行为固定，另一行进行移动）。

不符合的条件为上下咬合后高度大于3.

 

c实现

#include<stdio.h>
#include<string.h>
#define maxn 205

int main(){
    
    char ctop[maxn],cbottom[maxn];
    int top[maxn],bottom[maxn];
    
    while(scanf("%s%s",ctop,cbottom)==2)
    {
        memset(top,0,sizeof(top));
        memset(bottom,0,sizeof(top));
        int lent=strlen(ctop);
        int lenb = strlen(cbottom);
        //把输入的字符串转到int数组
        for(int i=0;i<lent;i++){
            top[i]=ctop[i]-‘0‘;
        } 
        for(int i=0;i<lenb;i++){
            bottom[i] = cbottom[i]-‘0‘;
        }
        
        //下面不动 
        int i,j;
        for(i=0;i<lenb;i++){
            for(j = 0;j<lent;j++){
                if(bottom[i+j]+top[j]>3){
                    break;
                }
            }
            if(j==lent){
                break;
            }
        }
        int ans1 = i+lent<lenb?lenb:i+lent;
        
        //上面不动
        for(i=0;i<lent;i++){
            for(j=0;j<lenb;j++){
                if(top[i+j]+bottom[j]>3){
                    break;
                }
            }
            if(j==lenb){
                break;
            }
        } 
        int ans2 = i+lenb<lent?lent:i+lenb;
        
        printf("%d
",ans1 < ans2?ans1:ans2);
    }
    return 0;
}