Kickdown UVA - 1588

最新推荐文章于 2022-01-10 10:44:38 发布

酌酒

最新推荐文章于 2022-01-10 10:44:38 发布

阅读量202

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟

本文链接：https://blog.youkuaiyun.com/qq_42882715/article/details/102471567

模拟专栏收录该内容

3 篇文章

订阅专栏

本文介绍了解决 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;
}