第十次CCF认证 第三题 Markdown 模拟（恶心）
题目：http://118.190.20.162/view.page?gpid=T55题意：问题描述 本题要求由你来编写一个 Markdown 的转换工具，完成 Markdown 文本到 HTML 代码的转换工作。简化起见，本题定义的 Markdown 语法规则和转换规则描述如下： ●区块：区块是文...
CCF CSP认证 201703-4 地铁修建 Dijkstra最短路 或 Kruskal最小生成树
题目: 试题编号： 201703-4 试题名称： 地铁修建 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成，每段隧道连接两个交通枢...
第十三次CCF CSP认证（2018年3月）真题棋局评估 题解
问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时，游戏结束，该种棋子的持有者获胜。当棋盘被填满的时候，游戏结束，双方平手。 Alice...
CCF CSP认证 题解：201703-3 Markdown（Java语言原创）
问题描述 Markdown 是一种很流行的轻量级标记语言（lightweight markup language），广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的： 这些用 Markdown 写成的文本，尽管本身是纯文本格式，然而读者可以很容易地看出它的...
CCF-CSP认证历年真题
前言： 转自 https://blog.csdn.net/tigerisland45/article/details/54755895 2018.03 第13次：CCF201803-1 跳一跳（序列处理）CCF201803-2 碰撞的小球（模拟）CCF201803-3 URL映射（文本处理+暴力） ...
ccf认证分蛋糕java代码
问题描述 试题编号： 201703-1 试题名称： 分蛋糕 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …,...
CCF认证模拟题——分蛋糕
问题描述 小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕...
ccf认证-火车购票
问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一个人可能购一张或多张票，最多不超过5张。如果...
CCF认证2018年3月份 第2道 小球碰撞-C语言编程解析
两面墙之间有n个小球，初始以每单位时间1单位长度向右运动，当小球撞到墙或者两个小球相撞时，小球向反方向运动，速度不变。（各小球初始位置和墙距均为偶数，不存在三个小球同时碰撞的情况） 要求: 1.第一行输入三个正整数：小球个数n，墙之间的距离L；时间t； 2.第二行输入n个偶数表示小球的起始位置；...
第九次CCF CSP认证试题
1问题描述 试题编号： 1 试题名称： 中间数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。...
CCF CSP 认证真题部分题解
CCF CSP 俄罗斯方块 只要一牵涉到游戏，大多都是模拟题（不排除一些游戏杀怪背包题）。这个模拟题有些烦人，就分享一下思路 首先计算出方块能下落的深度，然后看看是方块的那一部分导致它不能再下沉，就用深度减去那个部分再4*4方块中的行号，结果就是4*4方块再游戏界面中的行号。思路应该挺清晰的...
CCF计算机软件能力认证试题练习-日期计算（Java参考答案学习记录）
问题描述 给定一个年份y和一个整数d，问这一年的第d天是几月几日？注意闰年的2月有29天。满足下面条件之一的是闰年：1） 年份是4的整数倍，而且不是100的整数倍；2） 年份是400的整数倍。 输入格式 输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和2015）。输...
CCF CSP认证 题解：201412-4 最优灌溉 Kruskal最小生成树+并查集（Java语言原创）
问题描述 雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。 为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。...
ccf认证题-最优灌溉（最小生成树）
问题描述 雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。 为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。 现在雷雷...
ccf认证模拟题之三---最大的矩形
问题描述在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示...
CCF CSP认证 201612-2工资计算
问题描述 小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算：1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A=S-3...
CCF认证考试——折点计数
描述：简单题#include<iostream>using namespace std;int main(){ int i, j, a[], n, count = ; cin >> n; for (i = ; i < n; i++) { ...
CCF CSP认证 201703-4 地铁修建 Dijkstra最短路 或 Kruskal最小生成树
题目: 试题编号： 201703-4 试题名称： 地铁修建 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成，每段隧道连接两个交通枢...
CCF计算机软件能力认证试题练习-数位之和（Java参考答案学习记录）
问题描述 给定一个十进制整数n，输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数，表示答案。 样例输入 20151220 样例输出 13 样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。 评测用例规模与约定 所有评测用例满足：0 ≤ n ≤ ...
CCF计算机软件能力认证试题练习-相邻数对（Java参考答案学习记录）
问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 输入格式 输入的第一行包含一个整数n，表示给定整数的个数。第二行包含所给定的n个整数。 输出格式 输出一个整数，表示值正好相差1的数对的个数。 样例输入 610 2 6 3 7 8 样例输出 3 样例说明 值正好相差1的数对...