换抵挡装置(Kickdown)

Posted vincent-yuan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了换抵挡装置(Kickdown)相关的知识,希望对你有一定的参考价值。

题目

给出两个长度分别是 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;
}

 

以上是关于换抵挡装置(Kickdown)的主要内容,如果未能解决你的问题,请参考以下文章

UVa-1588 Kickdown(换低档装置)

Uva 1588 Kickdown

数组与字符串 UVa1588 Kickdown

UVa 1588 - Kickdown

Uva 1588.Kickdown

UVA1588 Kickdown