排序:
默认
按更新时间
按访问量

机试题---碰撞的小球

题目: 问题描述   数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始         时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。   当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速...

2018-08-17 08:45:09

阅读数:2

评论数:0

机试题---剩下的树

题目:题目描述    有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,...,L共L+1个位置上有L+1棵树。     现在要移走一些树,移走的树的区间用一...

2018-07-10 22:06:00

阅读数:8

评论数:0

机试题---N的阶乘

题目:题目描述 输入一个正整数N,输出N的阶乘。输入描述:正整数N(0<=N<=1000)输出描述: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘示例1输入复制4 5 15 输出复制24 120 1307674368000代码:#include...

2018-07-10 21:11:47

阅读数:8

评论数:0

机试题---最小花费

题目:题目描述在某条线路上有N个火车站,有三种距离的路程,L1,L2,L3,对应的价格为C1,C2,C3.其对应关系如下: 距离s           票价 0<S<=L1         C1 L1<S<=L...

2018-07-08 17:07:17

阅读数:6

评论数:0

机试题---最大序列和

题目:题目描述给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。输入描述:第一行为一个正整数N,第二行为N个整数,...

2018-07-04 22:20:38

阅读数:4

评论数:0

机试题---递推数列

题目:题目描述给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。输入描述:输入包括5个整数:a0、a1、p、q、k。输出描述:第k个数a(k)对10000的模。示例1输入复制20 1 1 14 5 输出...

2018-07-02 22:53:30

阅读数:5

评论数:0

机试题---今年的第几天?

题目:题目描述输入年、月、日,计算该天是本年的第几天。输入描述:包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。输出描述:输入...

2018-07-02 01:18:34

阅读数:18

评论数:0

机试题---完数VS盈数

题目:题目描述一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。则称其为“完数”;若因子之和大于该数,则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。输入描述:题目没有任何输入。输出描述:输出2到60之间所有“完数”和“盈数”,并以如下形式输出: E: e1 e2 ...

2018-07-02 01:14:57

阅读数:6

评论数:0

机试题--求root(N,k)

题目:题目描述    N<k时,root(N,k) = N,否则,root(N,k) = root(N',k)。N'为N的k进制表示的各位数字之和。输入x,y,k,输出root(x^y,k)的值 (这里^为乘方,不是异或),2=<k&lt...

2018-06-25 19:41:58

阅读数:12

评论数:0

机试题---最小邮票数

题目:题目描述    有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。     如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。输入描述:    有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M<100。然...

2018-06-22 00:58:22

阅读数:12

评论数:0

机试题-玛雅人的密码

题目:题目描述玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=<N<=13)该字符串中只含有0,1,2三种数字,问这个字符串要移位几次才能解开密码,每次只能移动相邻的两个数字。例如02120经过一次移位...

2018-06-18 23:56:31

阅读数:18

评论数:0

二叉树遍历-机试题

题目:题目描述编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入描述:输入包括1行字符串,...

2018-06-14 17:28:49

阅读数:38

评论数:0

球的体积和半径-机试题

题目描述输入球的中心点和球上某一点的坐标,计算球的半径和体积输入描述:球的中心点和球上某一点的坐标,以如下形式输入:x0 y0 z0 x1 y1 z1输出描述:输入可能有多组,对于每组输入,输出球的半径和体积,并且结果保留三位小数 为避免精度问题,PI值请使用arccos(-1)。示例1输入复制...

2018-06-14 10:18:30

阅读数:8

评论数:0

成绩排序2-机试题

题目描述用一维数组存储学号和成绩,然后,按成绩排序输出。输入描述:输入第一行包括一个整数N(1<=N<=100),代表学生的个数。 接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。输出描述:按照学生的成绩从小到大进行排序,并将排序后的学...

2018-06-13 11:28:03

阅读数:9

评论数:0

整数拆分

题目描述一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 ...

2018-05-12 16:25:01

阅读数:8

评论数:0

机试题之质因数的个数

题目描述求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入描述:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。输出描述:对于每组数据,输出...

2018-05-03 14:49:46

阅读数:9

评论数:0

机试题之手机键盘

#include<iostream> #include<map> #include<string> using namespace std; class lette...

2018-04-30 21:39:51

阅读数:7

评论数:0

机试题之约数的个数

题目描述输入n个整数,依次输出每个数的约数的个数输入描述:输入的第一行为N,即数组的个数(N<=1000) 接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束。输出描述:可能有多...

2018-04-28 13:43:16

阅读数:5

评论数:0

leetcode之Roman to Integer

int romanToInt(string s) { int res = 0; if (s.size() == 0)return res; map<int, string> mmap; mmap[1] = "I&am...

2018-04-28 12:27:54

阅读数:9

评论数:0

成绩排序

题目描述查找和排序题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩      都按先录入排列在前的规则处理。   例示:   jack      70   peter     96   Tom       70   smith     67   从高到低  成绩  ...

2018-04-27 21:06:08

阅读数:9

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭