计算机机试题
xckkcxxck
这个作者很懒,什么都没留下…
展开
-
计算机机试题:递归一
说一个十分经典的递归问题,就是汉诺塔问题。首先我们写一个程序,这个程序可以得出普通的汉诺塔要求中的移动次数。代码如下:#include<stdio.h>#include<stdlib.h>int hnt(int n){ if(n==1) return 1; else return 2*hnt(n-1) +1;}int main(){ int n ...原创 2018-07-11 22:07:46 · 699 阅读 · 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 · 762 阅读 · 0 评论 -
计算机机试题:二分查找类
题目描述:输入数组长度 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 · 210 阅读 · 0 评论 -
计算机机试题 :C++ 打印极值点下标(九度OJ 1126)
题目描述:在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数,或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。输入:每个案例的输入如下:有2×n+1行输入:第一行是要处理的数组的个数n;对其余2×n行,第一行是此数组的元素个数k(4<k<80),第二行是k个整数,每两个整数之间用空格分隔。输出:每个案例输出为n行:每行对...原创 2018-06-28 17:47:31 · 664 阅读 · 1 评论 -
计算机机试题:二分查找题
题目描述: 输入N个学生的信息,然后进行查询。输入: 输入的第一行为N,即学生的个数(N<=1000)接下来的N行包括N个学生的信息,信息格式如下:01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M<=10000),接下来会有M行,代表M次查询,每行输入一个学号,格式如下:0203010...原创 2018-06-28 16:58:05 · 409 阅读 · 0 评论 -
计算机机试题:排版题
题目描述:输入一个高度h,输出一个高为h,上底边为h的梯形。输入:一个整数h(1<=h<=1000)。输出:h所对应的梯形。样例输入:4样例输出: **** ****** ******************代码如下:#include <stdio.h>#include <stdlib.h&g...原创 2018-06-23 20:21:38 · 455 阅读 · 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 · 155 阅读 · 0 评论 -
计算机机试练习题:Hash的应用三
题目描述: “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理,把N个读者依次编号为1,2,…,N,把M本书依次编号为1,2,…,M。同时,按照“臭味...原创 2018-06-23 19:24:27 · 232 阅读 · 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 · 245 阅读 · 0 评论 -
计算机机试练习题:Hash的应用一
题目描述:读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入:测试输入包含若干测试用例,每个测试用例的格式为第1行:N 第2行:N名学生的成绩,相邻两数字用一个空格间隔。 第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。输出:对每个测试用例,将获得给定分数的学生人数输出。样例输入:380 ...原创 2018-06-23 17:14:20 · 213 阅读 · 0 评论 -
计算机机试练习题:日期类问题
题目描述:有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天输入:有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出:每组数据输出一行,即日期差值样例输入:20110412 20110422样例输出:11 #include <bits/stdc++.h>using namespace...原创 2018-06-14 21:55:46 · 543 阅读 · 0 评论 -
计算机机试练习题:排序三
PS:事在人为,坚持不懈。题目1023:EXCEL排序 时间限制:1 秒内存限制:32 兆特殊判题:否提交:20699解决:4649题目描述: Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 ...原创 2018-06-14 19:59:20 · 722 阅读 · 0 评论 -
计算机机试练习题:排序二
题目描述: 有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。输入: 测试数据有多组,每组输入第一行有一个整数N(N<=1000),接下来的N行包括N个学生的数据。 每个学生的数据包括姓名(长度不超过100的字符串)、年龄(整形数)、成绩(小于等于100的正...原创 2018-06-13 21:50:53 · 929 阅读 · 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 · 563 阅读 · 0 评论 -
计算机机试题:栈的使用二
题目描述: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出: 对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。样例输入:1 + 2...原创 2018-07-07 11:34:04 · 239 阅读 · 0 评论 -
计算机机试题:搜索一
题目描述: 用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入: 测试数据有多组,输入n。输出: 对于每组输入,请输出x,y,z所有可行解,按照x,y,z依次增大的顺序输出。样例输入:40样例输出:x=0,y=0,z=100x=0,y=1,z=...原创 2018-07-11 20:32:33 · 625 阅读 · 0 评论 -
计算机机试题:高精度整数
题目描述:实现一个加法器,使其能够输出a+b的值。输入:输入包括两个数a和b,其中a和b的位数不超过1000位。输出:可能有多组测试数据,对于每组数据,输出a+b的值。样例输入:2 610000000000000000000 10000000000000000000000000000000样例输出:810000000000010000000000000...原创 2018-07-11 15:41:47 · 218 阅读 · 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 · 269 阅读 · 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 · 542 阅读 · 0 评论 -
计算机机试题: 素数
题目描述:输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。输入:输入有多组数据。每组一行,输入n。输出:输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。样例输入:100样例输出:11...原创 2018-07-11 13:17:12 · 784 阅读 · 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 · 935 阅读 · 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 · 358 阅读 · 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 · 663 阅读 · 0 评论 -
计算机机试题: 二叉排序树
题目描述: 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。 输入: 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 输出: 可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。 ...原创 2018-07-10 15:07:36 · 358 阅读 · 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 · 524 阅读 · 1 评论 -
计算机机试题:二叉树遍历
二叉树是数据结构中十分重要的一种树。通常我们定义是:struct Node { Node * lchild; Node * rchild; char c;}Tree[50];还有就是二叉树的前序遍历,中序遍历和后序遍历也是十分重要。接下来看一个例题: 题目描述:二叉树的前序、中序、后序遍历的定义:前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树;...原创 2018-07-10 10:22:58 · 888 阅读 · 0 评论 -
计算机机试题 :哈夫曼树
题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。输出:输出权值。样例输入:5 1 2 2 5 9样例...原创 2018-07-09 20:33:23 · 559 阅读 · 0 评论 -
计算机复试练习题:排序一
一:题外话今天是2016年6月13日,我准备开始练习计算机机试题了,作为一个普通一本,没过六级,但还是想去北京读书的普通大学生,我还是选择努力的挣扎一下。(虽然感觉有夏令营资格的可能性都不算大)。于是买了一本王道论坛出的《计算机考研机试指南》,最近才知道9度OJ凉凉了,对此表示真的是巨可惜,不过书还是好书,因此我将以这本书来进行准备。回想我大学的编程之路,自从大一申请参加学校的acm实验室...原创 2018-06-13 21:12:54 · 683 阅读 · 0 评论