疯狂游戏2020春招笔试
一共三道编程题,前两道比较简单,最后一道输入卡的时间太长,没有做完
1.字符串乘法
正常的把字符串中的数字提取出来相乘即可,但是应该是有大数,我的C++解法没有AC,过了40%。然后不想做的了,改用python,写了两行AC。
2.1,4,5面值的硬币,输入一个数额,最少几个硬币可以表示该数
一开始想贪心,但是贪心只能过60%。1,2,5可以用贪心,但是是4的话必须全遍历才可以。但是即使全遍历也只能过90%,因为输入为1,2,3的时候无法进入dp循环,故不可以。
3.G(V,E) 有向图V,起点A、B,重点E,问从AB到E的路径中的点集
从输入就在卡,时间也不够,头痛
2020.3.27-------------------------------
ac两道,收到拒信,春招疯狂 over
#疯狂游戏##笔试题目#