UVa 1588 Kickdown

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

a1s4z5

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

阅读量745

点赞数

分类专栏： 15年寒假集训模拟

本文链接：https://blog.csdn.net/a1s4z5/article/details/42032079

版权

模拟同时被 2 个专栏收录

18 篇文章 0 订阅

订阅专栏

15年寒假集训

14 篇文章 0 订阅

订阅专栏

给你两个锯齿状物质（我也不知道叫啥 $\epsfbox{p3712a.eps}$

求一个最短的容器使这两个能同时装下

$\epsfbox{p3712b.eps}$

刚开始看不懂。。。

看懂了还是挺水的

让一个在上面，一个在下面

刚开始左端对齐

每次往左移动一下并判断需要的长度

往左移动的时候我油把自己绕进去了（为什么要说又

草稿纸大法好

attention，最短不能短于两个中最长的那根（想一想，为什么

翻过来再来一次，输出最短的那次

写完才发现我的max min嵌套也是。。。

23333333333

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;

int cal(char a[],char b[]){
    int x=strlen(a);
    int y=strlen(b);
    int ans=x+y;
    for(int i=0;i<y;i++){
        bool flag=true;
        int j;
        for(j=0;j<x && j+i<y;j++)
            if(a[j]+b[i+j]-2*'0'>3){
                flag=false;
                break;
            }
        if(flag){
            ans=min(ans,max(max(x,y),i+x));
        }
    }
    return ans;
}

int main(){
    char s1[105];
    char s2[105];
    while(~scanf("%s %s",&s1,&s2)){
       printf("%d\n",min(cal(s1,s2),cal(s2,s1)));
    }
    return 0;
}