- 博客(39)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 消失的数字
思路：class Solution {public: int missingNumber(vector<int>& nums) { int a = ((1+nums.size())*nums.size()) / 2; return (a-accumulate(nums.begin(), nums.end(), 0)); }...
2020-04-10 15:24:35
235
原创 加一
class Solution {public: vector<int> plusOne(vector<int>& digits) { int x = digits.size(); if(digits[x-1] < 9){ digits[x-1]++; }else{ ...
2020-04-09 21:05:09
220
原创 机器人的运动范围
地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多...
2020-04-09 19:33:37
157
原创 CCF 2019-12-3 化学方程式
试题编号： 201912-3试题名称： 化学方程式时间限制： 1.0s内存限制： 512.0MB问题描述： 解题思想：1.先忽略带括号的特殊形式，保证拿到一部分的分数2.首先找到‘=’的位置，将等式分为左右两边进行计算3.当计算左边时，以‘+’为分界点，考虑到大小写字母为一个元素的情况，例如最后一个测试用例，存储元素个数时，借助数组，下标为该字母转化十进制整数的形式，注意累加...
2020-03-04 17:33:00
545
原创 两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]来源：力扣（Leet...
2020-02-07 11:38:47
168
原创 2019-12-2 ccf 回收站选址
天哪，这次考试，第二道题太亏了！！！！就因为多输出一行空格，0分。。。。。加油，不抛弃，不放弃，一定会成功的，只要持之以恒就行，共勉！！！#include<iostream>using namespace std;const int N=1000;struct node{ int x,y;};node a[N];int main(){ int n; c...
2020-02-03 18:41:00
568
原创 2019-12-1 ccf：报数
试题编号： 201912-1试题名称： 报数时间限制： 1.0s内存限制： 512.0MB由于含有7那部分，写错了，最后这道代码题只得了50分。。。经过改正后，满分了。感觉自己思考问题很不全面。。。。#include<iostream>using namespace std;bool test(int k){ if(k%7 == 0){//7的倍数 ...
2020-02-03 13:51:45
398
原创 ccf csp 题目：Z字形扫描（c++）
试题编号： 201412-2试题名称： Z字形扫描时间限制： 2.0s内存限制： 256.0MB问题描述： 在图像编码的算法中，需要将一个给定的方形矩阵进行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字形扫描后得到...
2019-11-07 16:50:41
414
原创 ccf csp题目：日期计算（c++）
试题编号： 201509-2试题名称： 日期计算时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 给定一个年份y和一个整数d，问这一年的第d天是几月几日？ 注意闰年的2月有29天。满足下面条件之一的是闰年： 1） 年份是4的整数倍，而且不是100的整数倍； 2） 年份是400的整数倍。输入格式 输入的第一行包含一个整数y，表示年份，年份在1900...
2019-11-06 11:29:07
302
原创 ccf csp 题目：消除类游戏（c++）
试题编号： 201512-2试题名称： 消除类游戏时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 现在给你一个n行...
2019-11-05 11:03:18
287
原创 ccf csp 题目：画图
试题编号： 201409-2试题名称： 画图时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6,...
2019-10-18 19:05:55
524
原创 ccf csp 题目：俄罗斯方块
试题编号： 201604-2试题名称： 俄罗斯方块时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，...
2019-10-16 14:01:42
386
原创 ccf csp题目：窗口
试题编号： 201403-2试题名称： 窗口时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且...
2019-10-10 16:38:03
885
原创 vector容器
向量（Vector）：一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。排序：#include <string.h>#include <vector>#include <iostream>#include <algo...
2019-10-10 09:31:00
123
原创 ccf csp 题目：数字排序
试题编号： 201503-2试题名称： 数字排序时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式 输入的第一行包含一个整数n，表示给定数字的个数。 第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式 输出多行，每行包含两个整数，分别表示一个给...
2019-10-09 15:56:51
507
原创 判断一维数组中不同数的个数
int len = n;//数组总长度 for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { if (a[j] == a[i]) { // 重复，数组总长度减1 ...
2019-10-06 16:42:43
2410
3
原创 ccf csp题目：火车购票
试题编号： 201609-2试题名称： 火车购票时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一个人可能购一张或多...
2019-10-06 15:55:48
348
原创 ccf csp 题目：公共钥匙盒
题编号： 201709-2试题名称： 公共钥匙盒时间限制： 1.0s内存限制： 256.0MB问题描述： 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的...
2019-09-27 10:41:28
207
原创 结构体中的内嵌比较函数
struct node{ int key; int time; int flag; bool operator <(const node &a) const//重新<符号 { if(time!=a.time) return time>a.time;//小的优先级高 else if(flag!=a.flag) return flag>a.flag...
2019-09-27 10:08:56
1178
原创 ccf csp 题目：相邻数对
试题编号： 201409-1试题名称： 相邻数对时间限制： 1.0s内存限制： 256.0MB问题描述： 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数，表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3...
2019-09-27 09:23:45
200
原创 ccf csp 题目：小明种苹果（续）
试题编号： 201909-2试题名称： 小明种苹果（续）时间限制： 1.0s内存限制： 512.0MB#include<iostream>using namespace std;const int N=1000000;int **a = new int *[N];int main(){ int n, b; cin >> n; int *q =...
2019-09-26 16:36:44
1620
9
原创 ccf csp 题目：小明种苹果
#include<iostream>using namespace std;const int N=100000;int **a = new int *[N];int *b = new int[N]; int main(){ int n,m,sum=0; cin >> n >> m;//n为棵数；m为疏果的轮数 for(int i...
2019-09-24 17:47:25
5125
19
原创 ccf csp 题目：工资计算
试题编号： 201612-2试题名称： 工资计算时间限制： 1.0s内存限制： 256.0MB问题描述： 小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所...
2019-09-23 17:19:47
315
原创 ccf csp 题目：门禁系统
试题编号： 201412-1试题名称： 门禁系统时间限制： 1.0s内存限制： 256.0MB问题描述： 涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n，表示涛涛的记录条数。 第二行包含n个整数，依次表示涛涛的记录中每...
2019-09-23 15:50:15
290
原创 ccf csp题目：图像旋转
试题编号： 201503-1试题名称： 图像旋转时间限制： 5.0s内存限制： 256.0MB问题描述： 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数...
2019-09-22 16:51:52
222
原创 ccf csp 题目：学生排队
试题编号： 201703-2试题名称： 学生排队时间限制： 1.0s内存限制： 256.0MB问题描述： 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。 例如，下面给出了一组移动的例子，例子中学生的人数为8人。 0）初始队列中学生的学...
2019-09-21 10:12:49
372
原创 ccf csp 题目:小明放学
试题编号： 201812-2试题名称： 小明放学时间限制： 1.0s内存限制： 512.0MB题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。问题描述 一次放学的时候，小明已...
2019-09-21 09:03:09
455
原创 ccf csp 题目：ISBN
试题编号： 201312-2试题名称： ISBN号码时间限制： 1.0s内存限制： 256.0MB问题描述： 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字...
2019-09-18 15:47:15
152
原创 ccf csp 题目：买菜
试题编号： 201809-2试题名称： 买菜时间限制： 1.0s内存限制： 256.0MB问题描述： 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,...
2019-09-17 09:40:20
451
原创 ccf csp 题目：出现次数最多的数
试题编号： 201312-1试题名称： 出现次数最多的数时间限制： 1.0s内存限制： 256.0MB问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i...
2019-09-17 09:06:47
388
原创 ccf csp题目：二十四点（c++）
#include<iostream>using namespace std;char isMD(char op){ return (op == '/' || op == 'x' ? true : false);}int op(char op, int n1, int n2){ switch (op){ case '+': return n1 + n2; ...
2019-09-15 15:55:32
1015
原创 ccf csp 题目：碰撞的小球
试题编号： 201803-2试题名称： 碰撞的小球时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原...
2019-09-13 14:45:36
322
原创 ccf csp考试 题目：折点计数
试题编号： 201604-1试题名称： 折点计数时间限制： 1.0s内存限制： 256.0MB问题描述： 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。给定n个整数a1, a2, …, an表示销售量，请计算出...
2019-09-13 10:37:24
176
原创 ccf csp 题目：最大波动（c++）
试题编号： 201609-1试题名称： 最大波动时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数，依次表示每天的收盘价格。输出格式 输出一个整数，表示这只股票这
2019-09-11 17:17:35
370
原创 在c++中如何创建动态二维数组
int n, m, temp = 0, grade = 1;cin >> n >> m;int *b = new int[n];//创建一维数组int **a = new int *[n];//创建行指针for(int i = 0; i < n; i ++){//为每行分配空间a[i] = new int[n];}...
2019-09-10 17:19:14
1278
原创 ccf csp 题目（c++）：中间数
因为没有考虑到 中间数两边相同数据的处理，得了80分。有两种测试用例错误，分别是：1 2 3 3 和1 1 2 3；问题描述 在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 给定一个整数序列，请找出这个整数序列的中间数的值。输入格式 输入的第一...
2019-09-10 12:38:49
384
原创 c++中的sort排序
**sort()**使用这个函数，需要引入头文件：includue< algorithm >sort函数对[first, last)区间的函数进行排序，查看源码可知使用的是快速排序法。void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);第三个参数comp可不写，不写第...
2019-09-10 10:14:36
245
原创 ccf csp 题目名称：游戏
问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时...
2019-09-09 16:28:24
215
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人