![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCF
Jaster_wisdom
程序员
展开
-
第六届CCF计算机职业资格认证考试题解(1,2两水题)
201512-1 数位之和题目大意:输入一个数n,求出n的各个位数之和(每一位之和)#include using namespace std;int main(){ int n; cin>>n; int ans = 0; while(n!=0){ ans += n%10; n = n/10; } cout原创 2016-04-04 19:41:09 · 741 阅读 · 0 评论 -
最大的矩形 (201312-3)
问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所示的阴影部分,面积是10。输入格式 第一行包含一原创 2016-04-21 16:18:01 · 609 阅读 · 0 评论 -
网络延时 201503-4
问题描述 给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。 当信息在电脑、交换机之间传递时,每一步只能通过自己传递到自己所连接的另一台电脑或交换机。请问,电脑与电脑原创 2016-04-21 12:08:26 · 495 阅读 · 0 评论 -
Z字形扫描 201412-2
问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列: 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3原创 2016-04-20 11:34:57 · 786 阅读 · 0 评论 -
门禁系统 (201412-1)
问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。 第二行包含n个整数,依次表示涛涛的记录中每位读者的编号。输出格式 输出一行,包含n个整数,由空格分隔,依次表示每原创 2016-04-18 22:31:34 · 1492 阅读 · 0 评论 -
最优灌溉 (201412-4)
问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也能被灌溉。 现在雷雷知道哪些麦田之间可以建设水渠和建设每个水渠所需要的费用(注意不是所有麦田之间都可以原创 2016-04-18 21:30:58 · 839 阅读 · 0 评论 -
节日 (201503-3)
问题描述 有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。 现在,给你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。 提示:关于闰年的规则:年份是400的整数倍时是闰年,否则年份是4的倍数并且不是100的倍数时是闰原创 2016-04-17 22:40:10 · 1815 阅读 · 0 评论 -
图像旋转 20150301
问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数,表示输入的图像。输出格式 输出m行,每行包含n个整数,表示原始矩阵原创 2016-04-16 21:31:38 · 984 阅读 · 0 评论 -
数字排序(20150302)
问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。输出格式 输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输原创 2016-04-15 17:41:45 · 651 阅读 · 0 评论 -
第六次CCF计算机软件能力认证考试(第四题)
问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市)或间接(经过一个或多个其他城市)到达,而有的却不能。如果城市A可以通过高速公路到达城市B,而且城市B也可以原创 2016-04-11 16:25:25 · 1650 阅读 · 0 评论 -
第一届CCF计算机软件能力认证(一二两题)
1.相反数问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式 只输出一个整数,即这 N 个数中包含多少对相反数原创 2016-04-12 19:31:41 · 917 阅读 · 0 评论 -
第五届计算机职业资格认证考试CCF (第三题)
问题描述 成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是 而当用户为 Jerry 时,网页的源代码是 这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作,成成觉得他需要引入一套模板生成系统。 模板是包含特殊标记的文本。成原创 2016-04-08 17:38:08 · 757 阅读 · 0 评论 -
第五届计算机职业资格认证考试CCF (第二题)
201509-2 日期计算问题描述 给定一个年份y和一个整数d,问这一年的第d天是几月几日? 注意闰年的2月有29天。满足下面条件之一的是闰年: 1) 年份是4的整数倍,而且不是100的整数倍; 2) 年份是400的整数倍。输入格式 输入的第一行包含一个整数y,表示年份,年份在1900到2015之间(包含1900和2015)。 输入的第二行包含一个原创 2016-04-08 07:51:24 · 988 阅读 · 0 评论 -
第六届CCF计算机职业资格认证考试题解(第四题)
题目大意:根据给定的图,找一条欧拉路,并且输出顺序为字典序,找不到就输出-1思路:存在欧拉路的条件是 图中奇数度的个数 有 0 个 或者 2个 (定理)找欧拉路,很容易联想到fleury算法,这是没错的。因为题目中要按字典序输出,只要找到最小的奇数度节点,开始fleury。 输出的话,只要将path 数组倒序输出即可。这里关键的问题,有两个,一是超时的问题,还有空间超的原创 2016-04-05 20:32:13 · 803 阅读 · 0 评论 -
欧拉路 (Fleury算法)
欧拉路 就是 一条路径,它满足这样的条件,走过图中的每条边,顶点经过次数不限。下面说一下关于欧拉路的定理,说来惭愧,殷剑宏老师教的离散数学几乎都忘光了,现在用到的时候才翻开课本,发现全是书上的定理。图中存在欧拉路,必须满足下面两个条件之一:1.图中所有点的度数都为偶数2.图中只有两个点的度数为奇数至于Fleury的算法思想,我就不想写了,网上都有,反正我没有看懂。。图论原创 2016-04-05 19:07:34 · 3937 阅读 · 1 评论 -
第六届CCF计算机职业资格认证考试题解(第三题)
参加过两三次CCF考试,每次做到第三题,总是拿不到满分,总有情况遗漏掉,这道题我在考试时,得了90分,后来想了好久,没发现有什么情况遗漏掉了。今天再次做了一下,终于A了题目大意:根据输入的条件用‘-’、‘+’、‘|’,和给定的英文字母画一张图,给定m,n表示列数和行数。接下来给一个动作步骤数。动作共有两个形态,画线,开头用0表示,后面的四个数x,y,,u,v表示点(x,y)到(原创 2016-04-04 22:30:16 · 1407 阅读 · 0 评论 -
画图 201409-2
问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只原创 2016-04-24 07:52:20 · 1507 阅读 · 0 评论