Uva1588

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

落难的清哇

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

阅读量553

点赞数 3

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/vip9504/article/details/50634577

版权

OJ 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种基于字符数组模拟的齿轮啮合算法，通过计算两个齿轮的不同移动方向产生的长度来确定最短路径。该算法使用C++实现，并通过循环遍历及条件判断实现了齿轮的匹配过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*Page 59 3-11 齿轮啮合 */</span>

#include <iostream>
using namespace std;
int main()
{
	char Up[100], Down[100];
	while (scanf("%s%s", Up, Down) != EOF)
	{
		int Length1 = 0, Length2 = 0; //不同移动方向产生的长度
		int memory = 0;	//移动时，记忆上次的位置
		int n, m;
		n = strlen(Up);
		m = strlen(Down);
		int i =0,j = 0;
		while (i < n &&j < m){
			if (Up[i] + Down[j] - 96 <= 3)
			{
				i++; j++;
			}
			else {
				memory++;
				i = 0;
				j = memory;
			}
		}
		Length1 = m + n - i;
		while (i < m &&j < n){
			if (Up[j] + Down[i] - 96 <= 3)
			{
				i++; j++;
			}
			else {
				memory++;
				i = 0;
				j = memory;
			}
		}
		Length2 = m + n - i;
		cout << (Length1 < Length2 ? Length1 : Length2);
	}
	return 0;
}