【前言】OJ:CCF-CSP 模拟考试 二刷打卡
1 201409-1 相邻数对
题目描述
问题描述
给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。
输入格式
输入的第一行包含一个整数n,表示给定整数的个数。
第二行包含所给定的n个整数。
输出格式
输出一个整数,表示值正好相差1的数对的个数。
样例
样例输入
6
10 2 6 3 7 8
样例输出
3
样例说明
值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。
评测用例规模与约定
1<=n<=1000,给定的整数为不超过10000的非负整数。
笔记
(二刷)
vector
的sort
必须sort(v.begin(),v.end());
- 问题又出在
while
和for
上,while
改变了n
的值就不能下次用了,谨慎起见不要随便while(n--)
代码
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n,num[1000],ans=0;
cin>>n;
for(int i=0;i<n;i++) cin>>num[i];
sort(num,num+n);
for(int i=0;i<n-1;i++){
if(num[i]+1==num[i+1]) ans++; //排序后判断 前后两个数差1
}
cout<<ans;
return 0;
}
2 201409-2 画图
题目描述
问题描述
在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。
下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。在实际的涂色过程中,所有的矩形都涂成统一的颜色,图中显示不同颜色仅为说明方便。
给出所有要画的矩形,请问总共有多少个单位的面积被涂上颜色。
输入格式
输入的第一行包含一个整数n,表示要画的矩形的个数。
接下来n行,每行4个非负整数,分别表示要画的矩形的左下角的横坐标与纵坐标,以及右上角的横坐标与纵坐标。
输出格式
输出一个整数,表示有多少个单位的面积被涂上颜色。
样例
样例输入
2
1 1 4 4
2 3 6 5
样例输出
15
评测用例规模与约定
1<=n<=100,0<=横坐标、纵坐标<=100。
笔记
(二刷)
- 一开始竟然没思路,检讨
- 二维数组默认0,覆盖过的1,最后计算1 的大小
- 注意染色范围。算的是面积,不包含右上角坐标的面积
代码
/*
数据结构:
int board[101][101] 默认0, 涂了颜色的置1
*/
#include<iostream>
using namespace std;
int board[101][101];
int n,x1,y1,x2,y2;
int main(){
cin>>n;
for(int i=0;i<n;i++){ //给n个矩形染色
cin>>x1>>y1>>x2>>y2;
for(int i=x1;i<x2;i++){
for(int j=y1;j<y2;j++) board[i][j]=1;
}
}
int ans=0;
for(int i=0;i<=100;i++){ //遍历所有格子,统计染色的数
for(int j=0;j<=100;j++)
if(board[i][j]==1) ans++;
}
cout<<ans;
return 0;
}
3 201409-3 字符串匹配
题目描述
问题描述
给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。
输入格式
输入的第一行包含一个字符串S,由大小写英文字母组成。
第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为1时表示大小写敏感。
第三行包含一个整数n,表示给出的文字的行数。
接下来n行,每行包含一个字符串,字符串由大小写英文字母组成,不含空格和其他字符。
输出格式
输出多行,每行包含一个字符串,按出现的顺序依次给出那些包含了字符串S的行。
样例
样例输入
Hello
1
5
HelloWorld
HiHiHelloHiHi
GrepIsAGreatTool
HELLO
HELLOisNOTHello
样例输出
HelloWorld
HiHiHelloHiHi
HELLOisNOTHello
样例说明
在上面的样例中,第四个字符串虽然也是Hello,但是大小写不正确。如果将输入的第二行改为0,则第四个字符串应该输出。
评测用例规模与约定
1<=n<=100,每个字符串的长度不超过100。
笔记
- 二刷代码更简短,不储存字符串数组,判断一个输出一个。系统审核时,只会检测到控制台的输出,与屏幕如何显示无关
- 【大小写不敏感】:将 标准字符串 与 要比较的字符串 中的大写全部换成小写,再去比较
- 搞清楚题目规定:大小写不敏感是0 ——全变成小写 ,大小写敏感是1 ——原字符串不变
代码
二刷:
#include<iostream>
#include<string>
using namespace std;
string tolower(string s){
for(int i=0;i<s.size();i++){
if(s[i]>='A' && s[i]<='Z') s[i]-='A'-'a';
}
return s;
}
int main(){
int swt=0,n;
string s_std,str;
cin>>s_std>>swt>>n;
if(!swt) s_std=tolower(s_std);
while(n--){
cin>>str;
string s = str;
if(!swt) s=tolower(str);
if(s.find(s_std)!=-1) cout<<str<<endl;
}
return 0;
}
一刷:
#include<iostream>
#include<string>
using namespace std;
void toSmall(string &s){ //大小写不敏感时调用
for(int i=0;i<s.size();i++){
if(s[i]>='A' && s[i]<='Z') s[i]-='A'-'a';
}
}
int flag,n;
string s,str[101];
int main(){
cin>>s>>flag>>n;
for(int i=0;i<n;i++) cin>>str[i];
if(!flag){ //大小写不敏感
toSmall(s);
for(int i=0;i<n;i++) {
string str_t=str[i]; //不改变原数据
toSmall(str_t);
if(str_t.find(s)!=string::npos) cout<<str[i]<<endl;
}
}
else{ //大小写敏感
for(int i=0;i<n;i++){
if(str[i].find(s)!=string::npos) cout<<str[i]<<endl;
}
}
return 0;
}