Kickdown UVA - 1588

最新推荐文章于 2021-03-21 15:31:14 发布

qq_36424540

最新推荐文章于 2021-03-21 15:31:14 发布

阅读量273

点赞数

本文链接：https://blog.csdn.net/qq_36424540/article/details/79478598

版权

点击打开链接

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string> 
#include<algorithm>
#define bug(x) printf("***%d\n",x)
typedef long long ll;
using namespace std;
 
const int maxn=1010;
int v1[maxn],v2[maxn];
char s1[maxn],s2[maxn];
int l1,l2;

int check(int pos){
	for(int i=l1;i<l1+l2;i++){
	   if(i>=pos)
		  if(v2[i]+v1[i-pos]>3) return 0;
	}	
	return 1;
}

int main()
{
	while(scanf(" %s %s",s1,s2)==2){
		memset(v1,0,sizeof(v1));
		memset(v2,0,sizeof(v2));
		l1=strlen(s1),l2=strlen(s2);
		for(int i=0;i<l1;i++) v1[i]=s1[i]-'0';
		for(int i=0;i<l2;i++) v2[i+l1]=s2[i]-'0';//放在后面 
		int ans=l1+l2;
		for(int i=0;i<l1+l2;i++){//起始位置 
			if(check(i)){
				int tmp=max(l1+l2,i+l1)-min(i,l1);
				ans=min(ans,tmp);
			//	printf("tmp:%d\n",tmp);
			}
		}
		printf("%d\n",ans); 
	}
	return 0;
}

纸老虎，但是得理解题意