HDU2502 找规律水

最新推荐文章于 2021-11-28 11:31:15 发布

Arthur-Ji

最新推荐文章于 2021-11-28 11:31:15 发布

阅读量467

点赞数

CC 4.0 BY-SA版权

分类专栏：水算法

本文链接：https://blog.youkuaiyun.com/Arthur_Holmes/article/details/52926841

水算法专栏收录该内容

190 篇文章

订阅专栏

本文介绍了一个使用 C 语言实现的程序，该程序通过递推公式计算特定数列的第 n 项值。数列定义为 f(1)=1, f(2)=3, f(n)=2*f(n-1)+2^(n-2) 对于 n>2。程序使用了两个辅助数组来存储中间结果，以避免重复计算，并通过循环实现了高效的计算。

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

找规律咯  2*f(n-1)+2的n-2次方

#include<stdio.h>
int main()
{
    __int64 a[21],b[21];
    int i,n,m;
    a[0]=1;
    for(i=1;i<=20;i++)
    a[i]=2*a[i-1];
    b[1]=1;
    b[2]=3;
    for(i=3;i<=20;i++)
    b[i]=2*b[i-1]+a[i-2];
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        printf("%I64d\n",b[m]);
    }
    return 0;
}