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;
}
相关推荐
小南家的青蛙4 分钟前
LeetCode LCR 085 括号生成
算法·leetcode·职场和发展
jackzhuoa9 分钟前
Rust 异步核心机制剖析:从 Poll 到状态机的底层演化
服务器·前端·算法
夜晚中的人海11 分钟前
【C++】模拟算法习题
c++·算法·哈希算法
花月C15 分钟前
算法 - 差分
人工智能·算法·机器学习
拆房老料16 分钟前
深入解析提示语言模型校准:从理论算法到任务导向实践
人工智能·算法·语言模型
晨非辰34 分钟前
《数据结构风云》递归算法:二叉树遍历的精髓实现
c语言·数据结构·c++·人工智能·算法·leetcode·面试
_dindong3 小时前
牛客101:二叉树
数据结构·c++·笔记·学习·算法
数字化脑洞实验室4 小时前
如何理解不同行业AI决策系统的功能差异?
大数据·人工智能·算法
小白菜又菜7 小时前
Leetcode 3370. Smallest Number With All Set Bits
算法·leetcode·职场和发展
星谷罗殇8 小时前
(七)TRPO 算法 & PPO 算法
算法·机器学习