随笔分类 -  CCF-CSP题解

CCF201403-1 相反数(解法三)(100分)
摘要:试题编号:201403-1试题名称:相反数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 50... 阅读全文

posted @ 2017-09-12 00:03 海岛Blog 阅读(485) 评论(0) 推荐(0)

CCF201412-2 Z字形扫描(解法二)(100分)
摘要:试题编号:201412-2试题名称:Z字形扫描时间限制:2.0s内存限制:256.0MB问题描述:问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的... 阅读全文

posted @ 2017-04-26 22:12 海岛Blog 阅读(217) 评论(0) 推荐(0)

CCF201703-2 学生排队(100分)
摘要:试题编号:201703-2试题名称:学生排队时间限制:1.0s内存限制:256.0MB问题描述:问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者... 阅读全文

posted @ 2017-03-26 18:40 海岛Blog 阅读(523) 评论(0) 推荐(0)

CCF201703-1 分蛋糕(100分)
摘要:试题编号:201703-1试题名称:分蛋糕时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经... 阅读全文

posted @ 2017-03-25 15:48 海岛Blog 阅读(357) 评论(0) 推荐(0)

CCF201612-4 压缩编码(100分)
摘要:试题编号: 201612-4试题名称: 压缩编码时间限制: 3.0s内存限制: 256.0MB问题描述: 问题描述 给定一段文字,已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码,即... 阅读全文

posted @ 2017-03-12 17:28 海岛Blog 阅读(234) 评论(0) 推荐(0)

CCF201612-4 压缩编码(100分)
摘要:试题编号: 201612-4试题名称: 压缩编码时间限制: 3.0s内存限制: 256.0MB问题描述: 问题描述 给定一段文字,已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码,即... 阅读全文

posted @ 2017-03-12 17:28 海岛Blog 阅读(307) 评论(0) 推荐(0)

CCF201403-1 相反数(解法二)(100分)
摘要:试题编号:201403-1试题名称:相反数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 50... 阅读全文

posted @ 2017-03-10 09:04 海岛Blog 阅读(256) 评论(0) 推荐(0)

CCF201403-1 相反数(解法二)(100分)
摘要:试题编号:201403-1试题名称:相反数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 50... 阅读全文

posted @ 2017-03-10 09:04 海岛Blog 阅读(170) 评论(0) 推荐(0)

CCF201612-1 中间数(解法三)(100分)
摘要:试题编号:201612-1试题名称:中间数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这... 阅读全文

posted @ 2017-03-04 16:15 海岛Blog 阅读(252) 评论(0) 推荐(0)

CCF201612-1 中间数(解法三)(100分)
摘要:试题编号:201612-1试题名称:中间数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这... 阅读全文

posted @ 2017-03-04 16:15 海岛Blog 阅读(321) 评论(0) 推荐(0)

CCF201609-4 交通规划(100分)
摘要:试题编号:201609-4试题名称:交通规划时间限制:1.0s内存限制:256.0MB问题描述:问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,... 阅读全文

posted @ 2017-03-03 09:18 海岛Blog 阅读(163) 评论(0) 推荐(0)

CCF201609-4 交通规划(100分)
摘要:试题编号:201609-4试题名称:交通规划时间限制:1.0s内存限制:256.0MB问题描述:问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,... 阅读全文

posted @ 2017-03-03 09:18 海岛Blog 阅读(152) 评论(0) 推荐(0)

CCF201409-5 拼图(30分)
摘要:试题编号:201409-5试题名称:拼图时间限制:3.0s内存限制:256.0MB问题描述:问题描述 给出一个n×m的方格图,现在要用如下L型的积木拼到这个图中,使得方格图正好被拼满,请问总共有多少种拼法。其中,方格图的每一个方格正好能放积木中的一块。积木可以任意旋... 阅读全文

posted @ 2017-02-23 23:24 海岛Blog 阅读(151) 评论(0) 推荐(0)

CCF201409-5 拼图(30分)
摘要:试题编号:201409-5试题名称:拼图时间限制:3.0s内存限制:256.0MB问题描述:问题描述 给出一个n×m的方格图,现在要用如下L型的积木拼到这个图中,使得方格图正好被拼满,请问总共有多少种拼法。其中,方格图的每一个方格正好能放积木中的一块。积木可以任意旋... 阅读全文

posted @ 2017-02-23 23:24 海岛Blog 阅读(366) 评论(0) 推荐(0)

CCF201512-4 送货(100分)
摘要:试题编号:201512-4试题名称:送货时间限制:1.0s内存限制:256.0MB问题描述:问题描述 为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F公司现在只安排了... 阅读全文

posted @ 2017-02-23 08:52 海岛Blog 阅读(149) 评论(0) 推荐(0)

CCF201512-4 送货(100分)
摘要:试题编号:201512-4试题名称:送货时间限制:1.0s内存限制:256.0MB问题描述:问题描述 为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F公司现在只安排了... 阅读全文

posted @ 2017-02-23 08:52 海岛Blog 阅读(139) 评论(0) 推荐(0)

导航