Kickdown UVA - 1588

本文介绍了解决 UVA-1588 Kickdown 的一种算法思路,通过匹配两个模具在高度为3的空间中,寻找放置它们所需的最小长度。采用两步匹配法,首先用一个模具从左到右匹配找到最小值,再用第二个模具进行匹配,最终确定最小长度。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Kickdown UVA - 1588

这一题就比较简单了,就是让你将两个模具放到一个高度为3的空间里,问最小需要多少的长度。
就用一个模具从最左未接触到最右未接触匹配一遍就行,我这里是用另一种方法实现的,即用一个模具直接从第一位开始向右匹配一遍找一个最小值,再用另一个模具匹配这一个找最小值,然后取两个最小值间最小的。

#include<bits/stdc++.h>
using namespace std;
char s1[305],s2[305];
int minx;
void move1(char a[],char b[]){
    for(int i=0;i<=strlen(a);i++){
        int flag=0;
        for(int j=0;j<strlen(b);j++){
            if(a[i+j]=='2' && b[j]=='2'){
                flag=1;
                break;
            }
            //cout<<a[i+j]<<' '<<i<<' '<<j<<endl;
        }
        if(!flag&&max(strlen(a),i+strlen(b))<minx)
            minx=max(strlen(a),i+strlen(b));
        //cout<<flag<<endl;
    }
}
int main(){
    while(scanf("%s %s",s1,s2)!=EOF){
        minx=strlen(s1)+strlen(s2);
        move1(s1,s2);
        move1(s2,s1);
        cout<<minx<<endl;
        memset(s1,0,sizeof(s1));
        memset(s2,0,sizeof(s2));
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值