题目
给出两个长度分别是 n1 , n2 (n1,n2<=100)且每列的高度只为1或2的长条。
需要将他们放入一个高度为3的容器,问能容纳他们的最短容器长度。
分析
每组输入两行数,且只由1,2构成。然后上下两排需要以最小长度咬合在一起,
不过可以1对1形成一个空缺。然后求咬合后的总长度的最小值。
读入时可以先用字符串存储,然后转化为数组。这样可以方便运算同时利用字符数组的
易写入特性。
之后只需两次二层循环遍历即可(分别以其中一行为固定,另一行进行移动)。
不符合的条件为上下咬合后高度大于3.
c实现
#include<stdio.h>
#include<string.h>
#define maxn 205
int main(){
char ctop[maxn],cbottom[maxn];
int top[maxn],bottom[maxn];
while(scanf("%s%s",ctop,cbottom)==2)
{
memset(top,0,sizeof(top));
memset(bottom,0,sizeof(top));
int lent=strlen(ctop);
int lenb = strlen(cbottom);
//把输入的字符串转到int数组
for(int i=0;i<lent;i++){
top[i]=ctop[i]-'0';
}
for(int i=0;i<lenb;i++){
bottom[i] = cbottom[i]-'0';
}
//下面不动
int i,j;
for(i=0;i<lenb;i++){
for(j = 0;j<lent;j++){
if(bottom[i+j]+top[j]>3){
break;
}
}
if(j==lent){
break;
}
}
int ans1 = i+lent<lenb?lenb:i+lent;
//上面不动
for(i=0;i<lent;i++){
for(j=0;j<lenb;j++){
if(top[i+j]+bottom[j]>3){
break;
}
}
if(j==lenb){
break;
}
}
int ans2 = i+lenb<lent?lent:i+lenb;
printf("%d\n",ans1 < ans2?ans1:ans2);
}
return 0;
}