A. Love A

news/2024/11/22 10:33:43/

题目链接
Alice has a string s. She really likes the letter “a”. She calls a string good if strictly more than half of the characters in that string are "a"s. For example “aaabb”, “axaa” are good strings, and “baca”, “awwwa”, “” (empty string) are not.

Alice can erase some characters from her string s. She would like to know what is the longest string remaining after erasing some characters (possibly zero) to get a good string. It is guaranteed that the string has at least one “a” in it, so the answer always exists.

Input
The first line contains a string s (1≤|s|≤50) consisting of lowercase English letters. It is guaranteed that there is at least one “a” in s.

Output
Print a single integer, the length of the longest good string that Alice can get after erasing some characters from s.

input
xaxxxxa

output
3

input
aaabaa

output
6

Note
In the first example, it’s enough to erase any four of the "x"s. The answer is 3 since that is the maximum number of characters that can remain.

In the second example, we don’t need to erase any characters.

题意:给你一个字符串s,判断在保持a字符的个数严格大于长度的一半的情况下,字符串的最大长度,如果a字符的个数小于长度的一半那么你可以删除任意个字符,使a字符的个数严格大于长度的一半,输出长度

题解:如果a字符的个数严格大于长度的一半的情况下,输出字符串长度,否则长度就是a字符个数 * 2 - 1

#include<bits/stdc++.h>
using namespace std;
int main(){int len,num;char str[55];scanf("%s",str);len = strlen(str);num = 0;for(int i = 0;i < len;i++)if(str[i] == 'a') num++;if(num > ceil(len * 1.0 / 2)) printf("%d\n",len);else printf("%d\n",num * 2 - 1);return 0;
}

http://www.ppmy.cn/news/516372.html

相关文章

《让大脑自由》-- 之释放天赋的12条定律

定律1&#xff1a;越运动&#xff0c;大脑越聪明 我们的大脑在步行运动中进化 —— 每天步行12英里&#xff01; 想要改善思维技能吗&#xff1f;动起来吧&#xff01; 运动使更多的血液流向大脑&#xff0c;为大脑带来丰富的葡萄糖作为能量&#xff0c;同时还能带走氧气…

かけぬける愛

角川文庫 かけぬける愛 &#xff3b;&#xff03;地から&#xff12;字上げ&#xff3d;赤川次郎 プロローグ 「まだ着かないの&#xff1f;」 じりじりしている声など、一向気にもとめる様子はなく、タクシーの運転手は、のんびりと、 「この時間は仕方ねえんだよ。どこを通っ…

九度 题目1057:众数 2011年 哈尔滨工业大学 计算机 研究生 机试真题

题目1057&#xff1a;众数 时间限制&#xff1a;1 秒 内存限制&#xff1a;32 兆 特殊判题&#xff1a;否 提交&#xff1a;6390 解决&#xff1a;2097 题目描述&#xff1a; 输入20个数&#xff0c;每个数都在1-10之间&#xff0c;求1-10中的众数&#xff08;众数就是出现次数…

电子工程师的成长

我是一个电子工程师&#xff0c;我把我原来写的关于电子工程师怎样成长的一个帖子改改放在这里。 实际上&#xff0c;技术这种东西的规律是大同小异的&#xff0c;虽然是电子工程师的成长的道路&#xff0c;但是&#xff0c;其它领域的技术人员&#xff0c;我想也是一样的。 因…

【现实和爱】一

检察院一号会议室的门被推开&#xff0c;所有人齐刷刷的看向门口&#xff0c;一个面容精致的男人走进&#xff0c;镜片上的反光显得他有种神秘感。他走向主席台&#xff0c;扶了扶眼睛&#xff0c;看向众人。 “各位好&#xff0c;我是G市第一人民检察院新主法官巫明。今天起这…

写给电子工程师的,非常值得一看

今天带着大家了解下未来嵌入式大致发展方向&#xff0c;以及的对嵌入式入门学习的一个规划&#xff01;&#xff01;&#xff01;&#xff01; 嵌入式应用领域如下图所示&#xff1a; 当我们在学习嵌入式时&#xff0c;我们首先需要了解嵌入式应用领域&#xff0c;且我们以后向…

Datatables基本初始化

目录 1.基本简介 2.DataTables示例 2.1 零配置 2.2 功能启用/禁用 2.3 默认排序&#xff08;排序&#xff09; 2.4 多列排序 2.5 多个表 2.6 隐藏列 2.7 复杂的标题&#xff08;rowspan 和 colspan&#xff09; 2.8 DOM定位 2.9 灵活的宽度 2.10 状态保存 2.11 替代…

理性之爱

恋爱多久&#xff0c;才懂得如何去爱一个与自己毫无血缘关系的人。 初二时&#xff0c;我告诉自己一个道理&#xff0c;除了家人&#xff0c;没有人是值得付出感情的。那时&#xff0c;读的是寄宿学校&#xff0c;两个星期放假一次&#xff0c;休息两天。初一时&#xff0c;和…