趋势科技笔试5.9

输入一个整形x(可负),有以下公式:
f(x)=0, if x%50=0
f(x)=1, if x%50=1
f(x)=f(x-1)+2*f(x-2), if x is others

这题当x输出为负数为怎么求,后项不会一直变小吗?
f(-50)=0,只知道一个好像没用啊,f(-49)和f(-51)都不知道。
#趋势科技##笔试题目#
全部评论
我用记忆化递归只ac70...
1 回复 分享
发布于 2020-05-09 20:31
我是用的while循环将负数不断加50 平移到【0,50】区间,f(-49)=1
1 回复 分享
发布于 2020-05-09 20:33
+1我也想知道,有没有大佬解答一下
点赞 回复 分享
发布于 2020-05-09 20:29
同学你也是机器学习岗吗,好无语呀,全是网络和C++的问题,跟机器学习有关的一个也没考
点赞 回复 分享
发布于 2020-05-09 20:31
感觉这题有问题
点赞 回复 分享
发布于 2020-05-09 20:31
这道题 百分号是取模 不是取余 好坑啊
点赞 回复 分享
发布于 2020-05-09 20:40
第二题用python写了 最后发现不能python 改为c渣渣时间就来不及了 哭了
点赞 回复 分享
发布于 2020-05-09 20:46
如果f(-48),因为-48%50=-48,所以f(-48)=f(-49)+2*f(-50)=f(-49)=f(-50)+2*f(-51)=2*f(-51)=f(-52)+2*f(-53).。。。所以这题条件不全,有问题啊
点赞 回复 分享
发布于 2020-05-09 20:46
这道题真的耽搁了好久,最后只能过40
点赞 回复 分享
发布于 2020-05-09 20:55
和5楼一样,如果是负数就不断+50,直到大于0为止,所有数据都是%50来处理。而且数据类型最好用long或者long long. 最后AC。
点赞 回复 分享
发布于 2020-05-10 10:13
有人收到面试通知吗?
点赞 回复 分享
发布于 2020-05-10 16:56

相关推荐

10-09 00:50
已编辑
长江大学 算法工程师
不期而遇的夏天:1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
有工作后先养猫:太好了,是超时空战警,我们有救了😋
点赞 评论 收藏
分享
2 2 评论
分享
牛客网
牛客企业服务