MT2042 硬币塔

简介: MT2042 硬币塔

ca877c808ba1452bb9ee8d953613be1b.jpg

f9d1c620ccac47f1992bcbd4e57c31bb.jpg

注意点:开long long

#include <bits/stdc++.h>
using namespace std;
const long long int N = 45;
long long int n, i;
long long int coin[N], gold[N];
 
long long int f(long long int n, long long int i) // 求到第n级硬币塔
{
    if (i == 0) // 0层
        return 0;
    if (n == 0)
        return 1; // 0级
    if (i <= 1)
        return 0;             //<=1层
    if (i <= coin[n - 1] + 1) // 在下面的k-1级硬币塔中
        return f(n - 1, i - 1);
    if (i <= coin[n - 1] + 1 + n) // 在中间n个金币中
        return gold[n - 1] + i - coin[n - 1] - 1;
    if (i <= 2 * coin[n - 1] + 1 + n) // 在上面的k-1级硬币塔中
        return gold[n - 1] + n + f(n - 1, i - coin[n - 1] - n - 1);
    return gold[n]; // i大于硬币塔层数
}
 
int main()
{
    cin >> n >> i;
 
    // coin[k]=2*coin[k-1]+k+2 可以看成5层
    // gold[k]=2*gold[k-1]+k
    // gold[0]=1;
    coin[0] = gold[0] = 1;
    for (long long int k = 1; k <= n; k++)
    {
        coin[k] = 2 * coin[k - 1] + k + 2;
        gold[k] = 2 * gold[k - 1] + k;
    }
    cout << f(n, i);
    return 0;
}


目录
打赏
0
0
0
0
30
分享
相关文章
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html><head><meta http-equiv="Cont
在迷宫中,有许多路障,如何在最快的时间,也就是路程最短啦,去解救一个人呢? 使用一个二维数组来存储这个迷宫,刚开始的时候,小明处于迷宫的入口(1,1)。
1162 0
kde
|
5天前
|
Docker镜像加速指南:手把手教你配置国内镜像源
配置国内镜像源可大幅提升 Docker 拉取速度,解决访问 Docker Hub 缓慢问题。本文详解 Linux、Docker Desktop 配置方法,并提供测速对比与常见问题解答,附最新可用镜像源列表,助力高效开发部署。
kde
3324 8
国内如何安装和使用 Claude Code镜像教程 - Windows 用户篇
国内如何安装和使用 Claude Code镜像教程 - Windows 用户篇
597 1
Dify MCP 保姆级教程来了!
大语言模型,例如 DeepSeek,如果不能联网、不能操作外部工具,只能是聊天机器人。除了聊天没什么可做的。
885 9
【保姆级图文详解】大模型、Spring AI编程调用大模型
【保姆级图文详解】大模型、Spring AI编程调用大模型
384 7
【保姆级图文详解】大模型、Spring AI编程调用大模型
2025年最新版最细致Maven安装与配置指南(任何版本都可以依据本文章配置)
本文详细介绍了Maven的项目管理工具特性、安装步骤和配置方法。主要内容包括: Maven概述:解释Maven作为基于POM的构建工具,具备依赖管理、构建生命周期和仓库管理等功能。 安装步骤: 从官网下载最新版本 解压到指定目录 创建本地仓库文件夹 关键配置: 修改settings.xml文件 配置阿里云和清华大学镜像仓库以加速依赖下载 设置本地仓库路径 附加说明:包含详细的配置示例和截图指导,适用于各种操作系统环境。 本文提供了完整的Maven安装和配置
2025年最新版最细致Maven安装与配置指南(任何版本都可以依据本文章配置)
|
2天前
typora免费版,激活方法,Typora使用教程
Typora是一款简洁高效的Markdown编辑器,支持即时渲染。本教程涵盖安装方法、文件操作、视图控制、格式排版、字体样式及Markdown语法,助你快速上手使用Typora进行高效写作。
529 0
Excel数据治理新思路:引入智能体实现自动纠错【Python+Agent】
本文介绍如何利用智能体与Python代码批量处理Excel中的脏数据,解决人工录入导致的格式混乱、逻辑错误等问题。通过构建具备数据校验、异常标记及自动修正功能的系统,将数小时的人工核查任务缩短至分钟级,大幅提升数据一致性和办公效率。
让AI时代的卓越架构触手可及,阿里云技术解决方案开放免费试用
阿里云推出基于场景的解决方案免费试用活动,新老用户均可领取100点试用点,完成部署还可再领最高100点,相当于一年可获得最高200元云资源。覆盖AI、大数据、互联网应用开发等多个领域,支持热门场景如DeepSeek部署、模型微调等,助力企业和开发者快速验证方案并上云。
319 22
让AI时代的卓越架构触手可及,阿里云技术解决方案开放免费试用
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等

登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问