摘要: [编程题] 最大间隔 给定一个递增序列,a1 <a2 <...<an 。定义这个序列的最大间隔为d=max{ai+1 - ai }(1≤i<n),现在要从a2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少? 输入描述: 第一行,一个正整数n(1<=n<=100),序列长度;接 阅读全文
posted @ 2016-08-05 23:23 hopskin1 阅读(160) 评论(0) 推荐(0) 编辑
摘要: [编程题] 搬圆桌 现在有一张半径为r的圆桌,其中心位于(x,y),现在他想把圆桌的中心移到(x1,y1)。每次移动一步,都必须在圆桌边缘固定一个点然后将圆桌绕这个点旋转。问最少需要移动几步。 输入描述: 一行五个整数r,x,y,x1,y1(1≤r≤100000,-100000≤x,y,x1,y1≤ 阅读全文
posted @ 2016-08-05 21:01 hopskin1 阅读(161) 评论(0) 推荐(0) 编辑
摘要: [编程题] 进制转换 写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 ) 输入描述: 输入一个十六进制的数值字符串。 输出描述: 输出该数值的十进制字符串。 输入例子: 0xA 输出例子: 10 #include<iostream> #include<strin 阅读全文
posted @ 2016-08-05 20:49 hopskin1 阅读(407) 评论(0) 推荐(0) 编辑
摘要: [编程题] 明明的随机数 华为上机题喜欢考 排序+去重 的题目 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排 阅读全文
posted @ 2016-08-05 20:34 hopskin1 阅读(566) 评论(0) 推荐(0) 编辑
摘要: [编程题] 汽水瓶 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这 阅读全文
posted @ 2016-08-05 20:22 hopskin1 阅读(605) 评论(0) 推荐(0) 编辑
摘要: [编程题-网易]扫描透镜 在N*M的草地上,提莫种了K个蘑菇,蘑菇爆炸的威力极大,兰博不想贸然去闯,而且蘑菇是隐形的.只 有一种叫做扫描透镜的物品可以扫描出隐形的蘑菇,于是他回了一趟战争学院,买了2个扫描透镜,一个 扫描透镜可以扫描出(3*3)方格中所有的蘑菇,然后兰博就可以清理掉一些隐形的蘑菇. 阅读全文
posted @ 2016-08-05 20:06 hopskin1 阅读(308) 评论(0) 推荐(0) 编辑
摘要: [编程题-网易] 炮台攻击 兰博教训提莫之后,然后和提莫讨论起约德尔人,谈起约德尔人,自然少不了一个人,那 就是黑默丁格 约德尔人历史上最伟大的科学家. 提莫说,黑默丁格最近在思考一个问题:黑默丁格有三个炮台,炮台能攻击到距离它R的敌人 (两点之间的距离为两点连续的距离,例如(3,0),(0,4)之 阅读全文
posted @ 2016-08-05 14:37 hopskin1 阅读(155) 评论(0) 推荐(0) 编辑
摘要: [编程题] 小易的升级之路 小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的 阅读全文
posted @ 2016-08-05 14:26 hopskin1 阅读(286) 评论(0) 推荐(0) 编辑
摘要: [编程题] 微信红包春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。若没有金额超过总数的一半 阅读全文
posted @ 2016-08-05 11:25 hopskin1 阅读(479) 评论(0) 推荐(0) 编辑
摘要: [编程题] 生成格雷码 腾讯在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。给定一个整数n,请返回n位的格雷码,顺序为从0开始。测试样例:1返回:["0","1"] 阅读全文
posted @ 2016-08-05 10:33 hopskin1 阅读(562) 评论(0) 推荐(0) 编辑