华为编码大赛题库

公司电脑设备管理 描述: 本系统，可以管理公司电脑的一些常用信息，主要功能如下： 1）入库电脑，即公司通过其他电脑设备公司购买新电脑后，需要把这些电脑先进行编号，然后添加到管理库中，电脑编号长度小于等于 10位，由字母和数字组成，一个电脑编号只能唯一对应一台电脑。 2）清除电脑，当电脑坏掉，或者年生太久不能再使用时，需要清理出管理库。 3）员工领用电脑。领用时需要输入员工 ID，员工 ID 长度固定为8 位阿拉伯数字组成的字符串。一台电脑只能由一名员工领用，但一名员 工可以同时领多台电脑，员工 ID 是员工的唯一识别码。 4）员工退还电脑。 5）统计所有员工当前正在使用的电脑，并按照员工工号由小到大的顺序输出，如果一名员工拥有在多台电脑，还需要进行2 次排序，即按 照电脑的编号进行排序，排序规则为：字典排序法，按照字母编码从小到大进行。 运行时间限制: 无限制 内存限制: 无限制 输入: 整数 M，增加的电脑数量；整数 N，清除电脑数量；整数 P，员工领用电脑数量；整数 Q，员工退还的电脑数量 M 行字符串，电脑标识号，每行标识一台增加的电脑；如果失败，输出“add computer error:“+电脑标识号；成功不输出 N 行字符串，电脑标识号，每行标识一台清除的电脑；如果失败，输出“remove computer error:“+电脑标识号；成功不输出 P 行字符串，电脑标识号和员工工号，每行标识员工领用一台电脑；如果失败，输出“assign new computer error:“+电脑标识号 +员工工号；成功不输出 Q 行字符串，电脑标识号和员工工号，每行标识员工退还的一台电脑；如果失败，输出“send back computer error:“+电脑标识号和员 工工号；成功不输出 输出: 统计所有员工当前正在使用的电脑，并按照员工工号由小到大的顺序输出，如果一名员工拥有在多台电脑，还需要进行2次排序，即按照 电脑的编号进行排序，排序规则为：字典排序法，按照字母编码从小到大进行。 整数 K，所有员工当前正在使用的电脑的数量 字符串，电脑排序后的结果，“工号_电脑号“ 样例输入: 3 2 2 1 SN001 SN002 SN003 SN003 SN004 SN001 12345678 SN002 12345678 SN002 12345678 样例输出: remove computer error:SN004 1 12345678_SN001 答案提示: 收银机 1 / 5 60 做错 4485 简易消除 1 / 5 100 做错 3650 拼音翻译为阿拉伯数字 模拟触摸屏的手势判断 描述: 如今电子产品触摸屏非常普及，触摸屏最重要的特点是要感知用户的手势，如，感知手指是向上下左右哪个方向滑动。 请编写程序，输入用户手势轨迹上两个点坐标 x1,y1和 x2,y2，输出表示手势方向字符串（UP，DOWN，LEFT 或者 RIGHT） ，如果两点 坐标相同，则输出字符串 CLICK，表示是点击操作。 假设屏幕左上角为坐标原点(0, 0)，横向为 x 坐标，竖向为 y 坐标，输入4个数字以空格隔开。如果手势刚好是45度角方向，则根据 x 坐标 方向判定为 LEFT 或者 RIGHT。 运行时 间限制: 无限制 内存限 制: 无限制 输入: 输入两个点坐标 x1 y1 x2 y2 输出: 输出表示手势的字符串 UP，DOWN，LEFT，RIGHT 或 CLICK（大写） 样例输 入: 10 10 20 30 样例输 出: DOWN 答案提 示: 坑人的小路 描述: 小明在一条小路上行走，每步的步长为65厘米，这条路上有很多坑。小明只要一只脚踏入坑中就会掉下去，请判断小明是否能安全通过这 条小路。 假设路的起点坐标为0，终点坐标为500，单位为米。输入偶数个正整数，以空格分隔，每2个正整数用于描述一个坑，第一个表示坑的起 点坐标，单位为米，第二个整数表示坑的宽度，单位为厘米。输入的坑之间是无序的。 如输入11 87 20 50，表示在11米处有个80cm 的坑，在20米处有个50cm 的坑。如果小明能安全通过，则输出 YES，如果会掉坑里，则 输出 NO。刚好踩在坑沿上不会掉下去。 运行时间限制: 无限制 内存限制: 无限制 输入: 输入偶数个正整数，以空格分隔，每2个正整数用于描述一个坑，第一个表示坑的起点坐标，单位为米，第二个整数表示坑的宽度，单位 为厘米。输入的坑之间是无序的。 输出: 如果小明能安全通过，输出 YES，否则输出 NO。另外，刚好踩在坑的边沿上不会掉下去。 样例输入: 1 30 样例输出: YES 答案提示: 注意单位换，另外，刚好踩在坑的边沿上不会掉下去 返回 查找家谱 描述: 堂亲（又作一代堂亲） ，是我叔叔的儿子；我的二代堂亲，是我父亲的一代堂亲的儿子； 我的一代隔一代堂亲，是我的一代堂亲的儿子； 兄弟之间是零代堂亲关系; 一般的说，任何两个人，如果其中一人是另一人的 g 代祖先（g=1 ） ，他们之间的关系就是 g-直系。 如果没有直系关系，但两人有共同的祖先，最近的共同祖先与其中一人相距（m+1）代，与另一人相距（m+1 ）+ n 代， 就称这两个人为 m 代隔 n 堂亲（m=0,n=0） 。我们把这样的关系记作 m-n-堂亲。 写一个程序，实现： 1）增加指定两人的父子关系； 2）找出任意指定两人之间的关系：堂亲、直系或没有关系。 说明： 1、本考题中一个人有且只有一个名字，且不存在重名 2、自己和自己既不是直系也不是堂亲关系 运行时间限制: 无限制 内存限制: 无限制 输入: 输出一个整数 N，说明后面输入有 N 行字符串。 每个字符串包括3个子串，以空格分隔。 第一个子串是命令字，后面是2个人的姓名 命令包括： AddRelationShip Don Bill 增加 Don 是 Bill 的父亲 GetGeneration Don Bill 获取 Don 和 Bill 两人间的直系关系，如果两人间存在直系关系时，输出两人直系代数， 否则输出-1 GetCousin Don Bill 获取两人间的堂亲关系。如果两人间存在堂亲关系时，输出 M N(M 代隔 N)堂亲，M 和 N 之间 一个空格隔开；否则输出-1 输出: GetGeneration 和 GetCousin 命令需要输出 GetGeneration 如果两人间存在直系关系时，输出两人直系代数，否则输出 -1。 GetCousin 如果两人间存在堂亲关系时，输出 M N(M 代隔 N)堂亲；否则输出-1。 样例输入: 7 AddRelationShip Don Bill AddRelationShip Don Fred AddRelationShip Bill John AddRelationShip Fred Jake GetGeneration Don Bill GetGeneration Eric Sun GetCousin John Jake 样例输出: 1 -1 1 0 答案提示: Olympic Game 描述: 每次奥运会期间，大家都非常关注奖牌榜排名的情况。 现在我们假设奖牌榜的排名规则，按优先级从高到低如下： 1、金牌 数量多的排在前面； 2、银牌 数量多的排在前面； 3、铜牌 数量多的排在前面； 4、若以上三个条件仍无法区分名次，则以国家名称的字典序排列。 我们假设国家名称不超过20个字符、各种奖牌数不超过100，且大于等于0。 运行时间限制: 无限制 内存限制: 无限制 输入: 第一行输入一个整数 N(0N21)，代表国家数量; 然后接下来的 N 行，每行包含一个字符串 Namei 表示每个国家的名称，和三个整数 Gi、S i、B i 分别表示每个获得的金、银、铜牌的数量，以空格隔开，如(China 51 20 21)。 具体见 Sample Input。 输出: 输出奖牌榜的依次顺序，只输出国家名称，各占一行，具体见 Sample Output。 样例输入: 5 China 32 28 34 England 12 34 22 France 23 33 2 Japan 12 34 25 Rusia 23 43 0 样例输出: China Rusia France Japan England 答案提示: 猴子吃桃 描述: 猴子第一天摘下若干个桃子，当即吃了一