UVa-1588 Kickdown（换低档装置）

给出两个长度分别为n1，n2（n1，n2≤100）且每列高度只为1或2的长条（每个长条的一边是齐平的）。需要将它们放入一个高度为3的容器，问能够容纳它们的最短容器长度。

原题及输出格式见https://vjudge.net/problem/UVA-1588

思路：将较长的一根固定，用短长条去遍历即可。本题的关键在于两点

1.将完全内部嵌合以及部分嵌合的情况分类讨论。

2.不仅有右方部分嵌合，别忘了短条在左方部分嵌合的情况。（这个左方是相对的，看你怎么想了）

以下是我的C++代码：

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
string A, a;
int main()
{
    while (cin >> A >> a)
    {
        int rec = 0, MIN = 200; //最终答案不会超过200
        if (a.size() > A.size())swap(A, a);
        auto j = A.size(), k = a.size();
        string A = string(a.size(), '0') + ::A + string(a.size(), '0');//作用域运算符取得外部变量，之后便隐藏掉外部A
        auto J = A.size();
        for (decltype(a.size())i = 0; i < J - k; ++i)
        {
            decltype(a.size())m = 0, n = i;
            for (; m < k; ++m, ++n)
            {
                if (A[n] - '0' + a[m] - '0' <= 3)continue;
                else break;
            }
            if (m == k)
            {
                if (i < k) { if (k - i + j < MIN)MIN = k - i + j; }   //左嵌合
                else if (i > j) { if (i < MIN)MIN = i; } //右嵌合
                else { if (j < MIN)MIN = j; }
            }
        }
        cout << MIN << endl;
    }
    return 0;
}