洛谷P8116 魔理沙的计算器

Caropul

已于 2022-02-10 12:51:10 修改

阅读量286

点赞数 1

分类专栏：题解

于 2022-02-10 12:05:47 首次发布

本文链接：https://blog.csdn.net/Caropul/article/details/122858042

版权

bbb进制无限小数屏幕显示因子个数除法等式

关键词由CSDN通过智能技术生成

题目链接：P8116 魔理沙的计算器

大意

给一个 $b$ 进制的计算器，但屏幕上只能显示 $k$ 位数字，求 $b$ 进制下满足 $1\div(1\div n)=n$ 的 $n$ 的个数，其中 $1\div n$ 和 $1\div(1\div n)$ 都使用计算器上显示的值。

题解

赛时就感觉这是个神仙思维题。

首先屏幕上只能显示有限位数字，也就说明如果 $\frac{1}{n}$ 是个无限小数是绝无可能满足 $1\div(1\div n)=n$ 的。

这个地方我们形式化描述一下，如果 $\frac{1}{n}$ 是个无限小数，设屏幕上显示的 $1\div n$ 为 $n'=0.a_1a_2\cdots a_{k-1}$

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Caropul

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

一个PMV计算器。

08-25

标题中的“PMV计算器”指的是预测平均评价值（Predicted Mean Vote, PMV）的计算工具，这是一个在暖通空调（Heating, Ventilating, and Air Conditioning, HVAC）行业中广泛应用的热舒适度评估标准。PMV模型由Fanger...

步进电机计算步数计算器

10-20

步进电机步数计算器，可通过步距角，导程计算步数

参与评论您还未登录，请先登录后发表或查看评论

德承推出超薄嵌入式计算器- P1100系列

01-19

德承作为嵌入式计算平台的制造商，今天很高兴推出的无风扇超薄嵌入式计算器“P1100系列”。该产品设计为“一台主机，两用设备”，可作为嵌入式计算器或工业平板计算机的系统模块。P1100系列采用Intel? Apollo Lake...

beiyesi_贝叶斯公式计算器_

10-01

【标题】"beiyesi_贝叶斯公式计算器_" 是一个专门为计算贝叶斯定理而设计的应用程序。它允许用户输入数据，包括不同事件的先验概率和条件概率，然后根据贝叶斯公式计算出特定事件发生的后验概率。【贝叶斯公式】在...

html实现计算器源码

11-21

资源描述： html实现计算器源码，计算器源码，简易计算器功能实现，加减乘除，平方，根号等基本算数功能实现，代码上手简单，代码独立，可以直接使用。也可直接预览效果。效果演示地址： ...

【C++刷题】力扣-#121-买卖股票的最佳时机

会写代码的饭桶

10-16

522

给定一个数组 prices，其中 prices[i] 表示第 i 天的股票价格。假设你可以在第 i 天买入并在第 j 天卖出股票（i ≤ j），设计一个算法来计算你所能获取的最大利润。注意你只能持有一股股票，并且你不能同时参与多笔交易（即在再次买入前必须卖出股票）。

OpenGL Texture C++ Camera Filter滤镜视频录制

wangyongyao1989的博客

10-19

564

OpenGL Texture C++ Camera Filter滤镜视频录制; 基于文章1/2/3的代码，结合Google开源项目grafika中的WindowSurface.java/Coregl.java/TextureMovieEncoder2.java/VideoEncoderCore.java创建出录制视频的surface并根据此切换GLContext上下文交换（swapBuffer）渲染与显示的视频数据，最终在VideoEncoderCore中通过MediaCodec获取出encodeDat

【Linux】解读信号的本质＆相关函数及指令的介绍

YYDsis的博客

10-14

759

C++中的vector介绍（常用函数）

zxybf_的博客

10-15

783

vector的文档介绍vector是序列容器，表示可以改变大小的数组。(constructor)构造函数声明接口说明vector()（重点）无参构造构造并初始化n个val（重点）拷贝构造使用迭代器进行初始化构造int main()//无参的构造//n个val的构造//拷贝构造//迭代器区间构造return 0;

【C++】使用 yaml-cpp 库操作 YAML

coco的专栏

10-16

857

配置文件有利于我们灵活配置工程，解决大量重复劳动，也方便调试。YAML 是一种人类可读的数据序列化格式，它使用缩进和特定的符号来表示数据结构。在本文中，我们将详细介绍如何在 C++ 中使用yaml-cpp库来解析和生成 YAML 格式的数据。

Canmv k230 C++案例1.2——image classify项目 C++代码分析（待完成）

stoat04的博客

10-16

214

这部分为初学，所以手头最好有本工具书便于查阅。

STL-string+题目

cleveryuoyuo的博客

10-16

205

string

详细说明如何使用C++编写A*算法

zsy54577的博客

10-19

959

它结合了广度优先搜索的全面性和深度优先搜索的效率，通过估计当前路径代价和到达目标的预估代价，来找到从起点到目标的最短路径。类型的指针，它指向当前节点的父节点。在路径搜索树中，每个节点（除了根节点）都有一个父节点，指向它在树中的直接上级。这个指针用于重建从起点到终点的路径，一旦找到终点，可以通过追踪这些父节点指针回溯到起点。通过构建一个优先队列，A*算法每次从未探索的节点中选择f值最小的节点进行扩展，直至找到目标节点或遍历完整个搜索空间。

关于C语言——对一个数据定义的两种属性

2401_87108776的博客

10-19

autostaticregisterextern 平时使用的时候一般不标明存储类型，而存储类型主动是为auto，自动变量，在函数内去定义。如果定义一个数据它为静态局部或外部整形变量那就是: static int a；从局部变量中采用的存储类别来说有三种:从全局变量中采用的存储类别来说分为两种。从动态存储中采用的存储类别来说有三种:从静态存储中采用的存储类别来说分为三种。从局部变量中采用的存储类别来说有三种:从内存中动态存储区: 自动变量和形式参数从CPU中的寄存器:寄存器

南沙C++信奥赛陈老师解一本通题 1943：【08NOIP普及组】排座椅

vx_cyf1333888的博客

10-16

260

第一行包含KK个整数，a1,a2……bL，表示第b1b1列和b1+1b1+1列之间，第b2b2列和b2+1b2+1列之间、。第ii行的44个证书Xi，Yi，Pi，OiXi，Yi，Pi，Oi,表示坐在位置（Xi，YiXi，Yi）与（Pi，OiPi，Oi）的两个同学会交头接耳（输入保证他们前后相邻或者左右相邻）。第一行，有55个用空格隔开的证书，分别是M,N,K,L,D（2≤N,M≤1000,0≤K<M,0≤L<N,D≤2000）M,N,K,L,D（2≤N,M≤1000,0≤K<M,0≤L<N,D≤2000）

【C语言】define宏定义与const修饰限定

我的我的博客

10-15

239

define宏定义纸进行字符串替换，无类型检查。const修饰符限定变量为只读变量。两者都是将字符替换为相应的数值。

C++ vector迭代器失效

10-15

261

参考博文： https://blog.csdn.net/m0_61982936/article/details/132548446此前一直没有注意到vector的失效情景，但仔细思考下发现有很多失效的坑。首先需要明确的是vector的扩容：有两个参数size:指的是vector当前元素多少capacity:指的是vector的容量，也即max_size。如果size >= capacity时就会发生扩容，拷贝元素并且释放旧空间。通常采用1.5倍扩容或者2倍扩容。

C++中static关键字的用法（实现日期类）