2016华为上机试题汇总.docx

1、置位比特位置查找 描述:输入一个十进制的正整数，从低位开始查找，找到第一个置位（1）比特的位置 按照如下规则对正整数进行置位比特的查找： 1.?当查找失败时，比如输入正整数0，返回-1 2.?当查找成功时，返回该比特的位置 例子： 比如?如入12，二进制表示是0000000000001100，则第一个置位比特为2输入:正整数输出:第一个置位比特的位置样例输入:12样例输出:22、排号机 描述:实现一个简易的银行排号叫号系统 ? get????取号?????????????????????示例:get或get?vipcall???叫号?????????????????????示例:calldelete?删除号码?????????????????示例:delete?5count??获取当前排队总人数???????示例:countcountN?获取号码N以前的排队人数??示例:countNreset??重置排号机???????????????示例:reset quit???退出排号机???????????????示例:quit输入:每行只会有一条输入（比如：C语言可使用gets函数获取一行输入命令的字符串）。1、若输入不符合要求（如：命令字非法，或其他认为输入的错误）均需输出error2、每条输出后使用换行符隔开（如后面示例）输出:1）取号。可获取普通号和vip号码。如初始状态，输入get,则获取普通号码,执行结果为1,如再次输入get?vip,则获取VIP号码,执行结果为vip?2。如果末尾的2号被删除，则再次调用get时应输出2?????????VIP号码有绝对的优先级。普通号和vip号码统一编号，取号均为连续号码。号码从1开始编号，最大为100000. 2）叫号。获取当前应该处理用户的号码。例如当前排队号码为1?2?3?4?5?7，当输入call，执行结果为1,如1为vip号码，则为vip?1.如果再连续调用6次，第六次执行结果应为error 3）删除号码。客户不想办理时可删除号码，叫号时则跳过此号码。例如当前排队号码为1?2?3?4?5,输入delete?5，执行结果为5，如果5为vip则显示vip?5。再次输出delete?5，执行结果为error 4）获取当前排队总人数。获取当前排队人数。例如当前排队号码为1?2?3?4?5?6,执行结果为6 5）获取在某个号码之前排队的总人数。例如当前排队号码为1?2?3?4?5?7，输入countN?7,执行结果为5 6、重置排号机。例如输入reset,则重置排号机，进入初始状态，无需输出。 7、退出排号机。例如输入quit,则退出排号机，无需输出。样例输入:get get get get vip count countN 1 call quit样例输出:1 2 3 vip 4 4 1 vip 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样例输出:1 7T4、IP地址转换 描述:IP地址的长度为32，即有2^32-1个地址。IP地址一般采用点分十进制表示法，例如192.168.1.1。IP地址也可以直接用一个32位的整数进行表示。本题目要求根据给定的整数IP地址表示发，将其转换为点分十进制的