zoukankan      html  css  js  c++  java
  • 换抵挡装置(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;
    }
  • 相关阅读:
    MySQL源码编译与初始化
    Nginx基础优化
    企业级NginxWeb服务优化实战(下)
    企业级NginxWeb服务优化实战(上)
    Nginx+Keepalived高可用集群应用实践
    bzoj 2141: 排队
    zoj 2112 Dynamic Rankings
    bzoj 3196: Tyvj 1730 二逼平衡树
    bzoj 4004: [JLOI2015]装备购买
    bzoj 2300: [HAOI2011]防线修建
  • 原文地址:https://www.cnblogs.com/Vincent-yuan/p/13061850.html
Copyright © 2011-2022 走看看