NYOJ-65 另一种阶乘问题

webnoob

于 2016-10-20 16:09:24 发布

阅读量504

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/Szu_AKer/article/details/52873670

版权

算法专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种通过预处理数组来快速计算特定数学序列的算法实现。该算法使用C++编写，通过初始化一个数组来存储预先计算好的值，之后可以高效地返回任意指定位置的累积和。

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

source link

1.tips

预处理下数组就ok

2.code

#include <iostream>
#include <string>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int fac[21],res[21];

void init()
{
    fac[1]=res[1]=1;

    for(int i=2;i<=20;i++)
    {
        if(i%2)
            fac[i]=i*fac[i-2];
        else
            fac[i]=fac[i-1];
        res[i]=fac[i]+res[i-1];
    }
}

int main()
{
    int t,n;
    init();

    cin>>t;
    while(t--)
    {
        cin>>n;
        cout<<res[n]<<endl;
    }

    return 0;
}