HDU-2085 核反应堆

springflower02

于 2019-01-06 12:25:50 发布

阅读量386

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu 文章标签：递推关系

本文链接：https://blog.youkuaiyun.com/zhanggirlzhangboy/article/details/85920956

hdu 专栏收录该内容

333 篇文章

订阅专栏

本文探讨了一种使用递推关系解决特定数列问题的方法，并通过C++代码实现了一个矩阵快速幂的例子，展示了如何高效地计算数列的第n项。

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

在这里插入图片描述

代码

#include <iostream>
#include <cstring>

using namespace std;

typedef long long int LL;
const int MAX = 34;

LL a[MAX][2];

int main() {

    memset(a, 0, sizeof(a));
    a[0][0] = 1;
    for(int i=1; i<MAX; i++){
        a[i][0] = 3*a[i-1][0]+2*a[i-1][1];
        a[i][1] = a[i-1][0]+a[i-1][1];
    }
    
    int n;
    cin>>n;
    while(n!=-1){
        cout<<a[n][0]<<", "<<a[n][1]<<endl;
        cin>>n;
    }

    return 0;
}