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

洛谷 B2145 digit 函数 B2146 Hermite 多项式 题解

题目目录:

No.1 B2145 digit 函数 

No.2 B2146 Hermite 多项式 

OK,开始正文!

第一题:B2145 digit 函数

题目描述

在程序中定义一函数 digit(n,k),它能分离出整数 n 从右边数第 k 个数字。

输入格式

正整数 n 和 k。

输出格式

一个数字。

输入输出样例

输入 #1

31859 3

输出 #1

8

说明/提示

n≤10^9。

k≤10。

思路:

这里提供3种思路

思路1:

递归函数,具体见代码

思路2:

输入字符串,然后搞两下(第长度-k位)

思路3:

输入一个数,后面几位直接去掉

AC代码:

AC代码1:18行
#include<bits/stdc++.h>
using namespace std;
int sss(int n,int k)
{k--;if(!k){return n%10;}return sss(n/10,k);
}
int main()
{int n,k;cin >> n >> k;cout<<sss(n,k);return 0;
}
AC代码2:10行
#include<bits/stdc++.h>
using namespace std;
int main()
{string s;int k;cin >> s >> k;cout<<s[s.size()-k];return 0;
}
AC代码3:11行
#include<bits/stdc++.h>
using namespace std;
int main()
{int n,k;cin >> n >> k;int y=pow(10,k-1);n/=y;cout<<n%10;return 0;
}

所以知道选哪个了吧,肯定2啊!(只有1符合题目要求,不过!AC就行,管他呢!)

第二题:B2146 Hermite 多项式

题目描述

求 Hermite 多项式的值。

 

对给定的 x 和正整数 n,求多项式的值。

输入格式

输入 n 和 x 。

输出格式

求多项式的值。

输入输出样例

输入 #1

1 2

输出 #1

4

说明/提示

(n≤8,x≤8)

思路:

递归模拟呗,只不过这形式有点恶心了......不全放一个括号里,非要另一个写下面

AC代码:

#include<bits/stdc++.h>
using namespace std;
int sss(int n,int x)
{if(n==0){return 1;}else if(n==1){return x*2;}return 2*x*sss(n-1,x)-2*(n-1)*sss(n-2,x);
}
int main()
{int n,x;cin >> n >> x;cout<<sss(n,x);return 0;
}

哦对了,不会有之前看过我文章的人不认识我了吧?对,没错,我改名了!Oh,AC!熟悉吗?不熟悉算了

相关文章:

洛谷 B2145 digit 函数 B2146 Hermite 多项式 题解

题目目录&#xff1a; No.1 B2145 digit 函数 No.2 B2146 Hermite 多项式 OK&#xff0c;开始正文&#xff01; 第一题&#xff1a;B2145 digit 函数 题目描述 在程序中定义一函数 digit(n,k)&#xff0c;它能分离出整数 n 从右边数第 k 个数字。 输入格式 正整数 n …...

tailwindcss @apply 和 @layer 有什么区别

在 Tailwind CSS 中&#xff0c;apply 和 layer 是两个不同的指令&#xff0c;它们各自有不同的用途和功能。以下是它们的区别和使用方法&#xff1a; apply 指令 apply 指令用于将一组现有的 Tailwind CSS 工具类应用到一个自定义的 CSS 类中。这对于简化和复用复杂的样式非…...

React 中的 useMemo 和 useCallback

1. useMemo语法 const memoizedValue useMemo(() > computeExpensiveValue(a, b), deps); 1. 传入一个函数进去&#xff0c;会返回一个 memoized 值&#xff0c;需要注意的是&#xff0c;函数内必须有返回值&#xff1b; 2. 第二个参数会依赖值&#xff0c;当依赖值更新…...

idea社区版lombok总是突然失效:log未知的变量

用maven打包运行就没问题&#xff0c;就是idea的原因 有这么个参数 -Djps.track.ap.dependenciesfalse 是用来配置 IntelliJ IDEA 的 JVM 参数&#xff0c;它控制着 IntelliJ IDEA 是否跟踪处理器相关的依赖关系。具体来说&#xff0c;-Djps.track.ap.dependenciesfalse 参数的…...

Java语言程序设计基础篇_编程练习题*16.13(比较不同利率的贷款)

目录 题目&#xff1a;*16.13&#xff08;比较不同利率的贷款&#xff09; 习题思路 代码示例 结果展示 题目&#xff1a;*16.13&#xff08;比较不同利率的贷款&#xff09; 改写编程练习题5.21&#xff0c;创建一个图形用户界面&#xff0c;如图16-41b所示。程序应该允许…...

正点原子imx6ull-mini-Linux驱动之Regmap API 实验

我们在前面学习 I2C 和 SPI 驱动的时候&#xff0c;针对 I2C 和 SPI 设备寄存器的操作都是通过相关 的 API 函数进行操作的。这样 Linux 内核中就会充斥着大量的重复、冗余代码&#xff0c;但是这些本质 上都是对寄存器的操作&#xff0c;所以为了方便内核开发人员统一访问 I2C…...

postgresql 双重排序后 重复项 标识次序

postgresql 双重排序后 重复项 标识次序 在PostgreSQL中&#xff0c;如果你想要在双重排序后标识重复项的次序&#xff0c;可以使用窗口函数&#xff08;window functions&#xff09;。一个常见的方法是使用ROW_NUMBER()窗口函数&#xff0c;它会为每个分组内的行分配一个唯一…...

线程池ThreadPoolExecutor使用

文章目录 一、基础-Java中线程创建的方式1.1、继承Thread类创建线程1.2、实现Runnable接口创建线程1.3、实现Calable接口创建线程1.4、使用线程池创建线程二、概念-线程池基本概念2.1、并发和井行的主要区别2.1.1、处理任务不同2.1.2、存在不同2.1.3、CPU资源不同2.2、什么是线…...

Codeforces Round 963 (Div. 2)

A题&#xff1a;Question Marks 题目&#xff1a; Tim正在做一个由 4n 个问题组成的测试&#xff0c;每个问题都有 4 个选项&#xff1a;“A”、“B”、“C”和“D”。对于每个选项&#xff0c;有 n 个正确答案对应于该选项&#xff0c;这意味着有 n 个问题的答案为“A”。 n…...

Mysql函数学习笔记

MySQL 字符串函数 ASCII(s) 返回字符串 s 的第一个字符的 ASCII 码。 //返回 CustomerName 字段第一个字母的 ASCII 码 SELECT ASCII(CustomerName) AS NumCodeOfFirstChar FROM Customers;CHAR_LENGTH(s)-返回字符串 s 的字符数 //返回字符串 RUNOOB 的字符数 SELECT CHAR…...

【Linux基础】Linux基本指令(一)

目录 前言1&#xff0c; ls指令2&#xff0c;pwd指令三&#xff0c;cd指令3.1 当前目录与上级目录3.2 绝对路径和相对路径 四&#xff0c;创建一个普通文件或目录4.1 touch指令4.2 mkdir指令 五&#xff0c;删除目录或文件5.1 rmdir指令5.2 rm 指令 前言 从本章开始&#xff0…...

全球视野:航空蓄电池的国际标准与技术创新

航空蓄电池是一种专门为满足航空工业独特要求而设计的高性能储能设备。由于航空环境的特殊性&#xff0c;如高海拔、极端温度变化、频繁的充放电需求、以及对于设备重量和体积的严格限制&#xff0c;航空蓄电池需要具备一系列高级特性以确保飞机在各种飞行条件下能够安全有效地…...

11-初识python的函数——定义和调用

1 函数简介 function input()、print()、range()、len()都是python的内置函数&#xff0c;可以直接使用的 函数&#xff1a;可以用来保存代码&#xff0c;在需要的时候对这些语句进行重复调用 优点&#xff1a; 1. 遇到重复功能的时候&#xff0c;直接调用即可&#xff0c;…...

Windows安装Swoft框架

实现方式&#xff1a; 安装虚拟机&#xff0c;在虚拟机里用宝塔搭建环境后安装Swoft&#xff0c; 然后用Phpstorm SSH方式开发&#xff0c;用Apipost调用 websocket服务。 1、安装虚拟机&#xff0c;下载和安装参见 &#xff1a; https://blog.csdn.net/2401_84297265/article…...

阅读台灯什么品牌好?一文带你了解热门阅读台灯推荐

阅读台灯最终都绕不开护眼这个话题。护眼灯作为保护视力的辅助工具&#xff0c;以有效护眼的价值深受大众青睐。学生长时间用眼&#xff0c;普通台灯的伤害大&#xff0c;而阅读台灯的出现&#xff0c;通过其先进的技术和设计&#xff0c;能为学生提供了一个既舒适又健康的照明…...

1、.Net UI框架:Xamarin Forms - .Net宣传系列文章

Xamarin.Forms是一个跨平台移动应用开发框架&#xff0c;它允许开发者使用C#和.NET进行一次编码&#xff0c;然后在iOS、Android、macOS和Windows等多个平台上运行。Xamarin.Forms是Xamarin的一部分&#xff0c;而Xamarin是微软的.NET跨平台开发工具集&#xff0c;它提供了一套…...

Tomcat 最大连接数实现原理

spring boot 内置tomcat设置连接数 max-connections: 5 server:port: 9898servlet:context-path: /testtomcat:connection-timeout: 5000max-connections: 5accept-count: 5 ##初始化连接数量connectionLimitLatch protected LimitLatch initializeConnectionLatch() {if (ma…...

大数据应用【大数据导论】

各位大佬好 &#xff0c;这里是阿川的博客&#xff0c;祝您变得更强 个人主页&#xff1a;在线OJ的阿川 大佬的支持和鼓励&#xff0c;将是我成长路上最大的动力 阿川水平有限&#xff0c;如有错误&#xff0c;欢迎大佬指正 目录 大数据在许多领域应用互联网领域应用生物医学…...

IP地址申请SSL证书实现https访问

为IP地址申请SSL证书以实现HTTPS访问&#xff0c;可以确保通过网络传输的数据得到加密保护。下面是为IP地址申请并安装SSL证书一般的步骤&#xff1a; 1 访问CA 打开JoySSL官网&#xff0c;注册一个账号用于申请证书&#xff0c;注册时会有选填项注册码&#xff0c;填写后可获…...

未授权访问漏洞上(漏洞复现合集)

目录 一&#xff1a;Redis未授权访问漏洞 * 步骤一:进入vulhub目录使用以下命令启动靶机... 步骤二:在Kali上安装redis程序进行服务的链接 步骤三:可以直接连接执行命令且不需要认证说明存在未授权访问漏洞...下载以下攻击项目... 步骤四:使用工具执行以下命令获取目标的命…...

C#调用Llama-3、Phi-4等开源大模型实现毫秒级响应(企业私有化部署避坑指南)

第一章&#xff1a;C#调用Llama-3、Phi-4等开源大模型实现毫秒级响应&#xff08;企业私有化部署避坑指南&#xff09;在企业私有化AI场景中&#xff0c;直接通过C#原生集成Llama-3、Phi-4等主流开源大模型面临推理延迟高、内存泄漏、GPU上下文切换失败等典型问题。关键在于绕过…...

OpenClaw备份恢复方案:千问3.5-35B-A3B-FP8任务配置的迁移技巧

OpenClaw备份恢复方案&#xff1a;千问3.5-35B-A3B-FP8任务配置的迁移技巧 1. 为什么需要备份OpenClaw配置 上周我的主力开发机突然硬盘故障&#xff0c;导致所有数据丢失。最让我痛心的不是代码&#xff0c;而是精心调校了三个月的OpenClaw自动化工作流——包括对接千问3.5模…...

8款热门数据治理工具深度测评,哪款功能最强大?

业务要报表&#xff0c;数据散在 ERP、CRM、Excel 十几个系统里&#xff0c;跨部门取数要等好几天。好不容易凑齐数据&#xff0c;财务和业务口径不一致&#xff0c;核心指标算出来两个数。数据越多越混乱&#xff0c;找数据比用数据难&#xff0c;这些问题都是因为数据治理没做…...

【GitHub开源项目专栏】TensorRT-LLM深度解析:NVIDIA推理优化引擎架构

摘要 TensorRT-LLM是NVIDIA官方推出的开源LLM推理优化框架&#xff0c;通过AOT编译、算子融合、FP8/INT4量化等核心技术&#xff0c;在H100 GPU上实现了6000 tokens/s的吞吐量。本文深入剖析其核心架构、插件系统、量化技术栈以及与vLLM的生态对比&#xff0c;为企业级LLM部署提…...

别再数据线了!用FastAPI 分钟搭个局域网文件+剪贴板神器伊

为 HagiCode 添加 GitHub Pages 自动部署支持 本项目早期代号为 PCode&#xff0c;现已正式更名为 HagiCode。本文记录了如何为项目引入自动化静态站点部署能力&#xff0c;让内容发布像喝水一样简单。 背景/引言 在 HagiCode 的开发过程中&#xff0c;我们遇到了一个很现实的问…...

OpenClaw 保姆级安装指南:从下载到运行,一次成功避坑全解

2026年爆火的开源数字员工OpenClaw&#xff08;小龙虾&#xff09;&#xff0c;凭本地运行、零代码操作、自动执行任务的优势圈粉无数。它不是普通聊天AI&#xff0c;能直接操控电脑&#xff0c;接收自然语言指令后自动拆解任务&#xff0c;全程无需人工干预。 本文专为CSDN全…...

新的科研生产力:小龙虾(Claude Code) 最管用的skills合集,建议是收藏!

最近小龙虾火出了圈子。无论是做生物科研的老师同学&#xff0c;还是开发者&#xff0c;大家都想当第一个吃“龙虾”的人。但很多人用龙虾写论文的时候&#xff0c;首先卡在下载的这个问题上&#xff0c;其次是缺乏稳定性&#xff0c;输出的文章质量时好时坏。小编最近mark了一…...

AI日报 · 2026年4月9日

科技类&#xff1a;Anthropic 发布 Claude 4.5&#xff1a;史上最强推理能力&#xff0c;上线"思维链可视化"调试工具 4月8日&#xff0c;Anthropic 发布 Claude 4.5&#xff0c;推理能力大幅提升&#xff0c;尤其在复杂多步推理任务上超越 GPT-6 早期测试版。同时上…...

BetterGenshinImpact多开终极指南:如何同时管理多个原神账号

BetterGenshinImpact多开终极指南&#xff1a;如何同时管理多个原神账号 【免费下载链接】better-genshin-impact &#x1f4e6;BetterGI 更好的原神 - 自动拾取 | 自动剧情 | 全自动钓鱼(AI) | 全自动七圣召唤 | 自动伐木 | 自动刷本 | 自动采集/挖矿/锄地 | 一条龙 | 全连音…...

日报 | Anthropic发RSP 2.0;DeepSeek V4将至;Claude史诗宕机;Mythos被关

头条&#xff1a;Anthropic发布负责任扩展政策2.0&#xff0c;AI安全治理进入新阶段 炸了&#xff01;Anthropic刚刚更新了他们的"负责任扩展政策"&#xff08;RSP&#xff09;&#xff0c;这可是AI安全领域的大事。 重点来了&#xff1a;这次更新引入了更灵活的风险…...