Uva 1588 Kickdown

“我真的是阅读理解0分。这道题目看了一个多小时还是不明白什么意思。感谢Code Paradise的那位软件工程师…要不然我真的不明白。”

大体题意：有两种平面齿轮：在上面的叫做driven gear。在底部的叫做master gear。(后来发现我连齿轮的情况也理解错了，题目意思是牙齿在底部的是master gear。牙齿在顶部的是driven gear…额真的这样？？？)
长度为n的一段含有n个单元。每个单元(每个单元的宽度是一样的！！！）要么高为h要么高为2h。高度为h的凹进去，2h的凸出来。
现在有一块宽度为3h，长度足够的金属 （因为两个齿轮咬合之后高度为2h+h=3h)，
用于切割，给出两张齿轮的情况，求金属所需要的最短长度。

以下为accpet代码：
要注意使用char类型数组而不是int类型数组
要考虑到两个齿轮完全不能重叠的情况

/*
有两种移动情况：
固定任意一个，另外一个向左移动，记录最短长度l1
向右移动，记录最短长度L2。
取L1和L2最小者 

这里选择固定A移动B，然后固定B移动A。 

如何实现移动，移动A x步，即比较A[0]和B[x],A[i]和B[i+x]

如何判断满足重叠条件？只要A[i]+B[i+x]<=3即可 
*/


#include<stdio.h>
#include<string.h>
int main(){
	char s[105];//不能使用int s[105]; 
	char t[105];
	
	while(scanf("%s%s",s,t) != EOF){
		
	int slen = strlen(s);
	int tlen = strlen(t);
	int len1 = 0, len2 = 0;	
	
	//向右移动t
	int flag=0;
	for(int i=0;i<slen;i++){
	
		int j=0;
		for(;j<tlen && (i+j)<slen;j++){
			int a=t[j] - '0';
			int b=s[i+j] - '0';
			if(a+b>3){
				flag = 0;
				break;
			}
			
			else{
				flag = 1;	
			}
			
		}
		if(flag == 1){
			if(tlen>(slen-i)){
				len1 = i+tlen;
			}
			else
				len1 = slen;
			
			break;
			
		}
		
	}
	//如果两者完全没有重叠的地方
	if(flag==0){
		len1 = slen + tlen;
	} 
	
	//移动s 
		flag=0;
		for(int i=0;i<tlen;i++){
		int j=0;
		for(;j<slen && (i+j)<tlen;j++){
			int a=s[j] - '0';
			int b=t[i+j] - '0';
			if(a+b>3){
				flag = 0;
				break;
			}
			
			else{
				flag = 1;	
			}
			
		}
		if(flag == 1){
			if(slen>(tlen-i)){
				len2 = i+slen;
			}
			else
				len2 = tlen;
			
			break;
			
		}
		
	}
	if(flag == 0)
	len2 = slen + tlen;
	
	 if(len1>len2)
	 	printf("%d\n",len2);
	else
		printf("%d\n",len1);
		
		
	}
	
	return 0;
}