CCF-201803-2 碰撞的小球
问题描述数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。当两个小球撞到一起的时...
ccf--20131203--最大矩形
刚开始我是想依次计算i个相连矩形的面积，然后找出最大的面积，但是这种做法是时间复杂度是O（n*n），运行会超时。这个是网上的一种做法，分别计算以第i个矩形作为高时，最大的面积。这就要以i为起始点，左右寻找高大于等于S[i]的矩形，一直到某个矩形小于S[i]，或者到了0和n-1。题目和代码如下：问题描...
CCF CSP 201803-1 跳一跳
题目链接：http://118.190.20.162/view.page?gpid=T73问题描述近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方块的中心则获得1分；跳...
CCF-再卖菜-20180904
可以说这道题出的不错,我是用动态规划做的 ( 严谨点说应该是记忆化搜索,我是递归版本,非递归我不会啊...题意分析:x1 x2 x3已知 x1+x2=t1或t1+1x1+x2+x3=t2 | t2+1 | t2+2x2+x3=t3 | t3+1如果我们从x1=1 开始搜索, 那么组成了一颗搜索...
ccf-170902-公共钥匙盒（模拟）
这是一道典型的模拟题首先我们把借钥匙和还钥匙切分成两个事件 保存于两个数组中然后我对还钥匙的活动按照时间发生次序和还得钥匙序号排序，即按照题意对事件发生的次序排序最后按照时间的进行 一个一个进行活动的发生就ok啦 #include <iostream> #include <algo...
ccf题库中2015年12月2号消除类游戏
题目如下：问题描述消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。现在给你一个n行m列的棋盘，棋盘中的每...
ccf-路径解析201604-3
C++没有split函数但是有一个简单的方法,利用stringstream构建;然后这道题就很简单啦 还要注意不能用cin 因为有空行的存在 #include <bits/stdc++.h> using namespace std; vector <string> f_cur...
CCF CSP 201512-2 消除类游戏
CCF计算机职业资格认证考试题解系列文章为meelo原创，请务必以链接形式注明本文地址CCF CSP 201512-2 消除类游戏问题描述消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同...
CCF 201312-1 出现次数最多的数 (水题)
问题描述给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔...
CCF系列之出现次数最多的数(201312-1)
试题名称： 出现次数最多的数时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s...
CCF-出现次数最多的数
试题名称： 出现次数最多的数试题编号：201312-1 时间限制： 1.0s 内存限制： 256.0MB问题描述给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个...
CCF 模拟试题——出现次数最多的数 官方答案解析及自己写的正确答案
前几天知道的CCF计算机职业资格认证考试，觉得好像比软考含金量高一些，就去了解了一下，做了模拟试题中的 “出现次数最多的数” 这道题，我的算法和官方答案算法不同，个人觉得觉得官方的好一点，没那么繁琐，就是可能第一眼看过去觉得有些难理解，我会在下面做一个官方答案的解析，最后也会放上自己的代码。做模拟试...
CCF真题之出现次数最多的数
201312-1问题描述给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。...
CCF 出现次数最多的数 201312-1
出现次数最多的数问题描述试题编号：201312-1试题名称：出现次数最多的数时间限制：1.0s内存限制：256.0MB问题描述：问题描述给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个...
CCF CSP 201703-3 Markdown
CCF计算机职业资格认证考试题解系列文章为meelo原创，请务必以链接形式注明本文地址CCF CSP 201703-3 Markdown问题描述Markdown 是一种很流行的轻量级标记语言（lightweight markup language），广泛用于撰写带格式的文档。例如以下这段文本就是用 ...
CCF CSP 201609-2 火车购票
题目链接：http://118.190.20.162/view.page?gpid=T46问题描述请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推...
CCF CSP 201709-1 打酱油
CCF计算机职业资格认证考试题解系列文章为meelo原创，请务必以链接形式注明本文地址CCF CSP 201709-1 打酱油问题描述小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式输入的第一行包含一个整数N，表示小...
CCF CSP 认证
参加第八次CCF CSP认证记录代码还不知道对不对，过两天出成绩。成绩出来了，310分。100+100+100+10+0；考试13:27开始，17:30结束，提交第4题后不再答题，只是检查前四题的代码第一次提交：1 13:342 14:00左右3 15:324 16:565最后一次提交：1 13:3...
CCF系列之有趣的数(201312-4)
题目链接： http://115.28.138.223:81/view.page?opid=4试题名称： 有趣的数时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述我们把一个数称为有趣的，当且仅当：1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。2. 所有的0...
CCF CSP 201803-3 URL映射
转载自 https://blog.csdn.net/tigerisland45/article/details/81697594/* CCF201803-3 URL映射 */#include <iostream>#include <ctype.h>using namespac...