换低挡装置(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;
}
相关推荐
Evand J8 分钟前
【MATLAB例程】AOA与TDOA混合定位例程,适用于三维环境、4个锚点的情况,附下载链接
开发语言·matlab
机器视觉知识推荐、就业指导8 分钟前
Qt 与Halcon联合开发八: 结合Qt与Halcon实现海康相机采图显示(附源码)
开发语言·数码相机·qt
Heartoxx36 分钟前
c语言-指针与一维数组
c语言·开发语言·算法
hqxstudying38 分钟前
Java创建型模式---原型模式
java·开发语言·设计模式·代码规范
charlie1145141911 小时前
如何使用Qt创建一个浮在MainWindow上的滑动小Panel
开发语言·c++·qt·界面设计
蓝倾1 小时前
如何使用Python通过API接口批量抓取小红书笔记评论?
前端·后端·api
神仙别闹1 小时前
基于Python实现LSTM对股票走势的预测
开发语言·python·lstm
aloha_1 小时前
Flowable 引擎在启动时没办法找到AsyncListenableTaskExecutor类型的 bean
后端
保持学习ing1 小时前
day1--项目搭建and内容管理模块
java·数据库·后端·docker·虚拟机
超级小忍2 小时前
服务端向客户端主动推送数据的几种方法(Spring Boot 环境)
java·spring boot·后端