Kickdown UVA

 原题网址：https://vjudge.net/problem/UVA-1588；

说要把两个齿轮相互咬合在一起，两齿轮的锯齿和基底高度都为h，输入类似2112112112的数据来表示齿轮每一格的高度（2就代表凸起，1代表凹陷）。

输出两齿轮可以咬合情况下的最短 组合体的总体长度。

输入：

每次先输入一个master轮（底轮），然后再输入driven轮（上边的）。

每行一个非空字符串，并且长度不超过1000；（EOF结束）

输出：

每行一个整数表示最短组合体长度

实际上就是两个包含12的字符串，按位平行相加，每位不超过3；数据也不大，可以用暴力枚举做出所有情况，分类讨论要仔细一点，思路比较简单。

一共有四种情况，就用master：2112112112  driven：2212112 这组实例演示  ls=master.size;   ld=driven.size;

①：　　　　2112112112        和　    2112112112

　　2212112　　　　　　　　　　　　　　　　　　 2212112        

就是完全没对上，但是肯定符合要求，组合体长度为ls+ld，也就是最大的长度。

②：　　　　2112112112            左边一部分没有完全进入master平行的区域（就把长的叫master了）。

　　 　　2212112　　　　　

这时要判断重合部分的组合长度是否超过3： 从情况①开始driven向下平移的位数称为i；重合位数j等于i；循环用master[0~i-1]和driven[ld-1-i]来相加比较3；

若可以通过检测则最小长度min=ls+ld-i；

③： 　　2112112112            driven完全进入master了；

　　 　　    2212112

需要测试的长度j为ld，从master[i-ld]开始，drive[0]~drive[相加

④：　　2112112112            　　　可以说是镜像的②；

　　　　　　　　2212112

重合长度j为ld-(i-ls)即ld+ls-i;master 从master[ls-1-j],driven[0]开始；

#include<iostream>
#include<string>
//#include<vector>
#define rep(i,n,t) for(int i=(n);i<(t);i++)
#define per(i,n,t) for(int i=(n);i>(t);i--)

#define MAX 250
using namespace std;

//vector<int> C;
int main()
{
    int min;
    string S, D;
    while (cin >> S >> D)
    {
        if (S.size() < D.size()) { string Temp = S; S = D; D = Temp; }
        int ls = S.length(); int ld = D.length();
        min = ls + ld;
        rep(i, 1, ls + ld)//从1~ls+ld全部情况枚举出来
        {
            int flag = true;
            if (i <= ld)//当driven没有从右边出头时；
            {
                for (int j = 0; j < i; j++)//判断左边有没有露头
                {
                    int high = S[j] + D[ld - i + j] - 96;
                    if (high > 3)
                    {
                        flag = false;
                        break;
                    }

                }
                if (flag&&min > (S.size() + ld - i))
                {
                    min = S.size() + ld - i;
                }
            }
            else if (i <= ls)//一般情况
            {
                for (int j = 0 ;j < ld; j++)
                {
                    int high = S[i-ld+j] + D[j] - 96;
                    if (high > 3)
                    {
                        flag = false;
                        break;
                    }

                }
                if (flag&&min > ls)
                {
                    min = ls;
                    break;
                }
            }
            else//右边出头
            {
                for (int j = 0 ; j < ld+ls-i; j++)
                {
                    int high = S[i-ld+j] + D[j++]-96;
                    if (high > 3)
                    {
                        flag = false;
                        break;
                    }

                }
                if (flag&&min > i)
                {
                    min = i;
                }
            }
        }
        //C.push_back(min);
        cout << min << endl;
        S.clear(); D.clear();
    }
    /*rep(i, 0, C.size())
    {
        cout<<C[i]<<endl;
    }*/
    return 0;
}

总结：题很水，这个思路是马上就能想到的，也可能有更好的。

　　　这题代码改了好多遍，就是因为开始的时候拿起来就写，想把几种情况写到一起，后来发现被三种情况的组合判断加上不同的i，j，ls，ld序号头都晕了

　　　写到一起确实可以很精简，但是做题太没效率，可读性也差。

　　　下次不管做什么题，原版一定要先把每步写清楚，代码的书写好是目标，题目高效ac才是目的。

　　　ps：做算法题感觉一定要带上笔和纸，空想太难受了。pps：第一次写博客，可能我打字太啰嗦，写博客好累啊。