![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
xckkcxxck
这个作者很懒,什么都没留下…
展开
-
Lint Code 丑数
设计一个算法,找出只含素因子2,3,5 的第 n 小的数。符合条件的数如:1, 2, 3, 4, 5, 6, 8, 9, 10, 12...我们可以认为 1 也是一个丑数。您在真实的面试中是否遇到过这个题?是题目纠错样例样例 1:输入:9输出:10样例 2:输入:1输出:1这道题目是一道动态规划的题目,直接去进行判断太过耗时间,一个简单的...原创 2019-07-05 22:23:45 · 223 阅读 · 0 评论 -
计算机机试题 :C++ 打印极值点下标(九度OJ 1126)
题目描述:在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数,或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。输入:每个案例的输入如下:有2×n+1行输入:第一行是要处理的数组的个数n;对其余2×n行,第一行是此数组的元素个数k(4<k<80),第二行是k个整数,每两个整数之间用空格分隔。输出:每个案例输出为n行:每行对...原创 2018-06-28 17:47:31 · 655 阅读 · 1 评论 -
计算机机试题:二分查找类
题目描述:输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO 查找有则YES 否则NO 。1 2 3 4 5 6 7输入:输入有多组数据。每组输入n,然后输入n个整数,再输入m,然后再输入m个整数(1<=m<=n<=100)。1 2 3输出:...原创 2018-06-28 19:51:31 · 206 阅读 · 0 评论 -
计算机机试题 贪心算法
题目描述:FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contains J[i] pounds...原创 2018-06-28 20:55:50 · 747 阅读 · 0 评论 -
计算机机试题:栈的使用
C有一个栈的模版库#include<stack>,里面提供一些标准方法。1 S.push(i) :向堆栈中压进一个数值为i的元素。2 int x = S.top() : 读取栈顶元素,并将其值赋给x3 S.pop() : 弹出栈顶元素 题目地址:http://ac.jobdu.com/problem.php?pid=1153题目描述: ...原创 2018-07-01 20:42:30 · 549 阅读 · 0 评论 -
计算机机试题:栈的使用二
题目描述: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出: 对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。样例输入:1 + 2...原创 2018-07-07 11:34:04 · 230 阅读 · 0 评论 -
计算机机试题 :哈夫曼树
题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。输出:输出权值。样例输入:5 1 2 2 5 9样例...原创 2018-07-09 20:33:23 · 548 阅读 · 0 评论 -
计算机机试题:二叉树遍历
二叉树是数据结构中十分重要的一种树。通常我们定义是:struct Node { Node * lchild; Node * rchild; char c;}Tree[50];还有就是二叉树的前序遍历,中序遍历和后序遍历也是十分重要。接下来看一个例题: 题目描述:二叉树的前序、中序、后序遍历的定义:前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树;...原创 2018-07-10 10:22:58 · 875 阅读 · 0 评论 -
计算机试题:二叉树
如上所示,由正整数1,2,3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括多少个结点。 比如,n = 12,m = 3那么上图中的结点13,14,15以及后面的结点都是不存在的,结点m所在子树中包括的结点有3,6,7,12,因此结点m的所在子树中共有4个结点。输入: 输入数据包括多行,每行给出一组测试数据,包括...原创 2018-07-10 11:53:05 · 504 阅读 · 1 评论 -
计算机机试题: 二叉排序树
题目描述: 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。 输入: 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 输出: 可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。 ...原创 2018-07-10 15:07:36 · 341 阅读 · 0 评论 -
计算机机试题:求余运算
题目描述:读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。输入:测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。输出:对每个测试用例输出1行,即A+B的值或者是-1。样例输入:1 2 111 21 1...原创 2018-07-10 15:54:09 · 653 阅读 · 0 评论 -
计算机机试题:数位拆解(取余)
题目描述:写个算法,对2个小于1000000000的输入,求结果。特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入: 两个小于1000000000的数输出: 输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入:123 45样例输出:54代码如下:...原创 2018-07-10 17:08:48 · 347 阅读 · 0 评论 -
计算机机试题:进制转化
考察 十进制转为任意进制: 题目描述:输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。输入:输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。当m为0时输入结束。输出:输出格式:每个测试用例的输出占一行,输出A+B的m进制数。样例输入:8 1300 4...原创 2018-07-10 18:51:51 · 920 阅读 · 0 评论 -
计算机机试题: 素数
题目描述:输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。输入:输入有多组数据。每组一行,输入n。输出:输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。样例输入:100样例输出:11...原创 2018-07-11 13:17:12 · 773 阅读 · 0 评论 -
计算机机试题: 分解素因数
题目描述:求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1< N< 10^9)。输出:对于每组数据,输出N的质因数的个数。样例输入:1201 2样例输出:51 2提示:注意:1不是N的质因数;若...原创 2018-07-11 13:49:19 · 499 阅读 · 0 评论 -
计算机机试题:二分查找题
题目描述: 输入N个学生的信息,然后进行查询。输入: 输入的第一行为N,即学生的个数(N<=1000)接下来的N行包括N个学生的信息,信息格式如下:01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M<=10000),接下来会有M行,代表M次查询,每行输入一个学号,格式如下:0203010...原创 2018-06-28 16:58:05 · 399 阅读 · 0 评论 -
计算机机试题:排版题
题目描述:输入一个高度h,输出一个高为h,上底边为h的梯形。输入:一个整数h(1<=h<=1000)。输出:h所对应的梯形。样例输入:4样例输出: **** ****** ******************代码如下:#include <stdio.h>#include <stdlib.h&g...原创 2018-06-23 20:21:38 · 434 阅读 · 0 评论 -
LintCode 统计数字
计算数字 k 在 0 到 n 中的出现的次数,k 可能是 0~9 的一个值。样例样例 1:输入:k = 1, n = 1输出:1解释:在 [0, 1] 中,我们发现 1 出现了 1 次 (1)。样例 2:输入:k = 1, n = 12输出:5解释:在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12] 中,我们发现 ...原创 2019-07-04 10:40:23 · 213 阅读 · 0 评论 -
LintCode 尾部的零
设计一个算法,计算出n阶乘中尾部零的个数样例样例 1: 输入: 11 输出: 2 样例解释: 11! = 39916800, 结尾的0有2个。样例 2: 输入: 5 输出: 1 样例解释: 5! = 120, 结尾的0有1个。这个题很多人都分析出了只要判断n/5以及n/5^2, 一直到n/5^m, 把他们累加起来就可以了。其中m要求n>5^m...原创 2019-07-04 09:50:56 · 181 阅读 · 0 评论 -
codeVS之旅:1475 m进制转十进制
1475 m进制转十进制 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题解 查看运行结果题目描述 Description将m进制数n转化成一个十进制数 m<=16题目保证转换后的十进制数<=100输入描述 Input Description共一行n和m输出描述 Output Descripti...原创 2018-10-19 21:58:01 · 231 阅读 · 0 评论 -
codeVS之旅:1204 寻找子串位置
题目描述 Description http://codevs.cn/problem/1204/给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。输入描述 Input Description仅一行包含两个字符串a和b输出描述 Output Description仅一行一个整数样例输入 Sample Inputabcd bc样例输出 ...原创 2018-10-10 20:08:52 · 266 阅读 · 0 评论 -
codevs之旅:1474 十进制转m进制
1474 十进制转m进制 http://codevs.cn/problem/1474/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题解 查看运行结果题目描述 Description将十进制数n转换成m进制数 m<=16n<=100输入描述 Input Description共一行n和m输...原创 2018-10-19 20:58:39 · 183 阅读 · 0 评论 -
codeVS之旅:1012 最大公约数和最小公倍数问题
1012 最大公约数和最小公倍数问题 http://codevs.cn/problem/1012/ 2001年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题解 查看运行结果题目描述 Description输入二个正整数x0,y0(2<=x0<100000,2<=y0<...原创 2018-10-16 10:56:44 · 358 阅读 · 0 评论 -
计算机复试练习题:排序一
一:题外话今天是2016年6月13日,我准备开始练习计算机机试题了,作为一个普通一本,没过六级,但还是想去北京读书的普通大学生,我还是选择努力的挣扎一下。(虽然感觉有夏令营资格的可能性都不算大)。于是买了一本王道论坛出的《计算机考研机试指南》,最近才知道9度OJ凉凉了,对此表示真的是巨可惜,不过书还是好书,因此我将以这本书来进行准备。回想我大学的编程之路,自从大一申请参加学校的acm实验室...原创 2018-06-13 21:12:54 · 662 阅读 · 0 评论 -
计算机机试练习题:排序二
题目描述: 有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。输入: 测试数据有多组,每组输入第一行有一个整数N(N<=1000),接下来的N行包括N个学生的数据。 每个学生的数据包括姓名(长度不超过100的字符串)、年龄(整形数)、成绩(小于等于100的正...原创 2018-06-13 21:50:53 · 916 阅读 · 0 评论 -
计算机机试练习题:排序三
PS:事在人为,坚持不懈。题目1023:EXCEL排序 时间限制:1 秒内存限制:32 兆特殊判题:否提交:20699解决:4649题目描述: Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 ...原创 2018-06-14 19:59:20 · 713 阅读 · 0 评论 -
计算机机试练习题:日期类问题
题目描述:有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天输入:有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出:每组数据输出一行,即日期差值样例输入:20110412 20110422样例输出:11 #include <bits/stdc++.h>using namespace...原创 2018-06-14 21:55:46 · 533 阅读 · 0 评论 -
计算机机试练习题:Hash的应用一
题目描述:读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入:测试输入包含若干测试用例,每个测试用例的格式为第1行:N 第2行:N名学生的成绩,相邻两数字用一个空格间隔。 第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。输出:对每个测试用例,将获得给定分数的学生人数输出。样例输入:380 ...原创 2018-06-23 17:14:20 · 202 阅读 · 0 评论 -
计算机机试练习题 :Hash的应用二
题目描述:给你n个整数,请按从大到小的顺序输出其中前m大的数。输入:每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。输出:对每组测试数据按从大到小的顺序输出前m大的数。样例输入:5 33 -35 92 213 -644样例输出: 213 92 3 ...原创 2018-06-23 17:52:25 · 225 阅读 · 0 评论 -
计算机机试练习题:Hash的应用三
题目描述: “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理,把N个读者依次编号为1,2,…,N,把M本书依次编号为1,2,…,M。同时,按照“臭味...原创 2018-06-23 19:24:27 · 224 阅读 · 0 评论 -
计算机机试练习题:Hash应用四
时间限制:1 秒 内存限制:32 兆题目描述: 有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,…,L共L+1个位置上有L+1棵树。 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。 ...原创 2018-06-23 19:41:25 · 149 阅读 · 0 评论 -
计算机机试题:二分求幂
题目描述:求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”输入:输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。输出:对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。样例输入:2 312 66789 100000...原创 2018-07-11 14:40:50 · 259 阅读 · 0 评论 -
计算机机试题:高精度整数
题目描述:实现一个加法器,使其能够输出a+b的值。输入:输入包括两个数a和b,其中a和b的位数不超过1000位。输出:可能有多组测试数据,对于每组数据,输出a+b的值。样例输入:2 610000000000000000000 10000000000000000000000000000000样例输出:810000000000010000000000000...原创 2018-07-11 15:41:47 · 210 阅读 · 0 评论 -
C++继承之基类与派生类的转换
基类与派生类之间可以相互转换,具体有以下几种情况:1,派生类对象可以向基类对象赋值:A a1;B b1;a1 = b1;这是把b1中关于类A部分的成员赋给了a1,。注意只能用派生类对象对基类对象进行赋值,不能反过来。2,派生类对象可以向基类对象的引用赋值或者初始化: A a1;B b1;A & r = b1;或者:A & r = a1;r =原创 2017-04-11 15:26:29 · 2319 阅读 · 0 评论 -
C++继承之多重继承与虚基类
C++存在多重继承,允许一个派生类同时继承多个基类。语法如下:class D:public A,private B,proected C{ };多重继承容易产生几个问题:一是由于继承的成员同名产生的二义性问题。比如类A,类B都有成员a,当类C继承了类A,类B时,在使用a成员时,会出现二义性,不知道应该引用A类的还是B类的,解决方法是指定类:C c1;c1.A::a原创 2017-04-11 12:14:50 · 940 阅读 · 0 评论 -
C++重载,覆盖,隐藏
多重继承指一个子类同时继承了多个父类。声明方法是:class D:public A,private B,protected C{ };原创 2017-04-11 10:56:46 · 232 阅读 · 0 评论 -
C++继承之子类的构造函数
构造函数的作用主要是对数据成员完成初始化。前面提到过,父类的构造函数是不能被继承到子类的,因此,对继承过来的父类成员的初始化造作也要由子类的构造函数完成。解决这个问题的思路是:在执行子类的构造函数时,调用父类的构造函数。一:简单的子类的构造函数:#includeusing namespace std; class Student{public:Student(int n)原创 2017-04-11 09:49:22 · 4079 阅读 · 0 评论 -
C++之继承一:继承的规则
继承的语法要求:class 子类:继承方式 父类比如:class student1 :public student继承方式有三种,分别是public,protected,private对应的子类的访问属性如下:public: 父类:public 子类:public 父类:protected 子类:protected 父类:private 子原创 2017-04-10 22:08:58 · 343 阅读 · 0 评论 -
C++重载之转换构造函数与类型转换函数
一:转换构造函数: 在C++中,某些不同类型的数据之间可以自动转换,例如int I=6;i= 7.5 + i;这是隐式类型转换。也可以提供显示类型转换,比如:int(89.5);而转换构造函数可以实现将一个其他类型的数据转换成一个类的对象。转换构造函数只能由一个形参:Complex(double r) {real = r;imag =0;}作用是原创 2017-04-09 12:39:09 · 692 阅读 · 0 评论 -
C++之运算符的重载三:重载流插入运算符和流提取运算符
C++的流插入运算符">"是C++编译系统在类库中提供的,所有C++编译原创 2017-04-09 11:46:32 · 792 阅读 · 0 评论