ZOJ 3702 Gibonacci number
来源:互联网 发布:当兵对网络教育学籍 编辑:程序博客网 时间:2024/05/22 16:52
从标题就可以看出来跟Fibonacci数列有关,其实就是一个Fibonacci数列有关,只是是在系数和常数上.
G(0)=1,G(1)=t
给出i,G(i),j,求G(j)
很容易推出
G(i)=F(i)*t+F(i-1) F表示Fibonacci数列
所以首先要把t求出来
注意要用long long 不然会WA
#include <iostream>#include <cstdio>using namespace std;long long f[22];int i,gi,j;void init(){f[0]=0,f[1]=1;for(int i=2;i<=20;++i){f[i]=f[i-1]+f[i-2];}}int main(){init();int t;scanf("%d",&t);while (t--){scanf("%d%d%d",&i,&gi,&j);if((gi-f[i-1])%f[i]==0&&(gi-f[i-1])/f[i]>=1){long long t=(gi-f[i-1])/f[i];printf("%lld\n",f[j]*t+f[j-1]);}else{printf("-1\n");}}return 0;}
- ZOJ 3702 Gibonacci number
- zoj 3702 Gibonacci number
- ZOJ 3702 Gibonacci number
- zoj 3702 Gibonacci number
- ZOJ 3702 Gibonacci number
- ZOJ 3702 Gibonacci number
- ZOJ 3702 Gibonacci number
- ZOJ 3702 Gibonacci number【思维】
- ZOJ Problem Set - 3702 Gibonacci number
- ZOJ 3702 Gibonacci number 找规律
- ZOJ 3702 Gibonacci number(数学推导题)
- Gibonacci number
- Gibonacci number
- Gibonacci number
- G - Gibonacci number
- Gibonacci number 【斐波拉契】
- Gibonacci number【斐波拉契】
- ZOJ3702-Gibonacci number
- 黑马程序员_java自学学习笔记(七)----集合框架
- 我的Debian GNU/Linux——安装篇
- ZOJ 3700 Ever Dream(字符串)
- 将VIM作为简易IDE
- ruby run case
- ZOJ 3702 Gibonacci number
- IBM X3850 M4装MS SERVER 2008 standard 64 细节事项
- hdu3081 最大流
- Jplayer学习
- python中文件读取模式
- Debian安装配置nginx,php,mysql,wordpress教程
- 图像处理之K-Means算法演示
- Installing MySQL Server on Debian
- Linux 接口地址的获取-暨获取本地IP地址(所有地址,包括IPv4,IPV6,MAC 地址)