上海市青少年算法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 的倍數。
輸入格式