• ZOJ 3702 Gibonacci number


    本来已经关上电脑了 但还是想打开电脑纪念一下这充实的一天……

    第一节高数课讲新课级数 讲完一个知识点 想问问女票今天咋又没来上课……

    突然发现院长问我自费去不去省赛……

    !!!

    当然是去啊!

    ……虽然是自费

    ……马上联系了两个和我一样的小伙伴组了个队

    ……想队名的时候 想了一个异常棒的队名

    ……我们经历过绝望

    ……中午取完快递 买了碗泡面回寝室把报名表填了

    ……下午去买的词典

    ……上完课立刻去机房参加最后一场训练赛

    ……无论如何 即使是自费去 也要好好打 全力以赴!

    接下来讲题……

    一开始的思路觉得这个Gibo数列和Fibo数列有倍数的关系……

    后来也是百度了才有了点思路……

     1 #include<stdio.h>
     2 int fibo[25];
     3 long long gibo[25];
     4 int main(){
     5     fibo[0]=1;
     6     fibo[1]=1;
     7     for(int i=2;i<=24;i++)
     8         fibo[i]=fibo[i-1]+fibo[i-2];
     9     int T;
    10     scanf("%d",&T);
    11     while(T--){
    12         long long i,g,j;
    13         scanf("%lld%lld%lld",&i,&g,&j);
    14         gibo[i]=g;
    15         if(gibo[i]-fibo[i]<0||(gibo[i]-fibo[i])%fibo[i-1]!=0) printf("-1
    ");
    16         else printf("%lld
    ",fibo[j]+fibo[j-1]*((gibo[i]-fibo[i])/fibo[i-1]));
    17     }
    18     return 0;
    19 }
  • 相关阅读:
    nignx 配置https
    开发插件
    pdf 转word 网站
    github 镜像站点
    apk 托管
    系统引导原理以及过程
    网络维护-路由与路由的链接
    linux 常用命令
    Linux netsat 命令
    Oracle登录 ORA-01033: ORACLE正在初始化或关闭的解决方法
  • 原文地址:https://www.cnblogs.com/general10/p/5483895.html
Copyright © 2020-2023  润新知