51nod 1350 斐波那契表示(规律)
来源:互联网 发布:深圳大数据公司 编辑:程序博客网 时间:2024/05/21 05:07
或许我是为数不多的找到规律却实现不出来的。。。
代码参考:http://blog.csdn.net/jaihk662/article/details/60896217
规律还是比较好找的,把F函数的值算出几十项来就很好观察了。
1 1 F(1)1 1 F(2)1 2 3 F(3)+F(4)1 2 2 5 F(5)+F(6)+F(7)1 2 2 2 3 10 ....1 2 2 2 3 2 3 3 181 2 2 2 3 2 3 3 2 3 3 3 4 331 2 2 2 3 2 3 3 2 3 3 3 4 2 3 3 3 4 3 4 4 59每一个新的序列都是前一个序列,后边再接上前一个序列之前那个序列的每一项+1得到的序列序列元素个数是斐波那契数第一行是F(1),第二行是F(2),第三行是F(3),F(4)........
#include <bits/stdc++.h>using namespace std;typedef long long LL;const LL MAXN = 1e17+5;LL fib[100];LL Gfib[100];LL n;int len = 0;LL dfs(int i, LL j){ if(j == fib[i]) return Gfib[i]; if(j <= fib[i-1]) return dfs(i-1,j); return dfs(i-1,fib[i-1]) + dfs(i-2,j-fib[i-1]) + j-fib[i-1];}int main(){ fib[0] = Gfib[0] = 1; fib[1] = Gfib[1] = 1; len += 2; for(int i = 2; i < 100; ++i) { fib[i] = fib[i-1]+fib[i-2]; Gfib[i] = Gfib[i-1]+Gfib[i-2]+fib[i-2]; len++; if(fib[i] > MAXN) break; } int T; LL sum,ans; scanf("%d",&T); while(T--) { sum = ans = 0; int id; scanf("%I64d",&n); for(id = 0; sum + fib[id] < n; ++id) { sum += fib[id]; ans += Gfib[id]; } ans += dfs(id+1,n-sum); printf("%I64d\n",ans); } return 0;}
阅读全文
0 0
- 51nod-1350 斐波那契表示(规律)
- 51nod 1350 斐波那契表示(规律)
- 51NOD 1350 斐波那契表示 规律+递归
- 51nod 1350 斐波那契表示 规律题
- 51nod-斐波那契表示(找规律)
- 51nod 1350 斐波那契表示(打表+找规律)
- 51nod 1350 斐波那契表示 (数学)
- 51Nod-1350-斐波那契表示
- 51nod 1350 斐波那契表示
- 51nod-1350:斐波那契表示
- 51nod 1350 斐波那契表示
- [斐波那契拆分 乱搞 数学] 51Nod 1350 斐波那契表示
- 【斐波那契数列】51Nod 1350 斐波那契表示
- 51nod 1350 斐波那契表示【斐波那契数列】
- 找规律 51Nod1350 斐波那契表示
- 51nod1350 斐波那契表示 找规律+递归
- 51NOD 1491 黄金系统 && Codeforces 458 A. Golden System(斐波那契数列 + 找规律)
- hdu3054(斐波那契。。。。找规律)
- 面向对象三大特征-继承
- C语言内存模型与指针以及变量的关系
- TEE技术概述与简介(Trusted Execution Environment)
- LeetCode 53. Maximum Subarray
- ubuntu docker-compose安装[最快安装方法]
- 51nod 1350 斐波那契表示(规律)
- c++ 11 移动语义、std::move 左值、右值、将亡值、纯右值、右值引用
- AFlexLoader
- java多态之继承
- win7便笺元数据损坏,便笺已将其恢复为默认值问题
- 设计模式【享元模式Flyweight Pattern】
- 实验三 Linux文件管理
- java中抽象类与接口的区别
- Spring -jdbcTemlpate使用小简介