首页 > 其他分享 >CCF 2014-3

CCF 2014-3

时间:2023-03-07 22:06:35浏览次数:48  
标签:选项 node 窗口 int 点击 2014 CCF 路由器

一:

试题编号:

2014-3-1

试题名称:

​相反数

时间限制:

1.0s

内存限制:

256.0MB

问题描述:

问题描述

有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。

输入格式

第一行包含一个正整数 N。(1 ≤ N ≤ 500)。   

第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。

输出格式

只输出一个整数,即这 N 个数中包含多少对相反数。

样例输入

5

1 2 3 -1 -2

样例输出

2

#include <iostream>
using namespace std;

int main() {
//共有n个数,count对相反数
int n,count = 0;
//存放n个各不相同且小于1000的整数
int num[1000];
//数组2,初始化为零
int num2[1001] = { 0 };

//输入n的值
cin >> n;
//输入n个数
for (int i = 0; i < n; i++) {
cin >> num[i];
if (num[i] > 0)
num2[num[i]] = 1;

}
//循环数组1
for (int i = 0; i < n; i++) {
if (num[i] < 0) {
//判断是否存在相反数
if (num2[-num[i]] == 1)
count++;
}
}

cout << count;

return 0;
}


二:

试题编号:

2014-3-2

试题名称:

窗口

时间限制:

1.0s

内存限制:

256.0MB

问题描述:

问题描述

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

现在我们希望你写一个程序模拟点击窗口的过程。

输入格式

输入的第一行有两个正整数,即 N 和 M。(1 ≤ N ≤ 10,1 ≤ M ≤ 10)   接下来 N 行按照从最下层到最顶层的顺序给出 N 个窗口的位置。 每行包含四个非负整数 x1, y1, x2, y2,表示该窗口的一对顶点坐标分别为 (x1, y1) 和 (x2, y2)。保证 x1 < x2,y1 2。   

接下来 M 行每行包含两个非负整数 x, y,表示一次鼠标点击的坐标。   

题目中涉及到的所有点和矩形的顶点的 x, y 坐标分别不超过 2559 和1439。

输出格式

输出包括 M 行,每一行表示一次鼠标点击的结果。如果该次鼠标点击选择了一个窗口,则输出这个窗口的编号(窗口 按照输入中的顺序从 1 编号到 N);如果没有,则输出"IGNORED"(不含双引号)。

样例输入

3 4

0 0 4 4

1 1 5 5

2 2 6 6

1 1

0 0

4 4

0 5

样例输出

2 1 1 IGNORED

样例说明

第一次点击的位置同时属于第 1 和第 2 个窗口,但是由于第 2 个窗口在上面,它被选择并且被置于顶层。   

第二次点击的位置只属于第 1 个窗口,因此该次点击选择了此窗口并将其置于顶层。现在的三个窗口的层次关系与初始状态恰好相反了。   

第三次点击的位置同时属于三个窗口的范围,但是由于现在第 1 个窗口处于顶层,它被选择。   

最后点击的 (0, 5) 不属于任何窗口。

#include <iostream>
using namespace std;

//定义一个窗口结构体
typedef struct Node {
int id;
int x1, y1, x2, y2;
}Node;

int main() {

//窗口结构体数组
Node node[100];
int n, m;
//记录点击窗口id的数组,为-1表示无响应
int cli[100];

//输入窗口个数
cin >> n;
//输入要点击几次窗口;
cin >> m;

//输入n对窗口坐标
for (int i = 0; i < n; i++) {
node[i].id = i + 1;
cin >> node[i].x1 >> node[i].y1 >> node[i].x2 >> node[i].y2;
}

//临时存放坐标
int x, y;
//输入点击窗口的坐标;
for (int i = 0; i < m; i++) {
cin >> x >> y;
int j = n-1;
// 自顶向下判断点击的是哪个窗口
for (;j >= 0; j--) {
if (x >= node[j].x1 && x <= node[j].x2 && y >= node[j].y1 && y <= node[j].y2) {
//记录点击的窗口的id
cli[i] = node[j].id;
//修改窗口的掩盖关系,将被点击的窗口拿到最上层,之前在他之上的窗口都下降一层;
Node no = node[j];
for (int k = j; k < n - 1; k++) {
node[k] = node[k + 1];
}
node[n - 1] = no;
break;

}
}
if (j < 0) {
cli[i] = -1;
}


}
for (int i = 0; i < m; i++) {
if (cli[i] > 0)
cout << cli[i] << ' ';
else
cout << "IGNORED" << ' ';
}
return 0;
}


三:

试题编号:

2014-3-3

试题名称:

命令行选项

时间限制:

1.0s

内存限制:

256.0MB

问题描述:

问题描述


 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。

 选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如"-a" 或"-b"。而带参数选项则由两个由空格分隔的字符串构成,前者的格式要求与无参数选项相同,后者则是该选项的参数,是由小写字母,数字和减号组成的非空字符串。

 该命令行工具的作者提供给你一个格式字符串以指定他的命令行工具需要接受哪些选项。这个字符串由若干小写字母和冒号组成,其中的每个小写字母表示一个该程序接受的选项。如果该小写字母后面紧跟了一个冒号,它就表示一个带参数的选项,否则则为不带参数的选项。例如, "ab:m:" 表示该程序接受三种选项,即"-a"(不带参数),"-b"(带参数), 以及"-m"(带参数)。

 命令行工具的作者准备了若干条命令行用以测试你的程序。对于每个命令行,你的工具应当一直向后分析。当你的工具遇到某个字符串既不是合法的选项,又不是某个合法选项的参数时,分析就停止。命令行剩余的未分析部分不构成该命令的选项,因此你的程序应当忽略它们。


输入格式


 输入的第一行是一个格式字符串,它至少包含一个字符,且长度不超过 52。格式字符串只包含小写字母和冒号,保证每个小写字母至多出现一次,不会有两个相邻的冒号,也不会以冒号开头。

 输入的第二行是一个正整数 N(1 ≤ N ≤ 20),表示你需要处理的命令行的个数。

 接下来有 N 行,每行是一个待处理的命令行,它包括不超过 256 个字符。该命令行一定是若干个由单个空格分隔的字符串构成,每个字符串里只包含小写字母,数字和减号。


输出格式


 输出有 N 行。其中第 i 行以"Case i:" 开始,然后应当有恰好一个空格,然后应当按照字母升序输出该命令行中用到的所有选项的名称,对于带参数的选项,在输出它的名称之后还要输出它的参数。如果一个选项在命令行中出现了多次,只输出一次。如果一个带参数的选项在命令行中出 现了多次,只输出最后一次出现时所带的参数。


样例输入


albw:x

4

ls -a -l -a documents -b

ls

ls -w 10 -x -w 15

ls -a -b -c -d -e -l


样例输出


Case 1: -a -l

Case 2:

Case 3: -w 15 -x

Case 4: -a -b

未解答


四:

试题编号:

2014-3-4

试题名称:

无线网络

时间限制:

1.0s

内存限制:

256.0MB

问题描述:

  目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。

  除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。

  你的目标是使得第 1 个路由器和第 2 个路由器之间的网络连接经过尽量少的中转路由器。请问在最优方案下中转路由器的最少个数是多少?


输入格式


 第一行包含四个正整数 n,m,k,r。(2 ≤ n ≤ 100,1 ≤ k ≤ m ≤ 100, 1 ≤ r ≤ 108)。

 接下来 n 行,每行包含两个整数 xi 和 yi,表示一个已经放置好的无线 路由器在 (xi, yi) 点处。输入数据保证第 1 和第 2 个路由器在仅有这 n 个路由器的情况下已经可以互相连接(经过一系列的中转路由器)。

 接下来 m 行,每行包含两个整数 xi 和 yi,表示 (xi, yi) 点处可以增设 一个路由器。

 输入中所有的坐标的绝对值不超过 108,保证输入中的坐标各不相同。


输出格式


 输出只有一个数,即在指定的位置中增设 k 个路由器后,从第 1 个路 由器到第 2 个路由器最少经过的中转路由器的个数。


样例输入


5 3 1 3

0 0

5 5

0 3

0 5

3 5

3 3

4 4

3 0


样例输出


2

未解答

五:

试题编号:

2014-3-5

试题名称:

任务调度

时间限制:

1.0s

内存限制:

256.0MB

问题描述:

未解答

标签:选项,node,窗口,int,点击,2014,CCF,路由器
From: https://blog.51cto.com/u_15674486/6106457

相关文章

  • P3574 [POI2014] FAR-FarmCraft 吐槽 + 题解
    洛谷上面的题解写的真的不太好,有很多错误,我来谈谈自己的理解。设\(f[i]\)表示以\(i\)为根节点的子树中(包括节点\(i\))的所有人安装好游戏所需要的时间(与下面的\(g[i]......
  • 【APIO2014】Beads and wires
    观察其实就是每个节点可以作为蓝线的中点一次,然后求蓝线的最大权值和。考虑如果是有根的话,可能是son[x]-x-fa[x]这种结构,也可能是son[x]-x-son[x]。应该可以用一个dp[i][0/......
  • 【APIO2014】Palindromes
    先说一下自己的SAM做法:看到回文串我们首先考虑对以下字符串建立SAM:正串+特殊字符1+特殊字符2+反串。这样也许能有一点用。晚上睡觉前我考虑的是对于正串的endpos在反串中......
  • 【APIO2014】Split the sequence
    看到题之后第一想法就是斜率优化然后直接推式子了,却忽略了一个重要的前提就是和切的顺序无关,否则就应该是区间dp。(后怕)这里来证明一下:如果分成三段分别为\(s_1,s_2,s_3\),......
  • 字符串匹配【第二次CCF计算机软件能力认证】
    字符串匹配给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选......
  • 财政收入影响因素分析及预测(2014-2016)
    importnumpyasnpimportpandasaspdimportmatplotlib.pyplotaspltdata=pd.read_csv('./data/data.csv')data#%%x=data.iloc[:,0:-1]y=data.iloc[:,-1]......
  • 财政收入影响因素分析及预测(2014-2016)
    importnumpyasnpimportpandasaspdimportmatplotlib.pyplotaspltimportseabornassnsinputfile=r"C:\Users\asus\Desktop\data.csv"data=pd.read_csv(inputf......
  • 《VERY DEEP CONVOLUTIONAL NETWORKS FOR LARGE-SCALE IMAGE RECOGNITION (VGG) 2014
    abstract在这项工作中,作者研究了卷积网络深度对其在大规模图像识别设置中的准确性的影响。其主要贡献是:使用非常小(3×3)卷积滤波器的架构,对更深的网络进行了全面评估,通......
  • 【题解】P6271 [湖北省队互测2014]一个人的数论
    很久之前存的古代经典题,思路是cyj的。感谢那时候先辈们的分享精神,这就是十年前的OI圈子吗。思路莫比乌斯反演。首先注意到一个自然数幂次和,令\(F(n)=\sum\limit......
  • HDU-5112-A Curious Matt (2014ACM/ICPC北京赛区现场赛A题!)
    http://acm.hdu.edu.cn/showproblem.php?pid=5112排序之后计算就好开始用cin超时了#include<stdio.h>#include<iostream>#include<math.h>#include<stdlib.h>#......