换低挡装置(Kickdown, ACM/ICPC NEERC 2006, UVa1588)rust解法

给出两个长度分别为n1,n2(n1,n2≤100)且每列高度只为1或2的长条。需要将它们放入一个高度为3的容器(如图3-8所示),问能够容纳它们的最短容器长度。

样例

复制代码
2112112112
2212112
10

12121212
21212121
8
rust 复制代码
use std::io;

fn main() {
    let mut buf = String::new();
    io::stdin().read_line(&mut buf).unwrap();
    let v1: Vec<_> = buf
        .trim()
        .chars()
        .map(|c| c.to_digit(10).unwrap())
        .collect();
    let mut buf = String::new();
    io::stdin().read_line(&mut buf).unwrap();
    let v2: Vec<_> = buf
        .trim()
        .chars()
        .map(|c| c.to_digit(10).unwrap())
        .collect();
    //println!("{:?}", v1);
    //println!("{:?}", v2);

    let mut len = calclen(&v1, &v2);
    len = len.min(calclen(&v2, &v1));
    println!("{}", len);
}

fn calclen(v1: &Vec<u32>, v2: &Vec<u32>) -> usize{
    let mut minlen = usize::MAX;
    let mut startidx = 0;
    //固定v1,向右移动v2
    'foo: while startidx <= v1.len() {
        startidx += 1;
        let startidx = startidx - 1;
        let mut container = vec![0; v2.len() + v1.len()];

        for idx in 0..container.len() {
            if idx < v1.len() {
                container[idx] += v1[idx];
            }
            if idx >= startidx && idx - startidx < v2.len() {
                container[idx] += v2[idx - startidx];
            }
            if container[idx] > 3 {
                continue 'foo;
            }
        }
        loop {
            if let Some(0) = container.last() {
                container.pop();
            } else {
                break;
            }
        }
        if container.len() < minlen{
            minlen = container.len();
        }
        //println!("{:?} {}", container, container.len());
    }
    return minlen;
}
相关推荐
快起来搬砖了几秒前
实现一个优雅的城市选择器组件 - Uniapp实战
开发语言·javascript·uni-app
wu~9706 分钟前
开发思路篇:转账接口设计
java·开发语言
带娃的IT创业者9 分钟前
实战:用 Python 搭建 MCP 服务 —— 模型上下文协议(Model Context Protocol)应用指南
开发语言·python·mcp
minji...12 分钟前
C++ STL之list的使用
开发语言·c++
万粉变现经纪人14 分钟前
如何解决pip安装报错ModuleNotFoundError: No module named ‘python-dateutil’问题
开发语言·ide·python·pycharm·pandas·pip·httpx
Sammyyyyy25 分钟前
macOS是开发的终极进化版吗?
开发语言·macos·开发工具
Jagger_28 分钟前
SonarQube:提升代码质量的前后端解决方案
前端·后端·ai编程
青草地溪水旁35 分钟前
23 种设计模式
开发语言·c++·设计模式
草履虫建模38 分钟前
在 RuoYi 中接入 3D「园区驾驶舱」:Vue2 + Three.js + Nginx
运维·开发语言·javascript·spring boot·nginx·spring cloud·微服务
编码浪子39 分钟前
趣味学RUST基础篇(函数式编程闭包)
开发语言·算法·rust