UVA KICKDOWN

这个题第一眼看着很难，一般来说，我直接被我题目给吓到了，但是我看了看别人的题意，好家伙，如此简单，但是本题思路不太好想

题意：

两块木板，带有锯齿，然后我们现在把它装入一个容器（看成平面图形），容器的宽度为3，说简单一点就是锯齿和锯齿不能待一块，然后让你求这个容器的最小高度

思路：

思路是别人的，我总结了一下，先固定一个板子，另外一个再缓慢移动，直到没有碰见齿轮和齿轮相碰，注意，要用两次哦，取最小的就好了，具体实现请看下方代码区域的注解

#include<stdio.h>//两个常用头文件
#include<string.h>
int max(int m,int n)//自定义两个函数，后面会用到，反复写可能有点麻烦
{
	if(m>n)return m;
	else return n;
}
int min(int m,int n)
{
	if(m<n)return m;
	else return n;
}
int main()
{
	int a[1005],b[1005];//最后强调一下数组最少开大5个，我也不太清楚为什么，反正可以AC就好了
	char c[105],d[105];//后面有大用
	int i,j;
	while(scanf("%s %s",c,d)!=EOF)//这个是我最佩服的，先用字符进行储存，因为数组不能一次性存入所有的数，而且他之间没有空格，编译器一般会认为是一个数，确实牛
	{
		
		memset(a,0,sizeof(a));//清零哦，不然后面可能有影响
		memset(b,0,sizeof(b));
		for(i=0;i<strlen(c);i++)
			a[i]=c[i]-'0';
		for(i=0;i<strlen(d);i++)
			b[i]=d[i]-'0'; //这就是把数据慢慢存入数组，要减去'0',这是ASCII码部分的内容，可以去看看
		int t=max(strlen(c),strlen(d));//先求出最长板子的长度
		for(i=0;i<strlen(c);i++)//先固定a板，移动b板，i是我们移动的格数
		{
			for(j=0;j<strlen(d);j++)
			if(a[i+j]+b[j]>3)break;//这个可以思考一下如果break发挥了作用，说明出现了齿轮与齿轮相碰，所有不行，那么还要移动
			if(j==strlen(d))break;//如果break没有发挥作用，就说明可以了
		}
		int l1=i+strlen(d);//储存需要的长度
		for(i=0;i<strlen(d);i++)//同理
		{
			for(j=0;j<strlen(c);j++)
			if(b[i+j]+a[j]>3)break;
			if(j==strlen(c))break; 
		}
		int l2=i+strlen(c);
		t=max(t,min(l1,l2));//这个就是最少你要看装下去，而且要省高度，上面两个都可以，所有取最小就好了，然后你最起码要比你装的木板大，所有取最大
		printf("%d\n",t);//输出
		
	 } 
	return 0;
 } 

太佩服这个人了，这思路打死我我都想不到，我就看了思路，其他是我自己写的哦