201403专题

CCF - 201403-1 - 相反数

问题描述试题编号：201403-1试题名称：相反数时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出

CCF CSP认证题解：201403-3 命令行选项（Java语言原创）

问题描述请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一些不是选项的参数。　　选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如"-

CCF CSP认证题解：201403-2 窗口（Java语言原创）

问题描述在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。　　当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这

201403-3 命令行选项

100分 #include <bits/stdc++.h>using namespace std;int main(){string line;cin >> line;map<char, bool> dct; // true:带参数 false:不带参数for (int i = 0; i < line.size(); i++){if (line[i] != ':'){dct.inse

【CSP试题回顾】201403-2-窗口

CSP-201403-2-窗口解题思路窗口存储结构：首先，使用一个结构体MyWindow来存储每个窗口的信息，包括窗口的序号（index）和矩形区域的四个顶点坐标（x1, y1, x2, y2）。所有窗口的信息存储在一个向量windowList中。输入处理：程序首先接收两个输入值N和M，N表示窗口的数量，M表示点击的数量。接着，程序通过循环读取每个窗口的坐标，并将它们添加到windo

⭐CSP 201403-3命令行选项

一开始这样写的，但是是错误的，只有20分 #define _CRT_SECURE_NO_WARNINGS 1#include<iostream>#include<algorithm>#include<cstdio>#include<stdio.h>#include<string>#include<cstring>#include<cmath>#include<vector>#i

CCF 201403-3 命令行选项题解

问题描述请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一些不是选项的参数。　　选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如"

CCF 201403-2 窗口题解

问题描述在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则

CSP认证201403-4 无线网络[C++题解]：宽搜、bfs最短路、图论

文章目录题目解答题目链接题目解答来源：acwing 分析：BFS求最短路。使用pair来存点的坐标，使用邻接表来存图。宽搜模板套进来。提供一组测试用例：注意可能爆int，所以需要用long long。 6 3 2 500000000 050000000 100000000100000000 100000000100000000 0100000

CSP认证201403-3 命令行选项[C++题解]：模拟题、字符串处理、stringstream处理getline

文章目录题目解答题目链接题目解答来源：acwing 分析：输出要求：对于无参数的选项，输出即可,当然每个只需要输出一次；对于有参数的选项，需要输出最后出现时所带的参数。当遇到某个字符串既不是合法的选项，又不是某个合法选项的参数时，分析就停止。比如下面例子， -a是无参数的选项，所以第二次出现时后面带有参数就是不合法的，我们直接忽略，结果就是 -a -

CSP认证201403-2窗口[C++题解]：模拟、结构体

文章目录题目解答题目链接题目解答来源：acwing 分析：用结构体来存每个窗口，存两个坐标和窗口序号。在循环中更新窗口的序号，新点击的位于最上面，在代码中是序号n（数越大，表示窗口在前） ac代码 #include<bits/stdc++.h>using namespace std;const int N = 15;int n, m;struct

CSP认证 201403-1相反数[C++题解]：哈希表

文章目录题目解答题目链接题目解答来源：acwing 分析：由于每个数各不相同，则 a 和 -a只出现一次，我们存它们的绝对值！这样就变成统计每个数的个数。当1个数出现2次，则它们互为相反数。 ac代码 #include<bits/stdc++.h>using namespace std;const int N = 510;int a[N];int n;

CCF-201403-1-相反数

问题描述　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式　　只输出一个整数,即这 N 个数中包含多少对相反数。样例输入 5 1