1588 - Kickdown (UVA)

题目链接如下:

Online Judge

我的代码如下(i代表两个数组起始位错位,可以a数组固定,然后b数组往右移动;或者b数组固定,a数组往右移动):

cpp 复制代码
#include <cstdio>
#include <string.h>
#include <algorithm>
const int maxx = 101;

char a[maxx], b[maxx];
int minn, j;

int main(){
    while(scanf("%s %s", a, b) == 2){
        for(int i = 0; i <= strlen(a); ++i){
            for(j = 0; j < strlen(b); ++j){
                if(i + j < strlen(a) && a[i + j] == '2' && b[j] == '2'){
                    break;
                }
            }
            if(j == strlen(b)){
                minn = std::max(strlen(a), i + strlen(b));
                break;
            }
        }
        for(int i = 0; i <= strlen(b); ++i){
            for(j = 0; j < strlen(a); ++j){
                if(i + j < strlen(b) && b[i + j] == '2' && a[j] == '2'){
                    break;
                }
            }
            if(j == strlen(a)){
                int temp = std::max(strlen(b), i + strlen(a));
                if(temp < minn){
                    minn = temp;
                }
                break;
            }
        }
        printf("%d\n", minn);
    }
    return 0;
}
相关推荐
计算机安禾7 分钟前
【c++面向对象编程】第25篇:仿函数(函数对象):重载operator()
开发语言·c++·算法
周末也要写八哥1 小时前
在C++中使用预定义宏
开发语言·c++·算法
学会870上岸华师1 小时前
C 语言程序设计——第一章课后编程题
c语言·开发语言·学习·算法
小马过河R1 小时前
RAG检索优化策略:系统性四层框架解析
人工智能·python·算法·ai·llm·rag·问答
AI技术控1 小时前
论文解读:AE-TCN-SA——基于自编码器、TCN 与自注意力机制的锂电池内短路诊断方法
人工智能·python·深度学习·算法·机器学习·自然语言处理
ʚ希希ɞ ྀ2 小时前
动态规划基础知识---爬楼梯
算法·动态规划
计算机安禾2 小时前
【c++面向对象编程】第26篇:对象的内存模型:成员变量与成员函数的存储分离
开发语言·c++·算法
贩卖黄昏的熊2 小时前
陕西省ICPC省赛总结
算法
jieyucx2 小时前
Go 语言进阶:构造函数、父子结构体与组合复用详解
服务器·算法·golang·继承·结构体·构造函数
澈2072 小时前
滑动窗口算法:双指针高效解题秘籍
数据结构·c++·算法