T1-格式改写
题目描述
给定一个仅由拉丁字符组成字符序列,需要改写一些字符的大小写,使得序列全部变成大写或全部变成小写,请统计最少修改多少个字符才能完成这项任务。
输入格式
一个字符序列:保证仅由拉丁字符构成
输出格式
单个整数:表示最少修改次数
数据范围
设输入的字符数量为 n n n,则保证 1 ≤ n ≤ 100 , 000 1 \le n \le 100,000 1≤n≤100,000
样例输入
TheQuickBrownFoxJumpsOverTheLazyDog
样例输出
9
说明
将大写改小写
分析
由于太简单,略
#include <bits/stdc++.h>
using namespace std;
string s;
int sx = 0, sd = 0;
int main(){
cin >> s;
int len = s.size();
for (int i = 0; i < len; ++i)
if (s[i] >= 'A' && s[i] <= 'Z') sx++;//统计改大写要改多少
else if (s[i] >= 'a' && s[i] <= 'z') sd++;//统计改小写要改多少
cout << min(sx, sd) << endl;//输出最小的
return 0;
}
T2-倍数统计
题目描述
给定整数 a , b a, b a,b 与正整数 c c c,求出在 a a a 到 b b b 之间(包含 a a a 与 b b b)有多少整数是 c c c 的倍数。
输入格式
第一行:两个整数
a
a
a 与
b
b
b;
第二行:单个正整数
c
c
c。
输出格式
单个整数:表示答案。
数据范围
∘
\circ
∘
−
1
0
9
≤
a
≤
b
≤
1
0
9
-10^9 \le a \le b \le 10^9
−109≤a≤b≤109
∘
\circ
∘
1
≤
c
≤
1
0
9
1 \le c \le 10^9
1≤c≤109
样例输入
4 6
5
样例输出
1
分析
一开始,我用循环来一个一个找,结果发现超时了。后来,我发现可以分类讨论。
#include <bits/stdc++.h>
using namespace std;
int main(){
int a, b, c, ans = 0;
cin >> a >> b >> c;
if (a == 0) ans += b / c + 1;//如果a=0,ans应该+1
if (a > 1) ans += b / c - (a - 1) / c;//a,b都大于0的情况
else if (b <= 0){//a,b都小于0的情况
if (b == 0) ans++;//如果
ans += abs(a) / c - (abs(b) - 1) / c;
}
else if (a < 0 && b >= 1) ans += b / c + abs(a) / c + 1;//a<0,b>0的情况
cout << ans << endl;
return 0;
}
T3-区间的并
题目描述
给定一个数轴上的 n n n 个闭区间,第 i i i 个闭区间的两端点为 [ a i , b i ] [a_i,b_i] [ai,bi],它们的并集可以表示为若干不相交的闭区间,请按照左端点从小到大的顺序输出这些区间的并集。
输入格式
∘
\circ
∘ 第一行:单个整数
n
n
n;
∘
\circ
∘ 第二行到第
n
+
1
n+1
n+1 行:每行两个整数
a
i
a_i
ai 与
b
i
b_i
bi 表示一个闭区间
[
a
i
,
b
i
]
[a_i,b_i]
[ai,bi]。
输出格式
若干行:表示输入区间的并集。每行两个整数,表示一个闭区间的两个端点,这些闭区间应该按照起点从小到大排序。
数据范围
∘
\circ
∘ 对于
50
%
50 \%
50% 的数据,
1
≤
n
≤
1
0
4
1 \le n \le 10^4
1≤n≤104,
0
≤
a
i
≤
b
i
≤
1
0
4
0 \le ai \le bi \le 10^4
0≤ai≤bi≤104
∘
\circ
∘ 对于
100
%
100 \%
100% 的数据,
1
≤
n
≤
1
0
5
1 \le n \le 10^5
1≤n≤105,
0
≤
a
i
≤
b
i
≤
1
0
9
0 \le ai \le bi \le10^9
0≤ai≤bi≤109
样例输入
3
10 12
1 3
2 5
样例输出
1 5
10 12
分析
#include<bits/stdc++.h>
using namespace std;
int n;
struct nod{//定义结构体
int x, y;
} a[100010];
bool cmp(nod p, nod q){
return p.x < q.x;
}
int main(){
cin >> n;
for (int i = 1; i <= n; ++i)
cin >> a[i].x >> a[i].y;
sort(a + 1, a + n + 1, cmp);//排序,方便处理
int l = a[1].x, r = a[1].y;//进行处理
for (int i = 2; i <= n; ++i){
if (a[i].x > r){//不可以合并
cout << l << " " << r << endl;
l = a[i].x;
r = a[i].y;
}
else//可以合并
r = max(r, a[i].y);
}
cout << l << " " << r << endl;
return 0;
}