华为2015校园招聘机试

来源:互联网 发布:日程管理 知乎 编辑:程序博客网 时间:2024/05/04 05:26

   华为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。

贪心算法应该就可以解决了吧。

        

 

0 0
原创粉丝点击