【JZOJ3850】Fibonacci进制

最新推荐文章于 2019-11-08 07:58:14 发布

原创

最新推荐文章于 2019-11-08 07:58:14 发布 · 620 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了Fibonacci进制中长度为N的数字个数及其总长度的规律，并介绍了如何计算Fibonacci串到第N位的数位长度和最后一个数。通过高位到低位统计Fibonacci进制数中的1来求解问题，同时处理超过N位的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

首先我们尝试寻找长度为 $N$ 的Fib进制数的规律
发现长度为 $N$ 的Fib进制数的个数为 $Fib_N-1$ 个
（ $Fib_N$ 为Fibonacci数列的第 $N$ 个数）
于是长度为

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

XKCAndy_Se7enteen

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

2018年湘潭大学程序设计竞赛 - D. Fibonacci进制(找规律)

帅帅的博客

04-27

699

D. Fibonacci进制(找规律) 题目链接： Fibonacci进制题意 Fibonacci数是非常有名的一个数列,它的公式为 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。我们可以把任意一个数x表示成若干不相同的Fibonacci数的和，比如说14 = 13+1 = 8+5+1 = 8+3+2+1。如果把Fibonacci数列作为数的位权，即f(i)...

Fibonacci进制

资深罚时选手

04-27

1005

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述 Fibonacci数是非常有名的一个数列,它的公式为 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。我们可以把任意一个数x表示成若干不相同的Fibonacci数的和，比如说14 = 13+1 = 8+5+1 = 8+...

参与评论您还未登录，请先登录后发表或查看评论

2018年湘潭大学程序设计竞赛 Fibonacci进制

weixin_30667301的博客

04-27

467

Fibonacci数是非常有名的一个数列,它的公式为 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。我们可以把任意一个数x表示成若干不相同的Fibonacci数的和，比如说14 = 13+1 = 8+5+1 = 8+3+2+1。如果把Fibonacci数列作为数的位权，即f(i)作为第i位的位权，每位的系数只能是0或者1，从而得到一个01串。比如14可以表示成...

【jzoj3850】【Fibonacci进制】【动态规划】

inklutcuah’s blog

01-16

593

题目大意解题思路统计三个值，f表示斐波纳契数列，g表示最高位小于等于i的长度和，s表示最高位小于等于i的串共有多少个1。首先求出最后一个完整的数是什么，剩余的特殊处理一下。我们考虑把最高位小于当前最高位i的一的个数s[i-1]，再加上剩余数在当前最高位的贡献，即数的个数。那么我们就可以把当前最高位的影响消除，递归处理剩下的数即可。code#include<cmath> #include<cstdio

jzoj3850-Fibonacci进制【斐波那契倍增】

QuantAsk

11-07

386

正题题目大意:https://jzoj.net/senior/#main/show/3850 题目大意定义f(i)f(i)f(i)表示第i+1i+1i+1个斐波那契数一个数转换成斐波那契进制后第iii位的0/10/10/1表示是否需要加上f(i)f(i)f(i)，然后将1∼∞1\sim \infty1∼∞转换成斐波那契进制后依次输出在屏幕上，求前nnn个数字有几个111。解题思路我们...

斐波那契数二进制转换成十进制

LY_si_chung的博客

07-23

1183

/*我们知道，以二进制作为基数来看01序列1010，则对应的十进制数为1*8+0*4+1*2+0*1=10。如果用斐波那契数列作为基数来看01序列1010，那对应的十进制数又是多少呢？已知斐波那契数列的前几项为：1，1, 2, 3, 5, 8, 13, 21, ……。斐波那契数是一个01序列。例如：斐波那契数1010对应的十进制数为1*3+0*2+1*1+0*1=4。编程实现，对给出的斐波那契...

jzoj斐波那契的小兔几题解（c++)

07-10

这题“简单”，我编完后发现动态数据，我的表情简直炸了，用了if才AC，不容易ya!点个赞，加个关注，我会告诉你更多AC题目。

JZOJ 3850. Fibonacci进制(fib)【思维】

qq_35786326的博客

11-07

345

我彻底的晕了..

[Jzoj] 3850. Fibonacci进制

AAA_Ljw

11-08

184

题目描述题目解析 100分做法：DP100 分做法：DP100分做法：DP N很大，先尝试几个小数据。可以发现，每个Fibonacci表示的长度，和Fibonacci数大小有关（1,2,3,5,8,13,21……），这些值最高位上是 1，后面全是 0，即第一个Fibonacci 表示长度为 i 的数是 fib[i]。因此按照长度对 Fibonacci 表示进行分类，长度为 i 的数有 fib[...

D-Fibonacci进制

代码行

03-15

420

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Fibonacci数是非常有名的一个数列,它的公式为 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。我们可以把任意一个数x表示成若干不相同的Fibonacci数的和，比如说14 = 13+1 = 8+5+1 = ...

UVA 948 数的斐波那契进制表示

liwei的专栏

04-27

1582

每个正整数都可以分解成斐波那契数列中的几个数相加…… 从大到小贪心法就可以了…… #include #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0) #defi

Nowcoder 105D Fibonacci 进制（数论）

小坏蛋_千千

04-27

634

题目描述 Fibonacci 数是非常有名的一个数列，它的公式为 f(n)=f(n−1)+f(n−2),f(0)=1,f(1)=2f(n)=f(n−1)+f(n−2),f(0)=1,f(1)=2f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2 。我们可以把任意一个数 xxx 表示成若干不相同的 Fibonacci 数的和，比如说 14=13+1=8+5+1=8+...

斐波那契(Fibonacci)

smqymz1009的博客

11-03

420

递归实现 #include int fib(int n) { if(n==1||n==2) return 1; else return fib(n-1)+fib(n-2); } int main() { int m; scanf("%d",&m); while(m--) { int n; s

cdoj 斐波那契进制

weixin_30486037的博客

05-14

302

//昨天在姜神的提醒下发现这种方法可以解决升级版的非升级版直接01背包就好 //这题脑洞开得真是够大解：大概要先把数分解成斐波拉契进制，x=f1*(0或1)+f2*(0或1)+...+fn*(0或1) f1表示第一个斐波拉契数字（和二进制分解很像但是这里要分解成斐波拉契进制）然后如果一个数分解后某三位位上为100 那么可以将其拆分为011（再拆01011 0101011）于是有d...

斐波那契数列二进制数列

weixin_34014555的博客

06-20

745

题目：写一个函数，输入n，求斐波那契数列的第n项。斐波那契数列的定义如下：解题思路：面试官期待的使用解法，我们可以把已经得到的数列中间项保存起来，如果下次需要计算的时候我们先查找一下，如果前面已经计算过就不用再重复计算了。更简单的办法时从下往上计算，首先根据f(0)和f(1)算出f(2)，再根据f(1)和f(2)算出f(3)。。。以此类推就可以算出第n项了。实现代码如下： ...

2018年湘潭大学程序设计竞赛-----Fibonacci进制

短发

05-04

534