首页 > Fibonacci进制
开通博客写题解
头像 ouk
发表于 2020-08-20 22:53:57
链接：https://ac.nowcoder.com/acm/problem/15663来源：牛客网 题目描述Fibonacci数是非常有名的一个数列,它的公式为 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。我们可以把任意一个数x表示成若干不相同的Fibonacci数的和， 比 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 山水相逢处
发表于 2020-01-31 21:36:22
这道题就是通过位运算的方法实现的.具体可以把比如45位二进制都初始化为一,再从高位到低位进行判断,判断此位能否给置为0(因为高位为零有利于最后保留低位的一,最终得到最小的数字.具体展开有多种多样.里面对数据比较苛刻,所以可以通过long long 类型予以解决.int 类型的范围一般是-20亿~20 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 如歌丶
发表于 2022-04-03 09:08:44
链接：https://ac.nowcoder.com/acm/contest/31546/A 来源：牛客网 题目描述 Fibonacci数是非常有名的一个数列,它的公式为 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。 我们可以把任意一个数x表示成若干不相同的Fibonacci 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”