链接：https://ac.nowcoder.com/acm/problem/15663来源：牛客网 题目描述Fibonacci数是非常有名的一个数列,它的公式为 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。我们可以把任意一个数x表示成若干不相同的Fibonacci数的和， 比
展开全文
这道题就是通过位运算的方法实现的.具体可以把比如45位二进制都初始化为一,再从高位到低位进行判断,判断此位能否给置为0(因为高位为零有利于最后保留低位的一,最终得到最小的数字.具体展开有多种多样.里面对数据比较苛刻,所以可以通过long long 类型予以解决.int 类型的范围一般是-20亿~20
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
