【2014华为校园招聘成都上机笔试题目】

2013-09-14 17:18:20

注意事项:
1. 每道题最多只能提交5次；
2. 程序从标准输入 stdin('Standard Input')获取输入，并将输出结果输出到标准输出stdout('Standard Output')。
3. 输入输出均不能含有任何提示信息；
4. 测试平台的编译内核为VS2005及JDK1.7 。使用Java答题时，类名必须为"Main"，不要使用package关键字声明；使用C/C++答题时，请使用VS2005支持的数据类型和函数；
5. 代码中不允许有任何文件操作；
6. 提交答案时请提交全部代码，包括main函数和所有子函数；
7. 答案提交后，点击状态可以查看判题结果及相应提示；
8. 信息注册环节不可跳过，否则无法导出成绩。

 

---

 

 

时间：2013-09-14 上午 地点：电子科大清水河校区

第一题、输入一个正整数，并编码为字符串进行输出 

描述: 1、输入一个正整数，并编码为字符串进行输出。
编码规则为：数字0-9分别编码为字符a-j
2、输入肯定是正整数，不用做错误较验
 
运行时间限制: 无限制 
内存限制: 无限制 
输入: 正整数
 
输出: 字符串
 
样例输入: 123 
样例输出: bcd 
答案提示: 编写一个main函数实现该功能算法。 


第二题、计算最后一个出列者的编号 
描述: 现在有n个竞争者围坐一圈，争夺一个很有吸引力的工作（年薪100w $）。假设这些人编号1，2，。。。，n。第一次从1开始报数，数到m（m>0）的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列。以此类推，直到所有人出列为止。老板说最后一个出列的人将获得这份工作。
 
如果你也想竞争这份工作，那么你会坐着哪个位置上？
 
实现一个函数，当老板告诉你n和m时，返回得到工作的那个人的编号。
 
运行时间限制: 无限制 
内存限制: 无限制 
输入: 竞争者人数,报数
 
输出: 最后出列的竞争者的编号。异常则返回 -1。
 
样例输入: 10,10 
样例输出: 8 
答案提示:   

第三题、条件表达式求值 
描述: 给定一个以字符串形式表示的算术表达式，计算该表达式的值。
表达式支持如下运算：“+、-、*、/”，其中“*”和“/”的优先级要高于“+”和“-”；
不需要考虑括号，且表达式之间没有空格；
例如：对于表达式"3-2+15*2"，该表达式值为31.
 
运行时间限制: 60 Sec 
内存限制: 256 MByte 
输入: 加减乘除四则运算表达式，长度不超过1024字节，运算式中不含有括号和空格。
 
输出: 表达式的运算结果。
 
样例输入: 3-2+15*2
 
样例输出: 31
 
答案提示:   

---

 

时间：2013-09-14 下午 地点：电子科大清水河校区

第一题、输入一串整数，求出整数最大和最小数之和 （输入好像是字符串，别人贴出来的，写的不太清楚）
输入: 1,2,3,4，最大4，最小1
输出：5
说明：可能会存在负数

第二题、大数求和问题
描述: 两个小于128位的大数，求其和
输入:1234567890987654,888888888888888
输出: 2123456779876542

第三题、求子串问题（表述不清楚，还没看懂）
描述: 输入小于28组字符串，求出其最长子串
输入:i am lock buss$,dage ggda lock bus*,dagdsagds lock bus daggdsa
输出:lock bus 

---

 

 

时间：2013-09-15 上午8点 地点：电子科大清水河校区

五分制成绩
描述:    对于一个给定的百分制成绩，输出相应的五分制成绩。设：90分及以上为'A'。80-89分为'B'，70-79分为'C'，60-69分为'D'，60分一下为'E'，不合法的输入，输出ERROR


例如，输入：87，输出：B；
输入：101，输出：ERROR


运行时间限制:    无限制
内存限制:    无限制
输入:    一个整数
输出:    输出五分制的成绩。当输入不合法的时候输出ERROR
样例输入:    87
样例输出:    B
答案提示:     

实现两个合法时间相加
描述:    给定两个合法的时间（格式固定：hh:mm:ss，时间合法，不用考虑其它情况），输入两个时间相加后的结果；注意，相加后的结果也必需是一个合法的时间；
附合法时间定义：小时在[00-23]之间，分钟和秒分别是在[00-59]之间；
运行时间限制:    无限制
内存限制:    无限制
输入:    时分秒格式的时间字符串，如00:00:00
输出:    时分秒格式的时间字符串，如00:00:00

样例输入:    00:00:00 00:00:01
样例输出:    00:00:01
答案提示:    建议将时间转换为秒数计算

等式变换
描述:    输入一个正整数X，在下面的等式左边的数字之间添加+号或者-号，使得等式成立。

1 2 3 4 5 6 7 8 9 = X

比如：
12-34+5-67+89 = 5
1+23+4-5+6-7-8-9 = 5

请编写程序，统计满足该输入整数的所有等式的个数。


运行时间限制:    无限制
内存限制:    无限制
输入:    正整数，等式右边的数字
输出:    使该等式成立的个数
样例输入:    5
样例输出:    21
答案提示: