hdu 2047 阿牛的EOF牛肉串

最新推荐文章于 2022-02-08 13:53:06 发布

转载最新推荐文章于 2022-02-08 13:53:06 发布 · 50 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/A--Q/p/5697987.html

本文介绍了一种通过递推公式快速计算特定数列的方法。该算法利用了数列的特性，通过对末位数字的判断来减少计算量，实现高效求解。文中提供了一个C语言实现的例子，并详细解释了其背后的数学原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如果末尾加的是E或F，显然是2*a[i-1]

如果末尾加的是O,则末2位一定是EO或FO,则为2*a[i-2]。

然后两者相加 2*a[i-1]+2*a[i-2] = 2*(a[i-1]+a[i-2])

#include<stdio.h>
int main(void)
{
    int n;
    long long i,narr[40];
    narr[1]=3;narr[2]=8;
    for(i=3;i<40;i++)
    {
        narr[i]=2*(narr[i-1]+narr[i-2]);
    }
    while(scanf("%d",&n)!=EOF)
    {
        printf("%lld\n",narr[n]);
    }
    return 0;
}

　更多可参考：http://www.acmerblog.com/hdu-2047-3143.html

转载于:https://www.cnblogs.com/A--Q/p/5697987.html