CCF-CSP历次考试 第一题答案合集（倒序）

终于成为了一名研究僧，学院要求CCF-CSP200分以上才能够开题，于是只好苦练自己的编程技术啦！
本文包含CCF-CSP模拟考试系统中历年考试全部第一题的答案，目前更新至202006-1，总的来说CCF-CSP考试的难度在逐年提升，近几次考试的第一题也需要动动脑子才能够做出来了。

• 202012-1 期末预测之安全指数
• 202009-1 称检测点查询
• 202006-1 线性分类器
• 201912-1 报数
• 201909-1 小明种苹果
• 201903-1 小中大
• 201812-1 小明上学
• 201809-1 卖菜
• 201803-1 跳一跳
• 201712-1 最小差值
• 201709-1 打酱油
• 201703-1 分蛋糕
• 201612-1 中间数
• 201609-1 最大波动
• 201604-1 折点计数
• 201512-1 数位之和
• 201509-1 数列分段
• 201503-1 图像旋转
• 201412-1 门禁系统
• 201409-1 相邻数对
• 201403-1 相反数
• 201312-1 出现次数最多的数

202012-1 期末预测之安全指数

【题目背景】
期末要到了，小菜同学找到了自己的好朋友顿顿，希望可以预测一下自己这学期是否会挂科。
【题目描述】
首先，顿顿选取了如“课堂表现”、“自习时长”、“作业得分”、“社团活动参与度”等n项指标作为预测的依据。
然后，顿顿根据自己平日里对小菜的暗中观察，以百分制给每一项指标打分，即小菜同学第 i（1≤i≤n）项指标的得分 scorei 是一个 [0,100] 范围内的整数。
鉴于每一项指标的重要性不尽相同，顿顿用一个 [-10,10] 范围内的整数 wi 来表示第 i（1≤i≤n）项指标的重要程度。
最后，小菜同学期末的安全指数 定义如下：

其中 ReLU(x) = max(0,x) 是一种常见的激活函数。
因为使用了 ReLU 函数，安全指数一定是个非负值。
如果安全指数过低（甚至为零），则说明小菜同学这学期很可能要挂科了……
已知每一项指标的重要程度 wi 和相应的得分 scorei，快来算算小菜同学期末的安全指数吧。
【输入格式】
从标准输入读入数据。
输入的第一行包含一个正整数 n，保证 2≤n≤10^5。
接下来输入 n 行，其中第 i（1≤i≤n）行包含用空格分隔的两个整数 wi 和 scorei，分别表示第 i 项指标的重要程度和小菜同学该项的得分。
【输出格式】
输出到标准输出。
输出一个非负整数 y，表示小菜同学期末的安全指数。
【样例1输入】
6
2 60
10 100
0 70
0 0
-10 50
10 60
【样例1输出】
1220
【样例1解释】

【样例2输入】
2
-10 100
-1 15
【样例2输出】
0
【样例2解释】

#include <bits/stdc++.h>
using namespace std;

int main() {
   
	int n;
	cin>>n;
	int w, score;
	int sum = 0;
	for(int i = 0; i < n; i++) {
   
		cin>>w>>score;
		sum += w * score;
	}
	if(sum > 0) {
   
		cout<<sum;
	} else {
   
		cout<<0;
	}
	return 0;
} 

202009-1 称检测点查询

【题目背景】
2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。
【问题描述】
某市设有 n 个核酸检测点，编号从 1 到 n，其中 i 号检测点的位置可以表示为一个平面整数坐标 (xi,yi)。
为方便预约核酸检测，请根据市民所在位置 (X,Y)，查询距其最近的三个检测点。
多个检测点距离相同时，编号较小的视为更近。
【输入格式】
输入共 n+1 行。
第一行包含用空格分隔的三个整数 n、X 和 Y，表示检测点总数和市民所在位置。
第二行到第 n+1 行依次输入 n 个检测点的坐标。第 i+1 行（1≤i≤n）包含用空格分隔的两个整数 xi 和 yi，表示 i 号检测点所在位置。
【输出格式】
输出共三行，按距离从近到远，依次输出距离该市民最近的三个检测点编号。
【样例输入1】
3 2 2
2 2
2 3
2 4
【样例输出1】
1
2
3
【样例输入2】
5 0 1
-1 0
0 0
1 0
0 2
-1 2
【样例输出2】
2
4
1
【样例2解释】

【评测用例规模与约定】
全部的测试点满足，3≤n≤200，所有坐标均为整数且绝对值不超过 1000。
【提示】
市民到第 i 号检测点的距离 Di 可由如下公式算出：

#include <bits/stdc++.h>
using namespace std;

int main(){
   
	int n;
	int posx, posy;
	cin>>n>>posx>>posy;
	multimap<int, int> checkPoints; 
	for(int i = 1; i <= n; i++) {
   
		int x, y;
		cin>>x>>y;
		int distance = pow(x - posx, 2) + pow(y - posy, 2);
		checkPoints.insert(make_pair(distance, i));
	}
	int count = 0;
	for(auto c : checkPoints) {
   
		if(count < 3) {
   
			cout<<c.second<<endl;
			count++;
		} else {
   
			break;
		}
	}
	return 0;
}

202006-1 线性分类器

【题目描述】
　　考虑一个简单的二分类问题——将二维平面上的点分为A和B两类。
　　训练数据包含n个点，其中第i个点（1≤i≤n）可以表示为一个三元组（xi,yi,typei），即该点的横坐标、纵坐标和类别。
　　在二维平面上，任意一条直线可以表示为θ0+θ1x+θ2y=0的形式，即由θ0、θ1和θ2三个参数确定该直线，且满足θ1、θ2不同时为0。
　　基于这n个已知类别的点，我们想要在平面上找到一条直线作为一个线性分类器。具体来说，这条线要把训练数据中的A、B两类点完美分隔开来，即一侧只有A类点、另一侧只有B类点。这样，对于任意一个的未知类别的点，我们就可以根据它是位于直线的哪一侧来预测它的类别了。
　　在本题中我们仅需要处理m个如下查询：给定一条直线，判断它是否能将训练数据中的A、B两类点完美分开。
【输入格式】
　　从标准输入读入数据。
　　输入共n+m+1行。
　　第一行包含用空格分隔的两个正整数n和m，分别表示点和查询的个数。
　　第二行到第n+1行依次输入n个点的信息。第i+1行（1≤i≤n）包含用空格分隔的三项xi、yi和typei，分别表示第i个点的横、纵坐标和类别，其中坐标为整数、类别为一个大写英文字母A或B。
　　第n+2行到第n+m+1行依次输入m个查询，第j+n+1行（1≤j≤m）包含用空格分隔的三个整数θ0、θ1和θ2，表示第j个查询中给定直线的三个参数。
【输出格式】
　　输出到标准输出。
　　输出共m行，每行输出一个字符串。
　　第j行（1≤j≤m）输出的字符串对应第j个查询的结果：如果给定直线可以完美分隔A、B两类点，则输出Yes；否则输出No。
【样例1输入】
9 3
1 1 A
1 0 A
1 -1 A
2 2 B
2 3 B
0 1 A
3 1 B
1 3 B
2 0 A
0 2 -3
-3 0 2
-3 1 1
【样例1输出】
No
No
Yes
【样例1解释】
只有第3个查询给出的直线能将A、B两类点完美分隔。

【子任务】
·输入数据保证不存在恰好落在给定直线上的点；
·0<n≤10^3、0<m≤20，且A、B两类点的数量均不为0；
·所有点的坐标和给定直线的三个参数均为整数，且绝对值≤10^6；
·任意两个点的坐标不完全相同。

#include <bits/stdc++.h>
using namespace std;

int main()
{
   
	int n,m;
	cin>>n>>m;
	int **p=new int*[n];
	int i,j,k;
	for(i=0;i<n;i++)
	{
   
		p[i]=new int[4]; //点信息包含x坐标、y坐标、类型、与直线位置关系 
		cin>>p[i][0]>>p[i][1];	//输入点x坐标、y坐标 
		char c;
		cin>>c;	//输入点类型 
		if(c=='A')	//类型A记为0，类型B记为1 
		{
   
			p[i][2]=0;
		}
		else
		{
   
			p[i][2]=1;
		}
	}
	int **q=new int*[m];
	for(i=0;i<m;i++)
	{
   
		q[i]=new int[3];
		cin>>q[i][0]>>q[i][1]>>q[i][2];	// 输入直线系数 
	}
	for(i=0;i<m;i++)
	{
   
		for(j=0;j<n;j++)
		{
   
			if(q[i][0]+q[i][1]*p[j][0]+q[i][2]*p[j][1]>0) //将点坐标带入直线公式，若结果>0记为1，结果<0记为0 
			{
   
				p[j][3]=1;	//点位于直线上方 
			} 
			else
			{
   
				p[j][3]=0;	//点位于直线下方 
			}
		}
		int flag=0;	//判断相同类型的点位于直线同侧标志位 
		for(j=0;j<n;j++)
		{
   
			for(k=j+1;k<n;k++)
			{
   
				if(p[j][2]==p[k][2] && p[j][3]!=p[k][3]) //若两点类型相同且与直线位置关系不同 
				{
   
					cout<<"No"<<endl;
					flag=1; //标志位改变 
					break;
				}
			}
			if(flag==1) //比较出两点类型相同且与直线位置关系不同，则结束此条直线的比较 
			{
   
				break