首页 > 试题广场 >

小红的大小写字母

[编程题]小红的大小写字母

热度指数：2082 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 小红拿到了一个仅由大小写字母构成的长度为 $n$ 的字符串，她每次操作可以将一个字符在大小写之间切换（例如将 $\texttt{`a'}$ 变为 $\texttt{`A'}$ ，或将 $\texttt{`Y'}$ 变为 $\texttt{`y'}$ ）。
$\hspace{15pt}$ 她希望经过恰好 $k$ 次操作后，大写字母的数量尽可能多。请输出最终字符串中大写字母的数量。

输入描述:

在一行上输入两个整数  和 （）。 
在一行上输入一个长度为 、由大小写字母构成的字符串 。

输出描述:

在一行上输出一个整数，表示经过恰好  次操作后，最终字符串中大写字母的数量。

示例1

输入

1 3
A

输出

说明

只有一个字符，操作序列  后没有大写字母。

示例2

输入

5 3
arBrg

输出

说明

可以对第 1、2、4 个字符操作，得到 ，共有 4 个大写字母。

算法知识视频讲解

Silencer76

发表于 2025-11-25 17:45:10

题目链接小红的大小写字母题目描述小红拿到了一个仅由大小写字母构成的长度为的字符串，她每次操作可以将一个字符在大小写之间切换（例如将 'a' 变为 'A'，或将 'A' 变为 'a'）。她希望经过恰好次操作后，大写字母的数量尽可能多。请输出最终字符串中大写字母的数量。输入: 两个整展开全文

jjtu_计科A2511_颜佳华

发表于 2025-11-30 11:09:13

#include <stdio.h> int main() { char ch[100005]; int n,k; int upper=0,lower=0; int sum; scanf("%d%d",&n,& 展开全文

念念念念学姐

发表于 2025-12-04 14:37:45

import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO 小红的大小写字母 Scanner sc = new Scanner(System.in); / 展开全文

牛客464916154号

发表于 2025-11-25 16:40:14

注意到我们只需要转换小写字母即可。我们记录每个字符串的小写字母个数为cnt：当操作数k≤cnt时，只需要大写字母+操作数k=最终的大写字母个数；当操作数k＞cnt时，则所有字母都可以转为大写，但是会剩余操作次数k-cnt，最后对单个字母操作，若为奇数就n-1，反之为n。 #include <i 展开全文

牛客608708660号

发表于 2025-12-02 19:07:57

#include <stdio.h> #include <string.h> int main() { int n,k; scanf("%d %d",&n,&k); char str[1000001]; s 展开全文

杰杰的旅程

发表于 2025-12-09 18:26:54

#include <bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); int n,k; cin>>n>>k; 展开全文

登高客

发表于 2025-11-28 09:33:24

#include <bits/stdc++.h> using namespace std; int main() { long long n, k; string s; cin >> n >> k >> s; lon 展开全文

拒绝无效加班的牛油果很认真

发表于 2025-11-25 16:49:25

题目大意给出一个长度为n，且仅包含大小写字母的字符串，必须使用完k次变换（将大写变为小写，小写变为大写），求变换后大写字母最多有多少个解题思路贪心1.对给定字符串先计算分别有多少个大、小写字母2.对比k次和小写字母个数哪个更小（如果k小，则最多变换k个小写字母，如果小写字母小，那么最多只能将所有的小展开全文