C++KKT基本算法模拟算法【蚱蜢】

最新推荐文章于 2025-05-14 15:03:52 发布

Vegdie

最新推荐文章于 2025-05-14 15:03:52 发布

阅读量2.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： # C++数据结构算法 # 算法、写代码题：复赛文章标签：算法 c++ 字符串模拟

欢迎任何形式的转载，但请务必注明出处。限于本人水平，如果文章和代码有表述不当之处，还请不吝赐教。

本文链接：https://blog.csdn.net/cool99781/article/details/109907554

算法、写代码题：复赛同时被 2 个专栏收录

134 篇文章

订阅专栏

C++数据结构算法

34 篇文章

订阅专栏

本文介绍了一个有趣的模拟算法问题——蚱蜢跳跃挑战。蚱蜢仅能在特定元音字母间跳跃，目标是最小化跳跃过程中的最大能力值。文章通过示例详细解释了问题背景，并提供了一段C++代码实现，用于计算给定字符串条件下蚱蜢跳跃所需的最小能力值。

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

模拟算法蚱蜢

描述

有一天，一只蚱蜢像往常一样在草地上愉快地跳跃，它发现了一条写满了英文字母的纸带。
蚱蜢只能在元音字母(A、E、I、O、U、Y)间跳跃，一次跳跃所需的能力是两个位置的差。纸带所需
的能力值为蚱蜢从纸带开头的前一个位置根据规则跳到纸带结尾的后-个位置的过程中能力
的最大值。
蚱蜢想知道跳跃纸带所需的能力值(最小)是多少。如图9.3-1所示的纸带所需的能力值(最小)是4。

输入

一行一个字符串，字符串长不超过100。

输出

一行一个整数，代表(最小)能力值。

理解

故名思其模拟意，意把差值按个记。

ANSWER

#include <iostream>
#include <string>
#include <cstring>
using namespace std;

int main()
{
	string str;
	getline(cin, str);
	int mmin = INT_MIN, tmp, last = 0;
	bool FLAG = false; 
	for (int i = 0; i < str.size(); i++)
	{
		if (str[i] == 'A' || str[i] == 'E' || str[i] == 'I' || str[i] == 'O' || str[i] == 'U' || str[i] == 'Y')
		{
			FLAG = true; 
			tmp = i - last;
			if (tmp > mmin)
				mmin = tmp;
			last = i;
		}
	}
	if (FLAG)
		cout << mmin << endl;
	else
		cout << str.size() + 1 << endl;
	return 0;
}