GESP4级TJ-上-T1

ゆううつのねこかたちСАГГОТ

2026-09-13 10:51:31

发布于：浙江

5阅读

0回复

0点赞

我编程T1做出来辣哈哈哈!!! ACGO_gif_崇拜

T1
题目解析:
汉诺塔,但是圆环只能从1->2,2->3或3->1
测试点只给了n=2和n=3(注意n=1时结果为2)
手搓n=4时答案为59
规律:2->7->21->59
发现差值为5,14,38
$\Huge{}注意到$
(5+14)*2=39
所以先建一个差值数组tot,分开递推
代码如下:

/*Carrot*/
#include<bits/stdc++.h>
using namespace std;

long long n,a[15],tot[15];
int main(){
	cin>>n;
    tot[1]=5;
    tot[2]=14;
    a[1]=2;
    for(int i=3;i<=n;i++)tot[i]=2*(tot[i-1]+tot[i-2]);
    for(int i=2;i<=n;i++)a[i]=a[i-1]+tot[i-1];
    cout<<a[n];
}