华为2015校园招聘机试
华为Online judge简直无语的令人发指,在VS上调试都通过,一上传就通不过。各种边界条件都考虑了,还是错。题目总体来说都不是很难,没有很多高深的算法。
(1)打印输出乘法口诀法
比如输入n
n=5;
打印输出
1
2,4
3,6,9
4,8,12,16
5,10,15,20,25
二重循环,注意输出逗号
(2)判断两个字符串的匹配程度
存有n个名字{"xiaolin","han mei","li lin","xuelin","huangyu","zhang xue"}
输入的是一个字符串“li teng”,输出是最匹配的名字,假如有两个匹配,就输出第一个。比如li teng和li lin,l和li,lin,有两个匹配,就只能有一个。所以匹配数为3。
(3)输入两行
第一行代表工作的天数
第二行代表每天的工作量
例子
5
10 90 90 40 50
某公(hua)司(wei)为了最大限度压榨员工,但是员工最多工作两天,就必须休息一天(逗我吗?)问怎样使员工在工作天数里做最多的工作量,输出返回最多工作量的值就行。
如例子中,先工作两天,每天都最大工作90,90,休息一天,然后工作两天40,50。和为270。
贪心算法应该就可以解决了吧。