2016华为上机试题汇总.docx

1、置位比特位置查找描述:输入一个十进制的正整数，从低位开始查找，找到第一个置位（1）比特的位置按照如下规则对正整数进行置位比特的查找：1.当查找失败时，比如输入正整数0，返回-12.当查找成功时，返回该比特的位置例子：比如如入12，二进制表示是0000000000001100，则第一个置位比特为2输入:正整数输出:第一个置位比特的位置样例输入:12样例输出:22、排号机描述:实现一个简易的银行排号叫号系统get取号示例:get或getvipcall叫号示例:calldelete删除号码示例:delete5count获取当前排队总人数示例:countcountN获取号码N以前的排队人数示例:countNreset重置排号机示例:resetquit退出排号机示例:quit输入:每行只会有一条输入（比如：C语言可使用gets函数获取一行输入命令的字符串）。1、若输入不符合要求（如：命令字非法，或其他认为输入的错误）均需输出error2、每条输出后使用换行符隔开（如后面示例）输出:1）取号。可获取普通号和vip号码。如初始状态，输入get,则获取普通号码,执行结果为1,如再次输入getvip,则获取VIP号码,执行结果为vip2。如果末尾的2号被删除，则再次调用get时应输出2VIP号码有绝对的优先级。普通号和vip号码统一编号，取号均为连续号码。号码从1开始编号，最大为100000.2）叫号。获取当前应该处理用户的号码。例如当前排队号码为123457，当输入call，执行结果为1,如1为vip号码，则为vip1.如果再连续调用6次，第六次执行结果应为error3）删除号码。客户不想办理时可删除号码，叫号时则跳过此号码。例如当前排队号码为12345,输入delete5，执行结果为5，如果5为vip则显示vip5。再次输出delete5，执行结果为error4）获取当前排队总人数。获取当前排队人数。例如当前排队号码为123456,执行结果为65）获取在某个号码之前排队的总人数。例如当前排队号码为123457，输入countN7,执行结果为56、重置排号机。例如输入reset,则重置排号机，进入初始状态，无需输出。7、退出排号机。例如输入quit,则退出排号机，无需输出。样例输入:getgetgetget vipcountcountN 1callquit样例输出:123vip 441vip 43、成都麻将胡牌规则描述:说起麻将，那可是川渝市民的最爱，无论亲朋好友聚会，还是业务谈判，总是少不了麻将的声音。成都麻将只能包括3种类型：条，筒，万。没有“门、东南西北、红中”。每种牌都是数字从1到9，每个数字有4张，共36张。筒，万，条均一样。胡牌简化规则如下：1.必须有一个对子，即两张相同的牌，比如：两个2筒，两个4条等。2.剩余的牌，每3张需要凑成一个有效牌，比如：3个一样的牌(3个2筒)，或者3个顺子(1条2条3条)，如果所有的牌都能够凑好，再满足规则2和1，有一个对子，并且所有的牌只有两种类型，那么就可以胡牌了。3.假设牌不会出现碰的情况，即输入的牌肯定是13张。4.输入牌肯定都是麻将牌，不用考虑异常输入；也不用考虑会输入“门”，“红中”等成都麻将中不会出现的牌。5.条用T表示，D用D表示，万用W标识。6.不用考虑输入的合法性，这个由函数的使用者保证。输入的牌为字符串，字母为大写的TDW”要求根据13个已知输入，判断可以胡那几张牌。输入:输入13张麻将牌，如1T8T6W6W5D4W1T3W6W2W5D6T1T输出:输出胡牌个数和要胡的牌，其中胡牌个数占一行输出，胡哪一张牌占一行输出，胡多张牌，输出数促按照T/D/W的顺序从小到大排列（如1T5T6D7D3W8W）。17T样例输入:1T8T6W6W5D4W1T3W6W2W5D6T1T样例输出:17T4、IP地址转换描述:IP地址的长度为32，即有232-1个地址。IP地址一般采用点分十进制表示法，例如192.168.1.1。IP地址也可以直接用一个32位的整数进行表示。本题目要求根据给定的整数IP地址表示发，将其转换为点分十进制的形式。举个例子：输入整数IP地址为3232235777其对应十六进制为0xC0A80101每字节转为十进制0xC0=192，0xA8=168,0x01=1，0x01=1则输出为192.168.1.1输入:32位正整数IP地址输出:点分十进制IP地址样例输入:3232235777样例输出:192.168.1.15、二师弟的星际加法描述:我是网络公司的一名普通程序员，英文名Steven，发音比较像“师弟”，自从入职培训自我介绍后，大家就称我为“二师弟”，我喜欢看科幻小说，也喜欢做梦，有一次梦到外星球，发现外星人使用的并非10进制/16进制等，有些星球居然使用N进制（据统计N都在235之间），现在我们将首先给您一个数字表示N进制，然后给出两个数字的字符串，请算出其求和结果并输出，如果输入不能正常计算则输出-1。说明：1：数字的字符串其中包括0-9和a-z(表示10-35)。2：所有的输入和输出都只会是小写字母或数字，不存在其他字符。输入:整形数：计算进制字符串：计算数1字符串：计算数2输出:字符串：计算结果样例输入:10100100样例输出:2006、朋友圈转发信息描述:在一个社交应用中，两个用户设定朋友关系后，则可以互相收到对方发布或转发的信息。当一个用户发布或转发一条信息时，他的所有朋友都能收到该信息。现给定一组用户，及用户之间的朋友关系。问：当某用户发布一条信息之后，为了让每个人都能在最早时间收到这条信息，这条信息最少需要被转发几次？假设：对所有用户而言：1）朋友发出信息到自己收到该信息的时延为T（T0）；2）如需转发，从收到信息到转发出信息的时延为0。用例保证：在给定的朋友圈关系中，任何人发布的信息总是能通过N（N=0）次转发让其他所有用户收到。例如：下图表示某个朋友圈关系（节点间连线表示朋友关系）中，用户1在时刻0发布信息之后，两种不同的转发策略。黄色节点表示转发用户，蓝色数字为用户收到信息的时间。输入:Sender消息创建者编号Relationship朋友关系列表，1,2表示1和2是朋友关系End如下：Sender1Relationship1,21,31,42,52,63,64,64,75,65,85,96,76,86,97,910,7End输出:当某用户发布一条信息之后，为了让每个人都能在最早时间收到这条信息，这条信息最少需要被转发的次数样例输入:Sender1Relationship1,21,31,42,52,63,64,64,75,65,85,96,76,86,97,910,7End样例输出:47、小明的筷子描述:小明是个马大哈，某天他到超市买了若干双筷子(小于20)筷子的长度不尽相同，他把全部筷子都放在购物袋里面拿回家，路上不小心漏了一根请你用程序帮他找出漏掉的筷子是多长的。输入:第一行:非负的整数,剩下的筷子的根数;例如:7第二行:剩下的筷子的各个长度值。例如：1232132(每一根筷子的长度必然大于0,不需要校验)建议：读入输入的整数的时候，不要读入换行符（n）输出:漏掉的筷子的长度，如上述输入返回：2当输入的数据异常时输出-1，如：找不到漏掉的筷子备注:如果漏掉了多根筷子，返回任意一根漏掉的筷子即可。输出整数后，不需要输出换行符。样例输入:71 2 3 2 1 3 2样例输出:28、洞穴逃生描述:精灵王子爱好冒险，在一次探险历程中，他进入了一个神秘的山洞。在洞穴深处，精灵王子不小心触动了洞穴内暗藏的机关，整个洞穴将很快塌陷，精灵王子必须尽快逃离洞穴。精灵王子的跑步速度为17m/s，以这样的速度可能是无法逃出洞穴的。庆幸的是精灵王子拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。精灵王子的魔法值恢复的速度为4点/s，只有处在原地休息状态时才能恢复。现在已知精灵王子的魔法初值M，他所在洞穴中的位置与洞穴出口之间的距离S，距离洞穴塌陷的时间T。你的任务是写一个程序帮助精灵王子计算如何在最短的时间内逃离洞穴。若能逃出，输出Yes，并输出逃出所用的最短时间；若不能逃出，则输出No，同时输出精灵王子在剩下的时间内能走的最远距离。注意字母大小写。注意:精灵王子跑步、闪烁或休息活动均以秒(s)为单位。且每次活动的持续时间为整数秒。距离的单位为米(m)。注：M、S、T均是大于等于0的整数。由输入保证取值合法性，考生不用检查。提醒：如果输入的S为0，则说明本身已经在出口，输出应为：Yes0如果输入的T为0（且S不为0），则说明已经没有时间了，输出应为：No0输入:输入格式:MST输出:输出格式：Yes逃出洞穴所用的最短时间或No在洞穴塌陷前能逃跑的最远距离样例输入:10