HDU Fibonacci Again

来源:互联网 发布:淘宝如何免费引流 编辑:程序博客网 时间:2024/04/28 21:16

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1021
本题找规律,否则BoomShakalaka。

#include<stdio.h>#include<string.h>//#define LOCALint Fibonacci[1000000];using namespace std;//大数找规律,不然容易溢出int main(){    #ifdef LOCAL    freopen("input.txt","r",stdin);    #endif // LOCAL    memset(Fibonacci,0,sizeof(Fibonacci));    Fibonacci[0]=7;    Fibonacci[1]=11;    int a=0;    while(scanf("%d",&a)!=EOF){        if((a-2)%4==0)            printf("yes\n");        else            printf("no\n");    }    return 0;}
0 0
原创粉丝点击