
C++
文章平均质量分 66
ljflm
这个作者很懒,什么都没留下…
展开
-
CCF2013年12月真题
来源:CCF计算机职业资格网站试题编号:201312-1试题名称:出现次数最多的数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式 输入的第一行只有原创 2018-01-22 13:27:02 · 3300 阅读 · 0 评论 -
CCF201604-1 折点计数(100分)
试题编号:201604-1试题名称:折点计数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。 给定n个整数a1, a2, …, an表示销售量,请计算出这些天总共...原创 2018-02-13 19:01:53 · 471 阅读 · 1 评论 -
CCF201609-1 最大波动(100分)
试题编号:201609-1试题名称:最大波动时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数,依次表...原创 2018-02-13 20:14:01 · 650 阅读 · 0 评论 -
CCF201612-2 工资计算(100分)
试题编号:201612-2试题名称:工资计算时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为3500元,若S不超过3500,则不交税,3500元以上的部分才计算个人所得税,令A=S-...原创 2018-02-13 20:19:09 · 1648 阅读 · 0 评论 -
CCF201612-1 中间数(100分)
试题编号:201612-1试题名称:中间数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整数n,表示整数序列中...原创 2018-02-13 20:23:05 · 500 阅读 · 0 评论 -
CCF201712-2 游戏(100分)
试题编号:201712-2试题名称:游戏时间限制:1.0s内存限制:256.0MB问题描述:问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数...原创 2018-02-13 20:28:58 · 3719 阅读 · 4 评论 -
CCF201712-1 最小差值(100分)
试题编号:201712-1试题名称:最小差值时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式 输出一个整数,表示答案。样例输入51 5 4 8 20样例输出1样例说明 相差最小的两个数是5和4,它们之...原创 2018-02-13 20:32:56 · 914 阅读 · 0 评论 -
CCF201512-2 消除类游戏(100分)
试题编号:201512-2试题名称:消除类游戏时间限制:1.0s内存限制:256.0MB问题描述:问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘,棋盘中的每一个...原创 2018-02-13 20:41:28 · 1296 阅读 · 0 评论 -
CCF201512-1数位之和(100分)
试题编号:201512-1试题名称:数位之和时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定一个十进制整数n,输出n的各位数字之和。输入格式 输入一个整数n。输出格式 输出一个整数,表示答案。样例输入20151220样例输出13原创 2018-02-07 18:59:51 · 487 阅读 · 0 评论 -
CCF201709-1 打酱油(100分)
试题编号:201709-1试题名称:打酱油时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N,表示小明可用于原创 2018-02-07 21:12:49 · 538 阅读 · 0 评论 -
CCF201509-1 数列分段(100分)
试题编号:201509-1试题名称:数列分段时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?输入格式 输入的第一行包含一个整数n,表示数列中整数的个数。 第二行包含n个整数a1,a2原创 2018-02-07 21:32:31 · 716 阅读 · 1 评论 -
CCF201509-2 日期计算(100分)
试题编号:201509-2试题名称:日期计算时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定一个年份y和一个整数d,问这一年的第d天是几月几日? 注意闰年的2月有29天。满足下面条件之一的是闰年: 1) 年份是4的整数倍,而且不是100的整数倍; 2)原创 2018-02-07 21:37:28 · 1057 阅读 · 0 评论 -
CCF201503-2 数字排序(100分)
试题编号:201503-2试题名称:数字排序时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。输出格式 输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数...原创 2018-02-13 18:57:01 · 701 阅读 · 0 评论 -
CCF201412-2 Z字形扫描(100分)
试题编号: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字形扫描后得到长度为16的序列: 1 ...原创 2018-02-07 21:20:16 · 462 阅读 · 0 评论 -
CCF201403-2 窗口(100分)
试题编号:201403-2试题名称:窗口时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口...原创 2018-02-13 18:37:08 · 431 阅读 · 0 评论 -
二元运算符重载 must take either zero or one argument
今天对二元运算符重载的时候编译报错:[Error] 'youlishu youlishu::operator+(youlishu&, youlishu&)' must take either zero or one argument查了一下我发现,用成员方式重载运算符, 不能改变参数的个数 。 二元运算符用成员重载时, 只需要一个参数, 另一个参数由this指针传入 所以转载 2018-01-07 16:28:06 · 1612 阅读 · 0 评论 -
CCF历年题解汇总
这个目录刚开始建,很多题还未来得及写,请见谅。2017年12月201712-1 最小差值201712-2 游戏 201712-3 Crontab201712-4 行车路线 201712-5 商路 2017年9月201709-1 打酱油 201709-2 公共钥匙盒201709-3 JSON查询201709-4 通信网络 201原创 2018-02-03 16:09:30 · 1414 阅读 · 0 评论 -
CCF201312-1 出现次数最多的数 (100分)
试题编号:201312-1试题名称:出现次数最多的数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个原创 2018-02-03 21:44:04 · 550 阅读 · 0 评论 -
CCF201409-2 画图(100分)
试题编号:201409-2试题名称:画图时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一原创 2018-02-03 21:55:06 · 1169 阅读 · 0 评论 -
CCF201312-2 ISBN号码(100分)
试题编号:201312-2试题名称:ISBN号码时间限制:1.0s内存限制:256.0MB问题描述:问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号)原创 2018-02-03 22:02:23 · 415 阅读 · 0 评论 -
CCF201412-1 门禁系统(100分)
试题编号:201412-1试题名称:门禁系统时间限制:1.0s内存限制:256.0MB问题描述:问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。输入格式原创 2018-02-03 22:09:24 · 513 阅读 · 0 评论 -
PAT1067. 试密码(20)题解
当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死。本题就请你实现这个小功能。输入格式:输入在第一行给出一个密码(长度不超过20的、不包含空格、Tab、回车的非空字符串)和一个正整数N(输出格式:对用户的每个输入,如果是正确的密码且尝试次数不超过N,则在一行中输出“Welcome in”,并结束程序;如果是错误的,则在原创 2018-02-04 23:02:53 · 493 阅读 · 0 评论 -
C++之cmath常用库函数一览
cmath是c++语言中的库函数,其中的c表示函数是来自c标准库的函数,math为数学常用库函数。cmath中常用库函数:int abs(int i);//返回整型参数i的绝对值double fabs(double x);//返回双精度参数x的绝对值long labs(long n);//返回长整型参数n的绝对值double exp(double x);//返回指数函数e^x的值double lo...转载 2018-02-09 18:29:02 · 2966 阅读 · 0 评论 -
基于C++中常见内存错误的总结
在系统开发过程中出现的bug相对而言是比较好解决的,花费在这个上面的调试代价不是很大,但是在系统集成后的bug往往是难以定位的bug(最好方式是打桩,通过打桩可以初步锁定出错的位置,如:进入函数前打印日志,离开时再次打印日志)。而这些难以定位的bug基本分为2类:内存错误和并非问题。内存泄露如果在堆栈上分配的内存使用完成后没有释放就会造成内存泄露。少量的内存泄露不至于让程序崩溃,但是转载 2018-02-05 20:16:25 · 436 阅读 · 0 评论 -
C++中堆和栈的完全解析
内存分配方面堆: 操作系统有一个记录空闲内存地址的链表,当系统收到程序的申请时,会遍历该链表,寻找第一个空间大于所申请空间的堆结点,然后将该结点从空闲结点链表中删 除,并将该结点的空间分配给程序,另外,对于大多数系统,会在这块内存空间中的首地址处记录本次分配的大小,这样代码 中的delete语句才能正确的释放本内存空间。我们常说的内存泄露,最常见的就是堆泄露(还有资源泄露),它是指程序在运行中转载 2018-02-05 20:17:50 · 473 阅读 · 0 评论 -
CCF201503-1 图像旋转(100分)
试题编号:201503-1试题名称:图像旋转时间限制:5.0s内存限制:256.0MB问题描述:问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数,表示输入的图像。输出...原创 2018-02-07 21:28:32 · 866 阅读 · 0 评论 -
高精度加法的C++实现
先说说高精度运算的概念:是指参与运算的数(加数,减数,因子……)范围大大超出了标准数据类型(整型,实型)能表示的范围的运算。例如,求两个200位的数的和。这时,就要用到高精度算法了。(摘自百度百科)。今天我遇到的题目是200位以内的,python3可以一行就AC…… 代码如下:print(sum(map(int, input().split())))我是用string写的,两个数达到5000位的...原创 2018-02-13 11:25:41 · 16363 阅读 · 0 评论