HDU_1021:Fibonacci Again

标签：

#include<stdio.h>
int main(void)
{
    int f0 = 7, f1 = 11, j = 0;
    int a[10];
    
    for(int i = 0; i < 10; i++)
    {
        a[j] = (f0+f1)%3;
        f0 = f1;
        f1 = a[j++];
    }

    for(int i = 0; i < 10; i++)
        printf("%d ", a[i]);
    
    return 0;
}

#include<stdio.h>
int main(void)
{
    int n;
    while(scanf("%d", &n) != EOF)
    {
        if((n-2)%4 == 0)
            printf("yes\n");
        else
            printf("no\n");
            
    }

    return 0;
}

当然，与HDU_1005不同的是，本题的数列的每项是确定的，因此可以打表通过：

#include<stdio.h>
#define MAXN 1000000
int a[MAXN+10];
int main(void)
{
    a[0] = 7;
    a[1] = 11;
    int n;
    for(int i = 2; i <= 1000000; i++)
    {
        a[i] = (a[i-1] + a[i-2]) % 3;
    }    
        
    while(scanf("%d", &n) != EOF)
    {
        if(a[n] == 0)
            printf("yes\n");
        else
            printf("no\n");
    }
    
    return 0;
}

或许HDOJ系统测试强度不够吧，这题暴力破解都可以通过：

#include<stdio.h>
int main(void)
{
    int f0 = 7, f1 = 11, j = 0, f2;
    int a[10];
    int n;
    while(scanf("%d", &n) != EOF)
    {
        f0 = 7;
        f1 = 11;
        for(int i = 2; i <= n; i++)
        {
            f2 = (f0 + f1) % 3;
            f0 = f1;
            f1 = f2;
        }    
        
        if(n == 0 || n == 1)
            printf("no\n");
        else if(f2 == 0)
            printf("yes\n");
        else
            printf("no\n");
    }
    
    return 0;
}

另外，打表的时候要注意，该题不mod3的话，也就是直接存入每项的具体值，然后直接取出求模的方式是不可取的，因为对于1, 1开头的斐波那契数列的第四十余项int类型已经存不下了（可以写个程序测试），这是因为斐波那契数列以接近0.618为底的指数增长。指数可是会爆炸的啊：~

HDU_1021:Fibonacci Again

标签：

原文地址：http://www.cnblogs.com/xpjiang/p/4412338.html