NYOJ 斐波那契数列四吧 314
来源:互联网 发布:mysql卸载后重装不了 编辑:程序博客网 时间:2024/04/29 14:52
斐波那契数列四吧
时间限制:3000 ms | 内存限制:65535 KB
难度:2
- 描述
斐波那契数列为:0,1,1,2,3,5,8,13....,常规递推公式为f(n)=f(n-1)+f(n-2);
但这里不一样的是,我们的前两个数字不一定是0,1;
也就是说,斐波那契数列的前两个数字是随机数(保证是非负整数)。下面我们开始吧,我会告诉你斐波那契数列的第20项的值m,请你判断是否会有这样的数列存在。
对了,你要保证数列的每一项都是整数哦
- 输入
- 第一行呢,按照惯例我们输入一个数字N,表示测试数据组数。
接下来肯定就有N行了。。
每行包含一个整数m(m<10000000),表示数列的第20项的值。 - 输出
- 如果存在这样的数列呢,输出该数列的第一项和第二项的值
else 输出“No answer”
每组数据输出后换行。 - 样例输入
11000000
- 样例输出
154 144
- 来源
- 原创
- 上传者
王冲5213
太笨了。。没看出来有规律。。。设f(1)=x,f(2)=y,推出f(20)=x*2584+y*4181
#include<stdio.h>int main(){int n,t;scanf("%d",&t);while(t--){scanf("%d",&n);int k=n/4181;int i,flag=0;for(i=0;i<=k;i++){if((n-i*4181)%2584==0){flag=1;break;}}if(flag)printf("%d %d\n",(n-i*4181)/2584,i);else printf("No answer\n");}}
0 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串 (动态规划+斐波那契数列)
- android开发,手指触摸屏幕后,dialog消失了怎么办?
- 大二寒假读书笔记150131
- Android Studio安装和eclipse gradle配置
- EL表达式详解
- Spring启动常用的几个接口
- NYOJ 斐波那契数列四吧 314
- UVA - 11991 - Easy Problem from Rujia Liu? (STL)
- 街区最短路径问题 规律题
- 矩阵分析-循环矩阵
- ubuntu14.04 安装Oracle JDK 7
- Linux netstat命令详解
- 【Java】利用单链表遍历、队列通过广度优先搜索算法来求各个的连通分量
- 摄像机标定技术
- 1-Wire搜索算法详解(1)