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;
}
相关推荐
国科安芯1 分钟前
低轨卫星姿轨控系统中抗辐射MCU的选型依据与工程实践
单片机·嵌入式硬件·算法·架构·系统安全·低轨卫星·抗辐射
高亦真7 分钟前
今天是学习嵌入式的第33天
linux·学习·算法
CoderYanger8 分钟前
A.每日一题:3345. 最小可整除数位乘积 I
java·数据结构·程序人生·算法·leetcode·面试·学习方法
带多刺的玫瑰9 分钟前
Leecode#16刷题之最接近的三数之和
数据结构·算法
Yfhonier15 分钟前
岛屿数量(DFS)
算法·深度优先
橘子汽水16816 分钟前
Leetcode15:三数之和
java·数据结构·算法
黄金龙PLUS19 分钟前
ASCON置换算法的优缺点
算法·网络安全·密码学·哈希算法·同态加密
邪修king25 分钟前
Re:Linux 系统篇(十六):进程篇(五):O (1) 调度算法深度解析 —— 优先级数组、位图优化与活跃 / 过期双队列
linux·运维·算法
Yfhonier41 分钟前
6440. 极大连通图个数(DFS)
数据结构·算法·深度优先