2013年9月华为上机考试题目
CandyBrush 游戏 CandyBrush 一款流行的消除游戏,在一个方阵中布满各种糖果,任意交 换两个糖果,如果交换后出现横向或者竖向有连续三个相同的情况,则 可以消除糖果并得分。 输入 25 个字符组成的字符串(编号为 1 到 25),表示 5×5 的方阵,每 个字符表示不同类型的糖果(区分大小写),判断是否有解,即交换某 两个糖果后能够消除糖果。 举例, 下面的方阵无解 T M T M O X R U C q A B C X R U R M T O 描述: T Q C R A 下面的方阵交换(0, 2)和(1, 2)两个糖果后,能消除 M T M T M O X R M C q A B C X R U R M T O T Q C R A 如果有解,则输出 YES,同时输出所有交换方案中,被交换糖果最小编 号(1 到 25),比如:上面的方阵中,被交换的糖果,编号最小的为糖 果“T”,编号为 3。 如果无解,则输出 NO。 运行时 间限 无限制 制: 内存限 无限制 制: 输入: 输入 25 个字符组成的字符串,不含空格,表示 5×5 的方阵 如果有解,则输出 YES,同时输出所有交换方案中,被交换糖果最小编 号,以空格隔开。如果无解,则输出 NO。
输出:
样例输 TMTMOXRMCqABCXRURMTOTQCRA 入: 样例输 YES 3 出:
答案提 输出最小糖果编号的意思,就是从左至右,从上到下遍历糖果,找到第 示: 一个跟其他交换后能消除的糖果即可。
最具夫妻相 在中国,形容夫妻恩爱的词汇中,大家用的比较多的就是“夫妻相”。 所谓“夫妻相”,就是两个人看上去比较般配,长相、身材等某些方面 有一定的相似度。本题则另辟蹊径,从人的姓名维度,以字母重复个数 来寻找最具“夫妻相”的人。题目中预先给定一组女士的姓名拼音。输 入男士的姓名拼音(拼音中间可以有空格,字母全部小写),依预先给定 姓名拼音的先后遍历所有姓名,输出字母重复数最多的女士姓名。 规则 1:如果字母重复数最多的女士有多位相同,则以最先匹配的女士 做为最具“夫妻相”的人选。 规则 2:人名中的相同字母,按重复一次处理。例如:li ling 与 li l ei 重复的字符个数为 2,而不是 4。 预置女士名单(先后循序必须保证): 描述: 描述: |----------| |----------| |----------| |----------| |++++++++++| |++++++++++| |++++++++++| |++++++++++| |++++++++++| |++++++++++| +----------+ 运行时 间限 无限制 制: 内存限 无限制 制: 输入: 多组测试数据,第一行为测试数据组数 N(N
行一个数,表示电量,这个数值可能是 0,10,20,30,40,50,60,7 0,80,90,100 输出: 每组数据输出一个电池的电量,每组数据之间用 15 个“=”隔开 2 样例输 50 入: 0 +----------+ |----------| |----------| |----------| |----------| |----------| |++++++++++| |++++++++++| |++++++++++| |++++++++++| |++++++++++| +----------+ 样例输 =============== 出: +----------+ |----------| |----------| |----------| |----------| |----------| |----------| |----------| |----------| |----------| |----------| +----------+ =============== 答案提 示: