摘要: [编程题] 字符编码 请设计一个算法,给一个字符串进行二进制编码,使得编码后字符串的长度最短。 输入描述: 每组数据一行,为待编码的字符串。保证字符串长度小于等于1000。 输出描述: 一行输出最短的编码后长度。 输入例子: MT-TECH-TEAM 输出例子: 33 #include <cstdi 阅读全文
posted @ 2016-08-07 17:29 hopskin1 阅读(789) 评论(0) 推荐(0) 编辑
摘要: [编程题] 小球的距离 小东和三个朋友一起在楼上抛小球,他们站在楼房的不同层,假设小东站的楼层距离地面N米,球从他手里自由落下,每次落地后反跳回上次下落高度的一半,并以此类推知道全部落到地面不跳,求4个小球一共经过了多少米?(数字都为整数) 给定四个整数A,B,C,D,请返回所求结果。 测试样例: 阅读全文
posted @ 2016-08-07 11:47 hopskin1 阅读(231) 评论(0) 推荐(0) 编辑
摘要: [编程题] 上台阶 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或者二级,要走上m级,共有多少走法?注:规定从一级到一级有0种走法。 给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100。为了防止溢出,请返回结果Mod 1000000007的值。 测试样例: 3 阅读全文
posted @ 2016-08-07 11:42 hopskin1 阅读(366) 评论(0) 推荐(0) 编辑
摘要: [编程题] 发奖金 狐进行了一次黑客马拉松大赛,全公司一共分为了N个组,每组一个房间排成一排开始比赛,比赛结束后没有公布成绩,但是每个组能够看到自己相邻的两个组里比自己成绩低的组的成绩,比赛结束之后要发奖金,以1w为单位,每个组都至少会发1w的奖金,另外,如果一个组发现自己的奖金没有高于比自己成绩低 阅读全文
posted @ 2016-08-07 11:22 hopskin1 阅读(607) 评论(0) 推荐(0) 编辑
摘要: [编程题] 扎金花 两个搜狐的程序员加了一个月班,终于放假了,于是他们决定扎金花渡过愉快的假期 。 游戏规则: 共52张普通牌,牌面为2,3,4,5,6,7,8,9,10,J,Q,K,A之一,大小递增,各四张; 每人抓三张牌。两人比较手中三张牌大小,大的人获胜。 对于牌型的规则如下: 1.三张牌一样 阅读全文
posted @ 2016-08-07 10:51 hopskin1 阅读(936) 评论(0) 推荐(0) 编辑