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;
}
相关推荐
Omics Pro10 分钟前
AI药物研发10原则!欧盟EMA×美国FDA
数据库·人工智能·算法·机器学习·自然语言处理
wabs66618 分钟前
关于二叉树【力扣100.相同的树的思考】
数据结构·c++·算法·leetcode·二叉树·递归法
知知之之20 分钟前
敏感数据查询:SHA-256 还是 HMAC-SHA256
算法
彧azz44 分钟前
Java学习记录:判断语句
java·笔记·学习·算法
alphaTao1 小时前
LeetCode 每日一题 2026/9/14-2026/9/20
算法·leetcode
hanlin031 小时前
刷题笔记:力扣第560题-和为k的子数组
笔记·算法·leetcode
residual_fan1 小时前
航空发动机故障诊断专用智能体(四):深度强化学习与自适应奖励机制
人工智能·算法·数据挖掘·数据分析
2601_962218611 小时前
万象生鲜系统多终端统一数据协议PC手机PDA数据实时同步
大数据·数据库·人工智能·python·算法
AgentMaster1 小时前
企业元数据管理技术实战:从采集架构到血缘解析的完整方案
大数据·人工智能·算法
晴天的雨.9921 小时前
[C++算法]盛最多水的容器(双指针算法)
开发语言·c++·算法