【题目】
给出两个长度分别为n1,n2且每列高度置为1或2的长条。需要将它们放入一个高度为3的容器,问能够容纳它们的最短容器长度。
【思路】
先将n1固定不动,n2从第一位与n1比较是否两个相加大于四,是的话就将n2向右移动一位,再从头比较,直到没有任何一列相加大于四就记录下这种情况的最短长度;然后将n2固定不动,执行一样的操作,求出另一个最段长度,最后取最小的。
代码如下:
#include
#include
int make(char a[],char b[],int ha,int hb){
int ans=ha+hb;//两个字符串的总长,也就是初始认为没有契合
char temp[300];
memset(temp,'\0',sizeof(temp));
for(int i=hb;i
'1'+'2'){//一开始第二个字符串的第一个字符跟第一个字符串的第一个字符比较,如果如果之和大y于3则第一个字符串跳到下一位跟第二个字符串从头开始比较
flag=true;
break;
}
}
if(!flag){
if(i
=hb&&i
=hb) ans=make(a,b,ha,hb); else ans=make(b,a,hb,ha); printf("%d\n",ans); } return 0; }