cpp题目描述上海世博会吉祥物海宝很讨人喜欢聪明的海宝今天开始玩起了跳沙坑挖金币的游戏。已知所有沙坑一字排开依次编号为 123…123…每个沙坑里面有若干金币聪明的海宝开始不断地挖金币在挖的过程中海宝发现了一个惊人的规律第一个沙坑里面的金币数是 11其余所有沙坑里的金币数和一些因素有关系：如果沙坑号 �W 是奇数那么该沙坑的金币数就是第 3×�+13×W+1 号沙坑的金币数加上 �W；如果沙坑号

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    
    int coins[101]; // 保存每个沙坑的金币数
    coins[1] = 1; // 第一个沙坑的金币数为1
    
    for (int i = 2; i <= n; i++) {
        if (i % 2 == 0) {
            coins[i] = coins[i/2] + i;
        } else {
            coins[i] = coins[3*i+1] + i;
        }
    }
    
    cout << coins[n] << endl;
    
    return 0;
}