UVA1588Kickdown

最新推荐文章于 2022-01-10 10:44:38 发布

原创最新推荐文章于 2022-01-10 10:44:38 发布 · 345 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#习题

题解专栏收录该内容

79 篇文章

订阅专栏

一家世界领先的汽车公司的研究实验室接到任务，需要创建一种特殊的传动机制，该机制能够实现高效的换挡操作。经过数月的研究，工程师们发现最有效的解决方案需要使用具有不均匀分布齿和空腔的特殊齿轮，并已经计算出了齿轮的最佳轮廓。为了验证这一发现，他们计划进行实验，需要从昂贵的合金材料中切割出两个不规则但可以相互配合的齿条部分。

A research laboratory of a world-leading automobile company has received an order to create a specialtransmission mechanism, which allows for incredibly efficient kickdown — an operation of switching tolower gear. After several months of research engineers found that the most efficient solution requiresspecial gears with teeth and cavities placed non-uniformly. They calculated the optimal flanks of thegears. Now they want to perform some experiments to prove their findings.

The first phase of the experiment is done with planar toothed sections, not round-shaped gears. Asection of length n consists of n units. The unit is either a cavity of height h or a tooth of height 2h.Two sections are required for the experiment: one to emulate master gear (with teeth at the bottom)and one for the driven gear (with teeth at the top).

There is a long stripe of width 3h in the laboratory and its length is enough for cutting two engagedsections together. The sections are irregular but they may still be put together if shifted along eachother.

The stripe is made of an expensive alloy, so the engineers want to use as little of it as possible. Youneed to find the minimal length of the stripe which is enough for cutting both sections simultaneously.

Input

The input file contains several test cases, each of them as described below.

There are two lines in the input, each contains a string to describe a section. The first line describesmaster section (teeth at the bottom) and the second line describes driven section (teeth at the top).Each character in a string represents one section unit — 1 for a cavity and 2 for a tooth. The sectionscan not be flipped or rotated.

Each string is non-empty and its length does not exceed 100.

Output

For each test case, write to the output a line containing a single integer number — the minimal lengthof the stripe required to cut off given sections.

Sample Input

2112112112

2212112

12121212

21212121

2211221122

21212

Sample Output

代码：

#include <stdio.h>  
#include <cstdlib>  
#include <string.h>  
#include <iostream>  
using namespace std; 
int f(char s[], char s1[])
{  
	int len,len1,i,j,flag;
	len=strlen(s);
	len1=strlen(s1);
	for(i=0;i<len;i++)
	{  
		flag=1;
		for (j=i;j<len&&j<i+len1;j++)
			if (s[j]=='2'&&s1[j-i]=='2')
				flag=0;
        if(flag)
			return max(len,i+len1);
    }
	return len+len1;
}  
int main()
{
	int len;
	char s[101],s1[101];
	while(scanf("%s%s",s,s1)!=EOF)
	{
		len = min(f(s, s1),f(s1, s));
		printf("%d\n",len);
	}
	return 0;
}