趋势科技笔试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

相关推荐

2 2 评论
分享
牛客网
牛客企业服务