标签：字符串 eof 一个 ring 输入 otto break img return
题目
给出两个长度分别是 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; }
标签：字符串 eof 一个 ring 输入 otto break img return
原文地址：https://www.cnblogs.com/Vincent-yuan/p/13061850.html
