上海市青少年算法2023年2月月赛(丙组)
T1 格式改写
题目描述
给定一个仅由拉丁字符组成字符序列,需要改写一些字符的大小写,使得序列全部变成大写或全部变成小写,请统计最少修改多少个字符才能完成这项任务。
输入格式
一个字符序列:保证仅由拉丁字符构成
输出格式
单个整数:表示最少修改次数
数据范围
设输入的字符数量为 n,则保证 1≤n≤100,000
样例数据
输入:
TheQuickBrownFoxJumpsOverTheLazyDog
输出:
9
说明:
将大写改小写
// 样例代码
#include <bits/stdc++.h>
using namespace std;
int main() {string s;cin>>s;int ls=s.size();int a=0,b=0;for(int i=0;i<ls;i++){if(s[i]>='a'&&s[i]<='z') a++;else if(s[i]>='A'&&s[i]<='Z') b++;}cout<<min(a,b);return 0;
}
T2 倍数统计
题目描述
给定整数 a, b 与正整数 c,求出在 a 到 b 之间(包含 a 与 b)有多少整数是 c 的倍数。
输入格式