NYOJ 斐波那契数列四吧 南工314
来源:互联网 发布:歼20 歼31 知乎 编辑:程序博客网 时间:2024/03/29 23:55
题目链接:here~~
设一个方程x*f(1)+y*f(2)=f(20),方程的解x和y代表f(20)由x个f(1)和y个f(2)组成,我们看一下斐波拉契数列:
1,1, 2, 3, 5,8,13,21,34......第18项2584,第19项4181,第20项6765
可知:f(20)=f(18)+f(19),也可以写为f(20)=2584*f(1)+4181*f(2),因为斐波那契数列的前两项都为1,所以它的第20项是有2584个1和4181个1组成,可以推出,凡是符合f(n)=f(n-1)+f(n-2)的数列,第20项总是由2584个第1项和4181个第2项组成,即f(20)=2584*f(1)+4181*f(2);然后枚举即可就出本题的解
#include <iostream>#include <cmath>using namespace std;int main(){ int n, m, a, b, i, flag; double k; cin>>n; while (n--) { cin>>m; flag=0; for (i=0; (m-4181*i)/2584>=0; i++) { k=((double)m-4181*i)/2584; if (k==floor(k)) { flag=1; a=k; b=i; break; } } if (flag) cout<<a<<" "<<b<<endl; else cout<<"No answer\n"; } return 0;}
- NYOJ 斐波那契数列四吧 南工314
- NYOJ 斐波那契数列四吧 314
- 斐波那契数列四吧
- 314 斐波那契数列四吧
- (四)斐波那契数列
- hdu-4549 M斐波那契数列 && nyoj - 1000
- NYOJ 252 01串(斐波那契数列)
- hdoj M斐波那契数列 4549&nyoj 又见斐波那契数列 1000 (矩阵快速幂&规律)
- NYOJ 461-Fibonacci数列(四)(求斐波那契数列前4位)
- 斐波那契数列的四种实现
- 斐波那契数列的四种实现方式
- 斐波那契数列数列计算
- java算法-斐波那契数列四吧(公式递推,不定方程求解)
- NYoj 252 01串[简单动态规划+组合数+斐波那契数列]
- Nyoj 492 骨牌铺方格[简单动态规划||斐波那契数列]
- NYOJ 题目655 光棍的yy(斐波那契数列 Fibonacci number)
- NYOJ 655 光棍的yy(大数斐波那契数列)
- nyoj 252 01串 (动态规划+斐波那契数列)
- 一个linux UDP网络通讯的例子源代码(server、client方式)
- sp_executesql介绍和使用
- 测试类
- Java安全(加密、摘要、签名、证书、SSL、HTTPS)
- Android开的资源相关
- NYOJ 斐波那契数列四吧 南工314
- C文件操作
- 精心挑选的12款优秀 jQuery 手风琴效果插件和教程
- Android 滑动效果入门篇(一)—— ViewFlipper
- ubuntu12.04使用---在左侧桌面添加图标
- 改变窗体形状
- 用setsockopt()来控制recv()与send()的超时
- LeetCode - Valid Palindrome
- 不能访问SD卡的情况