CCF 丐版刷题笔记

目录

软件能力认证考试注意事项及实例说明

CCF软件能力认证上机考试指导书

202104-1 灰度直方图

202104-2 邻域均值

软件能力认证考试注意事项及实例说明

        在参与CCF软件能力认证考试时，有一些注意事项需要考生高度关注，以便获得理想的成绩。为了您更好地理解我们的要求，下面给出了一个试题的案例，供您参考。
注意事项：

        考试开始时间一到，考生即可以开始答题。考生可在考试时间内随时提交自己的代码。每道题的代码均可以提交任意多次，以最后一次提交的为准。考生可以随时浏览自己最后一次提交的答案。

        评测以考生通过考试系统提交的答案为准，未提交的答案不作为评测依据。

        考试时间以系统的计时为准，所有考生必须在考试规定的时间内答题，并在考试时间内提交自己的答案，超过考试时间后无法提交代码。

        考生必须提交一个单一的文件作为答案，除了引用系统标准的库文件外，不得引用其他非标准的库文件或自定义的其他文件（如C++不得引用stdafx.h之类的头文件），否则程序无法通过编译。

        对于C++语言，主函数的定义必须是 int main() 或 int main(int argc, const char *argv[])，而且主函数的返回值必须是0，否则可能出现评测问题。

        对于Java语言，主类名称必须是Main，即类的定义必须是public class Main，而入口函数应当为public static void main(String[] args)。程序中不能使用package命令定义包信息，否则可能无法评测。

        考生必须从标准输入中读入输入数据，将输出结果写到标准输出中。

        每道试题均有输入输出格式说明。考生可以假设评测时所给的输入满足输入格式的要求，而且数据范围符合数据的说明，不需要编制对输入进行正确性判断的语句。

        考生必须严格按照输出格式的说明进行输出，不得输出“请输入n”之类的提示性语句，不得输出用于调试的中间结果，否则评测系统会认为结果错误。输出时未按指定要求换行或大小写不符合题目要求的，系统会判定为错误。试题所有的输出均为半角字符(ASCII码在10到127之间)，若输出了全角字符或其他特殊符号的，评定为错误。

        试题中给定了输入输出的样例用于帮助考生理解试题和输入输出格式，评测时一般使用一系列专门设计的数据对考生提交的程序进行评测，因此有可能考生提交的程序可以正确的执行样例却不能通过评测数据。考生可自行设计符合要求的数据测试和调试自己的程序以提高自己代码的正确性。

        程序的长度不得超过64KB，即65536字节，否则不能提交。

        程序在执行时会有严格的时间和内存限制，超过限制时对应的评测点不得分。

CCF软件能力认证上机考试指导书

尊敬的考生：

        为了帮助您更好地了解CCF软件能力认证考试平台的特点，以便在参与软件能力认证上机考试时能够准确编制出符合评测要求的程序，考出自己真实的软件开发能力，故整理该指导书供您参考。

        在您进入考场，首先按照监考老师的要求，打开考试系统，使用自己的准考证号和证件号登录系统，查看考试说明，等待考试开始。

        考试开始后，刷新页面即可看到试题列表。

        点开每道试题可以看到考题的详细信息。在阅读问题描述中，除阅读题目的意思外，要特别注意在问题描述中给出的输入格式和输出格式描述。其中输入格式是评测时需要满足的输入格式，你不需要对格式进行检查，读入数据时直接按照格式读入即可。而输出格式是你的程序运行时输出必须满足的格式，你的输出必须严格按照输出格式的要求进行编制，未按要求的将不能得分。

        在读题时，一定要特别细致，并通过验算试题中给出的样例等方式确定题目的全部意思。

        读完题后，一般使用自己熟悉的编辑器（如Dev-CPP或Eclipse）编写程序，在编辑器里面编译调试。通常的的方法是先使用试题提供的样例来测试，再自己设计一些数据来验证。

        在成绩评测时，评测方会使用精心设计的输入数据来运行你的程序，并检查你程序输出的正确性，这些数据通常和样例给出的数据是不一样的。如果用你的程序运行样例不能得到正确结果，一般是因为编制的程序存在错误，该题将不能得分，或不能得到满分。如果样例得到了正确结果，也不代表该程序完全正确，你最好使用多组数据从多角度进行测试。

        在测试好自己的程序后，请将整个程序从编辑器中拷贝出来粘贴到考试系统提交窗口里面，再提交即可。每编制与测试好一个程序后要马上提交自己的代码，以免接近考试结束时间，因为网络原因提交不上。如果提交程序之后又有修改，可以再次提交新的版本，考试系统会以你最后提交的为准。

        在答题时，有一些经常会出现的问题影响考试成绩。大概归纳如下：

        1. 输出了提示语句。有的考生在输入之前编写了一些内容提示下面输入的是什么，比如“请输入n”之类的，或者在输出结果前给出了提示，比如“答案是”之类的。这些语句被当成了程序的输出，导致输出与答案不对应，因此不能得分。

        2. 不是从标准输入输出来读入和输出数据。在评测考试结果时，评测方只会通过标准输入来给输入数据，也只会检查标准输出的数据，如果你使用了命令行之类的方式传递数据，那么数据传不到你的程序中，也不可能证明你的程序是正确的。一般而言，C语言使用scanf和printf来读入和输出数据，C++语言使用cin和cout来读入和输出数据，Java语言使用Scanner类读入System.in流，输出到System.out中。

        3. C++语言引用了非标准的头文件，比如stdafx.h之类的，这些文件只存在于考生自己的计算机中，而不在评测方的计算机中，因此在评测时会出现编译错误。

        4. Java语言没有以Main为主类名称或者使用了package语句定义了包名称。在评测时，评测方会把Java语言提交的代码命名为Main.java，然后调用命令“javac Main.java”来编译，调用命令“java Main”来执行，如果主类没有以Main来命名，或者使用了package，后一条命令就会执行失败，使得评测程序的结果为错误。

        5. 程序只能通过样例数据而不能通过其他数据。在测试程序正确性时会使用很多数据来测试，如果你的程序只能通过样例数据而没有测试其他数据，可能会因为程序中隐藏的错误导致运行其他数据时得不到正确的结果。

202104-1 灰度直方图

问题描述

4 4 16
0 1 2 3
4 5 6 7
8 9 10 11
12 13 14 15

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

7 11 8
0 7 0 0 0 7 0 0 7 7 0
7 0 7 0 7 0 7 0 7 0 7
7 0 0 0 7 0 0 0 7 0 7
7 0 0 0 0 7 0 0 7 7 0
7 0 0 0 0 0 7 0 7 0 0
7 0 7 0 7 0 7 0 7 0 0
0 7 0 0 0 7 0 0 7 0 0

48 0 0 0 0 0 0 29

作答

#include 
using namespace std;
 
int main(){
	int row, column, n;
	cin>>row; cin>>column; cin>>n;
	vector<int> h(n, 0);
	for(int i = 0; i < row*column; i++){
		int value = 0;
		cin>>value;
		h[value]++;
	}
	
	// CPP-14 / CPP-11
	/*
	for(auto ans : h){
		cout<
	}
	*/
	
	// CPP
	for(int i = 0; i < h.size(); i++){
		cout<" ";
	}
	return 0;
}

202104-2 邻域均值

问题描述

4 16 1 6
0 1 2 3
4 5 6 7
8 9 10 11
12 13 14 15

7

11 8 2 2
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 7 0 0 0 7 0 0 7 7 0
7 0 7 0 7 0 7 0 7 0 7
7 0 0 0 7 0 0 0 7 0 7
7 0 0 0 0 7 0 0 7 7 0
7 0 0 0 0 0 7 0 7 0 0
7 0 7 0 7 0 7 0 7 0 0
0 7 0 0 0 7 0 0 7 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0

83

作答

#include 
using namespace std;
 
int main(){
	int n, L, r, t;
	cin>>n; cin>>L; cin>>r; cin>>t;
	vector< vector<int> > A(n, vector<int>(n, 0)); // >>之间加个空格
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++){
			cin>>A[i][j];
		}
	}
	/*
	cout<
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++){
			cout<
		}
		cout<
	}
	*/
	int ans = 0;
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++){
			float sum = 0.0;
			float num = 0.0;
			float avg = 0.0;
			for(int dx = i-r; dx <= i+r; dx++){
				for(int dy = j-r; dy <= j+r; dy++){
					if(dx>=0 && dx=0 && dy
						sum += A[dx][dy];
						num++;
					}
				}
			}
			avg = sum / num;
			//cout<<"avg: "<
			if(avg <= float(t)){
				ans++;
			}
		}
	}
	cout<
 
	return 0;
}

运行结果

运行超时分析原因为：70% 的测试数据满足 n≤100、r≤10。

优化

#include 
using namespace std;
 
int main(){
	
	int n, L, r, t;
	cin>>n; cin>>L; cin>>r; cin>>t;
	vector< vector<int> > A(n, vector<int>(n, 0)); // >>之间加个空格
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++){
			cin>>A[i][j];
		}
	}
	
	int ans = 0;
	for(int i = 0; i < n; i++){
		float sum = 0.0;
		float num = 0.0;
		for(int dx = i-r>0 ? i-r : 0; dx <= i+r; dx++){
			for(int dy = 0; dy < r; dy++){
				if(dx
					sum += A[dx][dy];
					num += 1;
				}
			}
		}
		for(int j = 0; j < n; j++){
			float avg = 0.0;
			for(int x = i-r>0 ? i-r : 0; x <= i+r; x++){
				if(j+r
					//cout<
					//cout<
					sum += A[x][j+r];
					num ++;
				}
				if(j>r && x
					sum -= A[x][j-r-1];
					num --;
				}
			}
			avg = sum / num;
			//cout<<"avg: "<
			if(avg <= float(t)){
				ans++;
			}
		}
	}
	cout<
 
	return 0;
}

运行结果