- 博客(16)
- 收藏
- 关注
RSS订阅原创 计算机机试题：递归一
说一个十分经典的递归问题，就是汉诺塔问题。首先我们写一个程序，这个程序可以得出普通的汉诺塔要求中的移动次数。代码如下：#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
691
原创 计算机机试题：搜索一
题目描述： 用小于等于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
614
原创 计算机机试题：高精度整数
题目描述：实现一个加法器，使其能够输出a+b的值。输入：输入包括两个数a和b，其中a和b的位数不超过1000位。输出：可能有多组测试数据，对于每组数据，输出a+b的值。样例输入：2 610000000000000000000 10000000000000000000000000000000样例输出：810000000000010000000000000...
2018-07-11 15:41:47
213
原创 计算机机试题：二分求幂
题目描述：求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
260
原创 计算机机试题： 分解素因数
题目描述：求正整数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
522
原创 计算机机试题： 素数
题目描述：输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。输入：输入有多组数据。每组一行，输入n。输出：输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。样例输入：100样例输出：11...
2018-07-11 13:17:12
777
原创 计算机机试题：进制转化
考察 十进制转为任意进制： 题目描述：输入两个不超过整型定义的非负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
924
原创 计算机机试题：数位拆解（取余）
题目描述：写个算法，对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
348
原创 计算机机试题：求余运算
题目描述：读入两个小于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
657
原创 计算机机试题： 二叉排序树
题目描述： 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入： 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 输出： 可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。 ...
2018-07-10 15:07:36
348
原创 计算机试题：二叉树
如上所示，由正整数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
512
1
原创 计算机机试题：二叉树遍历
二叉树是数据结构中十分重要的一种树。通常我们定义是：struct Node { Node * lchild; Node * rchild; char c;}Tree[50];还有就是二叉树的前序遍历，中序遍历和后序遍历也是十分重要。接下来看一个例题： 题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；...
2018-07-10 10:22:58
881
原创 计算机机试题 ：哈夫曼树
题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000）。输出：输出权值。样例输入：5 1 2 2 5 9样例...
2018-07-09 20:33:23
552
原创 计算机机试题：栈的使用
题目描述： 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入： 对于每组测试数据，第一行是一个正整数 n，0<n<=10000(n=0 结束)。而后的 n 行，每行的第一个字符可能是'P’或者'O’或者'A’；如果是'P’，后面还会跟着一个整数，表示...
2018-07-08 09:29:00
359
原创 计算机机试题：栈的使用二
题目描述： 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入： 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出： 对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入：1 + 2...
2018-07-07 11:34:04
234
原创 计算机机试题：栈的使用
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
554
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人