趋势科技笔试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本9硕投了很多,都是简历或者挂,难道那个恶心人的测评真的得认真做吗
点赞 评论 收藏
分享
诨号无敌鸭:恭喜佬,但是有一个小问题:谁问你了?我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了
点赞 评论 收藏
分享
2 2 评论
分享
牛客网
牛客企业服务