换低挡装置(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;
}
相关推荐
你的人类朋友1 天前
说说签名与验签
后端
databook1 天前
Manim实现脉冲闪烁特效
后端·python·动效
canonical_entropy1 天前
AI时代,我们还需要低代码吗?—— 一场关于模型、演化与软件未来的深度问答
后端·低代码·aigc
颜如玉1 天前
HikariCP:Dead code elimination优化
后端·性能优化·源码
考虑考虑1 天前
Jpa使用union all
java·spring boot·后端
bobz9651 天前
virtio vs vfio
后端
Rexi1 天前
“Controller→Service→DAO”三层架构
后端
bobz9651 天前
计算虚拟化的设计
后端
深圳蔓延科技1 天前
Kafka的高性能之路
后端·kafka
Barcke1 天前
深入浅出 Spring WebFlux:从核心原理到深度实战
后端