华为2016年上机机考题目

2016年参加华为的上机考试：

第一道题初级：

将输入字符串的大写转小写。数字其他的不变。

第二道：

输入三个数，a,b,c,利用四则运算方法+ - * / 让他达到21,要考虑运算法的优先级，但是不考虑a，b，c的顺序。

第三道：工程师小王想做一个工具找出函数之间的所有的关联关系，他的方案是假设函数A和B是两个相关联的函数，而A和B公共的关联系数达到设定值S的时候，工具则设定A和B也具有相关联关系。系统给定n个函数，及n个函数之间的m组关系，反复应用这个方法，找出函数关联函数的个数

例：

   系统设定s的值为2，现有7个函数及其关系列表如下

Func1---Func2,Func3,Func4,Func5

Func6---Func2,Func3,Func4

Func5---Func1,Func3,Func9,Func2

Func2---Func1,Func6mFunc5

Func3--Func1,Func6,Func5

Func4--Func1,Func6

运行限制：无限制

内存限制：无限制

输入：第一行包括三个空格分隔的整数

          下面n行为这n个函数名，函数名的长度小于200

           接下来的m行w位函数之间的关系，位空格分隔的两个函数名

输出：  请安输入顺序，输出n个函数最终的关联函数

 如：  2 7 11

         Func1

         Func7

         Func3

         Func4

         Func5

        Func6

        Func 9

        Func 1  Func 7

   

等

  7