当前位置: 首页 > news >正文

P9420 [蓝桥杯 2023 国 B] 子 2023

P9420 [蓝桥杯 2023 国 B] 子 2023

      • 题目
  • 分析
      • 代码

题目

在这里插入图片描述

分析

刚拿到这道题,我大脑简单算了一下,这个值太大了,直观感觉就很难!!

但是,你仔仔细细的一看,先从最简单的第一步入手,再第二步,再第三……
发现没有!!没错!这就是最近一直在练的动态规划,这是一个递推的过程,由简单到复杂

那么应该怎么做呢?从1写道2023,unsigned long long都存不下这个数字,为了保证不会溢出,和方便遍历只能想到String类型了,
string s;
for (int i = 1; i <= 2023; i++)
s += to_string(i);//将i转换成string如何接上s的后面

既然是动态规划,那用在哪呢?我们定义dp[4],分别用
dp[0]表示当前可以组成"2"的数量。
dp[1]表示可以组成"20"的数量。
dp[2]表示可以组成"202"的数量。
dp[3]表示可以组成"2023"的数量。

接着就遍历字符串跟新对应dp[]数组的值

重点:动态规划的题,就是找到每一步之间的关系,然后从头开始理,由简单到复杂

代码

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <math.h>
#include <queue>#include <cctype>
using namespace std;
long long dp[4];
string s;
int main() {for (int i = 1; i <= 2023; i++)s += to_string(i);for (int i = 0; i < s.size(); i++) {if (s[i] == '2')dp[0]++, dp[2] += dp[1];else if (s[i] == '0')dp[1] += dp[0];else if (s[i] == '3')dp[3] += dp[2];}cout << dp[3] << endl;return 0;
}
//输出:5484660609

相关文章:

P9420 [蓝桥杯 2023 国 B] 子 2023

P9420 [蓝桥杯 2023 国 B] 子 2023 题目 分析代码 题目 分析 刚拿到这道题&#xff0c;我大脑简单算了一下&#xff0c;这个值太大了&#xff0c;直观感觉就很难&#xff01;&#xff01; 但是&#xff0c;你仔仔细细的一看&#xff0c;先从最简单的第一步入手&#xff0c;再…...

OpenAI开放Deep Research权限,AI智能体大战升级,DeepSeek与Claude迎来新对决

每周跟踪AI热点新闻动向和震撼发展 想要探索生成式人工智能的前沿进展吗&#xff1f;订阅我们的简报&#xff0c;深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同&#xff0c;从行业内部的深度分析和实用指南中受益。不要错过这个机会&#xff0c;成为AI领…...

学习笔记04——JMM内存模型

一、Java内存模型&#xff08;JMM&#xff09;是什么&#xff1f; Java内存模型&#xff08;Java Memory Model, JMM&#xff09;是Java多线程编程中共享内存的访问规则&#xff0c;定义了线程如何与主内存&#xff08;Main Memory&#xff09;和工作内存&#xff08;Work Mem…...

将VsCode变得顺手好用(1

目录 设置中文 配置调试功能 提效和增强相关插件 主题和图标相关插件 创建js文件 设置中文 打开【拓展】 输入【Chinese】 下载完成后重启Vs即可变为中文 配置调试功能 在随便一个位置新建一个文件夹&#xff0c;用于放置调试文件以及你未来写的代码&#xff0c;随便命名但…...

Fisher信息矩阵(Fisher Information Matrix,简称FIM)

Fisher信息矩阵简介 Fisher信息矩阵&#xff08;Fisher Information Matrix&#xff0c;简称FIM&#xff09;是统计学和信息理论中的一个重要概念&#xff0c;广泛应用于参数估计、统计推断和机器学习领域。它以统计学家罗纳德费希尔&#xff08;Ronald Fisher&#xff09;的名…...

Vue2+Three.js加载并展示一个三维模型(提供Gitee源码)

目录 一、案例截图 二、安装Three.js 三、代码实现 四、Gitee源码 一、案例截图 二、安装Three.js npm install three 三、代码实现 模型资源我是放在public文件夹下面的&#xff1a; 完整代码&#xff1a; <template><div><div ref"container&qu…...

Linux红帽:RHCSA认证知识讲解(三)Linux基础指令与Vim编辑器的使用

Linux红帽&#xff1a;RHCSA认证知识讲解&#xff08;三&#xff09;Linux基础指令与Vim编辑器的使用 前言一、Linux基础指令二、Linux 文件系统层次结构概念三、通过路径指定文件四、使用命令行工具管理文件五、Vim 的安装方式六、Vim 的操作模式七、红帽建议掌握的 Vim 键和命…...

python读取sqlite温度数据,并画出折线图

需求&#xff1a; 在Windows下请用python画出折线图&#xff0c;x轴是时间&#xff0c;y轴是温度temperature 和体感温度feels_like_temperature 。可以选择县市近1小时&#xff0c;近1天&#xff0c;近1个月的。sqlite文件weather_data.db当前目录下&#xff0c;建表结构如下…...

《论企业集成平台的理解与应用》审题技巧 - 系统架构设计师

企业集成平台的理解与应用——论文写作框架 一、考点概述 本论题“企业集成平台的理解与应用”主要考察的是计算机软件测试工程师对于企业集成平台&#xff08;EIP&#xff09;的深入理解以及在实际项目中的应用能力。论题涵盖了以下几个核心内容&#xff1a; 首先&#xff…...

UE Python笔记

插件 官方 商城 Python Editorhttps://www.fab.com/listings/f4c99ba0-1a86-4f6a-b19d-2fd13f15961b GitHUB 好像只更新到了2020年4.2x的版本。可能有大佬改了5.x的版本。也希望分享给我一份。谢谢 https://github.com/20tab/UnrealEnginePython 学习笔记 网上教程一大堆。…...

使用django调用deepseek api,搭建ai网站

一、deepseek简介 DeepSeek是一家人工智能公司&#xff0c;专注于开发先进的人工智能模型和技术。以下是关于DeepSeek的一些详细介绍&#xff1a; 1.公司背景 DeepSeek由杭州深度求索人工智能基础技术研究有限公司开发&#xff0c;致力于通过创新的技术和算法&#xff0c;推…...

YOLOv12 ——基于卷积神经网络的快速推理速度与注意力机制带来的增强性能结合

概述 实时目标检测对于许多实际应用来说已经变得至关重要&#xff0c;而Ultralytics公司开发的YOLO&#xff08;You Only Look Once&#xff0c;只看一次&#xff09;系列一直是最先进的模型系列&#xff0c;在速度和准确性之间提供了稳健的平衡。注意力机制的低效阻碍了它们在…...

两台互通的服务器使用Docker部署一主两从MySQL8.0.35

文章目录 1. 使用Docker Overlay网络&#xff08;需Swarm模式&#xff09;在服务器1&#xff08;172.25.0.19&#xff09;上&#xff1a;在服务器2&#xff08;172.25.0.20&#xff09;上&#xff1a;创建 overlay 网络&#xff08;172.25.0.19&#xff09;&#xff1a; 2. 部署…...

Java23种设计模式案例

目录 一、概述 二、创建型模式 (Creational Patterns) 单例模式 (Singleton Pattern) 工厂方法模式 (Factory Method Pattern) 抽象工厂模式 (Abstract Factory Pattern) 建造者模式 (Builder Pattern) 原型模式 (Prototype Pattern) 三、结构型模式 (Structu…...

stm32hal库寻迹+蓝牙智能车(STM32F103C8T6)

简介: 这个小车的芯片是STM32F103C8T6&#xff0c;其他的芯片也可以照猫画虎,基本配置差不多,要注意的就是,管脚复用,管脚的特殊功能,(这点不用担心,hal库每个管脚的功能都会给你罗列,很方便的.)由于我做的比较简单,只是用到了几个简单外设.主要是由带霍尔编码器电机的车模,电机…...

JavaScript知识点4

1.解释一下这段JavaScript代码 var fruits ["Apple", "Orange", "Apple", "Mango"]; var a fruits.indexOf("Apple",-1); console.log("index"a); 输出的a值为-1&#xff0c;indexOf的第二个参数是-1&#xf…...

形式化数学编程在AI医疗中的探索路径分析

一、引言 1.1 研究背景与意义 在数字化时代,形式化数学编程和 AI 形式化医疗作为前沿领域,正逐渐改变着我们的生活和医疗模式。形式化数学编程是一种运用数学逻辑和严格的形式化语言来描述和验证程序的技术,它通过数学的精确性和逻辑性,确保程序的正确性和可靠性。在软件…...

QT 引入Quazip和Zlib源码工程到项目中,无需编译成库,跨平台,加密压缩,带有压缩进度

前言 最近在做项目时遇到一个需求&#xff0c;需要将升级的文件压缩成zip&#xff0c;再进行传输&#xff1b; 通过网络调研&#xff0c;有许多方式可以实现&#xff0c;例如QT私有模块的ZipReader、QZipWriter&#xff1b;或者第三方库zlib或者libzip或者quazip等&#xff1…...

Ubuntu 安装 Nginx并配置反向代理

Ubuntu版本&#xff1a;Ubuntu 24.04.2 LTS 一、安装Nginx ​更新系统软件包​ 安装前需确保系统处于最新状态&#xff0c;避免依赖冲突 sudo apt update && sudo apt upgrade -y ​安装Nginx主程序​ Ubuntu官方仓库已包含稳定版Nginx&#xff0c;直接安装即可 sudo…...

GitHub SSH连接问题解决指南

&#x1f50d; GitHub SSH连接问题解决指南 问题描述 遇到错误&#xff1a;ssh: connect to host github.com port 22: Connection refused 说明您的网络环境无法访问GitHub的SSH端口22&#xff0c;常见原因&#xff1a; 防火墙/网络运营商限制&#xff08;国内常见&#xf…...

保姆级教程:用daloRADIUS Web界面搞定Radius用户管理与在线监控

从零掌握daloRADIUS&#xff1a;可视化Radius管理的终极实践指南 当FreeRADIUS遇上daloRADIUS&#xff0c;就像给服务器装上了仪表盘——那些曾经需要反复敲命令的操作&#xff0c;现在点几下鼠标就能完成。作为运维老兵&#xff0c;我至今记得第一次在终端里手写users配置文件…...

【VS Code】settings.json配置实战:全局与工作区设置的灵活切换技巧

1. 理解VS Code的配置层级体系 第一次用VS Code时&#xff0c;我就被它的配置系统惊艳到了。不像其他编辑器把配置藏在注册表或系统深处&#xff0c;VS Code把所有设置都明明白白放在settings.json文件里。但更厉害的是它的双层配置设计——就像手机有系统级设置和APP单独设置…...

DotNetPy:现代.NET 与 Python 互操作 实战指南道

我为什么会发出这个疑问呢&#xff1f;是因为我研究Web开发中的一个问题时&#xff0c;HTTP请求体在 Filter&#xff08;过滤器&#xff09;处被读取了之后&#xff0c;在 Controller&#xff08;控制层&#xff09;就读不到值了&#xff0c;使用 RequestBody 的时候。 无论是字…...

[Windows] 【灵犀Claw生成】酷狗加密音乐批量转换工具 Xy Music Converter

[Windows] 【灵犀Claw生成】酷狗加密音乐批量转换工具 Xy Music Converter 链接&#xff1a;https://pan.xunlei.com/s/VOpuKcE0FNYMKlwilQJVdXdIA1?pwddbwa# Xy Music Converter 是一款免费、绿色、免安装的 Windows 桌面工具&#xff0c;专门用于将酷狗音乐下载的加密格式…...

终极指南:Adafruit GFX库带你轻松玩转嵌入式图形编程

终极指南&#xff1a;Adafruit GFX库带你轻松玩转嵌入式图形编程 【免费下载链接】Adafruit-GFX-Library Adafruit GFX graphics core Arduino library, this is the core class that all our other graphics libraries derive from 项目地址: https://gitcode.com/gh_mirror…...

HMCL启动器:3分钟快速上手跨平台Minecraft游戏体验

HMCL启动器&#xff1a;3分钟快速上手跨平台Minecraft游戏体验 【免费下载链接】HMCL A Minecraft Launcher which is multi-functional, cross-platform and popular 项目地址: https://gitcode.com/gh_mirrors/hm/HMCL 还在为不同平台安装Minecraft而烦恼吗&#xff1…...

如何用ViGEmBus在Windows上实现专业级游戏控制:3个简单步骤解锁无限可能

如何用ViGEmBus在Windows上实现专业级游戏控制&#xff1a;3个简单步骤解锁无限可能 【免费下载链接】ViGEmBus Windows kernel-mode driver emulating well-known USB game controllers. 项目地址: https://gitcode.com/gh_mirrors/vi/ViGEmBus 想要在Windows系统上获得…...

Laravel缓存、队列、邮件、文件系统等服务的驱动配置

Laravel核心服务通过驱动机制实现可插拔扩展&#xff0c;缓存、队列、邮件、文件系统均需在config文件和.env中配置对应驱动及参数。在 Laravel 应用中&#xff0c;缓存、队列、邮件和文件系统等核心服务均通过驱动&#xff08;Driver&#xff09;机制实现可插拔式扩展。每个服…...

Qwen3-TTS语音克隆3秒上手:10种语言一键合成,新手5分钟快速部署

Qwen3-TTS语音克隆3秒上手&#xff1a;10种语言一键合成&#xff0c;新手5分钟快速部署 1. 引言 想象一下&#xff0c;你手头有一段3秒钟的录音&#xff0c;可能是你自己的声音&#xff0c;也可能是某个特定角色的声音。现在&#xff0c;你想让AI用这个声音&#xff0c;说出任…...

OBS多平台直播插件:为什么选择obs-multi-rtmp进行同步推流?

OBS多平台直播插件&#xff1a;为什么选择obs-multi-rtmp进行同步推流&#xff1f; 【免费下载链接】obs-multi-rtmp OBS複数サイト同時配信プラグイン 项目地址: https://gitcode.com/gh_mirrors/ob/obs-multi-rtmp 你是否曾经想过&#xff0c;如何将你的直播内容同时推…...