基础知识——进制 与 进制转换 (C++ 程序)

news2024/11/25 2:41:37

目录

一、进制的定义

二、表示方法 

1、当进制数 ≤ 10时

2、当进制数>10时

三、进制的计算

1、整数

2、小数

3、非十进制数

4、非十进制转十进制

四、十进制转非十进制数

1、整数部分

2、小数部分

3、整小混合

五、程序实现

1、十进制 转 其它进制

2、其他进制 转 十进制

3、N 进制转 M 进制

六、大结局


一、进制的定义

        进制就是当一个数,满足该进制的最大数时,该数前一位+1,本位清零。以我们最熟悉的十进制为例,满十进一,当数为19时,下一位数的尾数便满足该进制的最大数,于是下一位末位清零,前置位+1,变成20。而二进制三进制,十六进制等其它进制与十进制规则相同,都是逢x进一

        (以上内容纯属自己总结,非官方定义)


二、表示方法 

        很简单,先这样,再那样,再这样! 咳咳,很简单!

1、当进制数 ≤ 10时

         直接写出来,并在后面加上括号,表示进制数,如:1011010.1(2) 、 5437218(9),这两个数分别是  二进制的 1011010.1 和 九进制的5437218。

2、当进制数>10时

        基本规则不变,当数字>0时表示方法有所改变,用ABC等字母代表10,11,12,如:ABD239D(16),123456789ABCDEFGHIJ(20),这两个数表示 16进制的 B0F239D 和 20进制的 123456789ABCDEFGHIJ 。


三、进制的计算

        进制的计算很简单,只要将数字的每一位乘上那一位的 位权(每个数码所表示的数值等于该数码乘以一个与数码所在位置相关的常数)就行了。

1、整数

        举一个最简单的例子,小学题目:一个数,个位上是1,十位上是7,百位上是3,千位上是5,求这个数。

        这道题十分简单,答案很显然是 5371 。怎么算出来的呢?算式是:1+7×10+3×100+5×1000为什么呢?因为在十进制中,满十进一,每一位的位权就是 10º、10¹、10²、10³ … 因此我们只要将 个位、十位、百位、千位 等位数上的数值 乘 那一位的位权就可以了。

2、小数

        如:一个数,个位上是1,十位上是7,十分位上是5,求这个数。 

        同上,将数字的每一位乘上那一位的 位权 就行了。那么小数的位权是什么呢?例如:10负一次方 是什么? 10的正数次方就是 1 不断乘 10,负数次方就是 1 不断除以 10。所以,10负一次方自然是 1除以1个10,得:1/10 也就是 0.1 。那么,上面那个数就是71.5。

3、非十进制数

        非十进制数第进制计算方法与十进制数是一样的,只不过位权改变了而已。

        例如二进制下: 101.01(2)。

位数正三位正二位正一位负一位负二位
位权1×2×2=41×2=21=11÷2=0.51÷2÷2=0.25
数值10101
十进制中的数值1×4=401×1=101×0.25=0.25
                               4+1+0.25= 5.25

        三进制下: 201.22(3)

位数正三位正二位正一位负一位负二位
位权3²=93¹=31=11÷3≈0.331÷3÷3≈0.11
数值20122
十进制中的数值2×9=1801×1=102×0.11=0.22
和(大约)                           18+1+0.22= 19.22

       十六进制下:A305.F(16)

位数正四位正三位正二位正一位负一位
位权16³=409616²=25616¹=161=11÷16=0.0625
数值A=10305F=15
十进制中的数值

10×4096=

40960

3×256=

768

0×16=01×5=5

15×0.0625=

0.9375

              40960+768+0+5+0.9375=41733.9375

4、非十进制转十进制

        大家有没有发现,上面三个表向我们详细的展示了 二进制、三进制、十六进制 三种进制转换成十进制的计算过程。非十进制转十进制的方法就是这样:

1、计算每一位的位权(建议从小数点开始往两边扩散,方便计算)

2、用位权×那一位对应十进制数

3、把算出来的每一位的数相加在一起

4、没了……


四、十进制转非十进制数

        为什么我没有将这一点放在 进制的计算 中呢? 因为两者的原理实在不同。

1、整数部分

        这里用的方法是:除数取余法 名字是自己瞎猜的。

        算法:用整数部分不断除以进制数求出余数,直到商为0为止,记录下来,再正序阅读,即是当前十进制整数的 N 进制形式。

        看不懂 举个例子:十进制下的 666 转换成 十六进制步骤 :

1、666 ÷ 16 = 41 ······ 10 (A)

2、41 ÷ 16 = 2 ······ 9

3、2 ÷ 16 = 0 ······2

4、倒序阅读,得:29A

        是不是很简单。

2、小数部分

这里用的方法是:乘数取整法 名字是自己瞎猜的。

        算法:用小数部分不断乘进制数求出整数部分并去除整数部分只保留小数部分,直到乘积没有小数部分 、 小数部分开始循环到达想要得到的位置为止,记录下来,再正序阅读,即是当前十进制小数的 N 进制形式。

·        如:将十进制小数 0.1 转换成二进制

1、0.1 × 2 = 0.2 ······ 0

2、0.2 × 2 = 0.4 ······ 0

3、0.4 × 2 = 0.8 ······ 0

4、0.8 × 2 = 1.6 ······ 1  ,  1.6 去除整数部分为 0.6

5、0.6 × 2 = 1.2 ······ 1  ,  1.2 去除整数部分为 0.2

6、0.2 × 2 = 0.4 ······ 0

7、0.4 × 2 = 0.8 ······ 0

8、0.8 × 2 = 1.6 ······ 1  ,  1.6 去除整数部分为 0.6

……

        我们发现,上面的数陷入了循环,因此 将十进制小数 0.1 转换成二进制 的结果就是:

        0.0 0011 0011 0011 0011 0011 ……

        也就是 0.0011 (0011)循环。

3、整小混合

        方法:结合上面的 整数部分 和 小数部分 ,分开计算,再相加。


五、程序实现

        有了上面各种方法,于是程序实现就很简单了。

1、十进制 转 其它进制

        现有一个十进制数 N (0 ≤ N ≤ 10^6),要将它转换成 M ( 2 ≤ M ≤ 16)进制。

        输入样例:

666.5 16

        输出样例:

29A.8

         程序很简单:

        程序已加密,请自行破解。破解方法暂时不提供!

        其实代码很简单,懂得了方法,代码实现就不难了。

        无非就是一个 字符串、数值处理 罢了。

        这里 不 提供代码,只是因为现在直接复制粘贴的人太多了,所以希望大家可以自己打一下!

        也是为了您好!

2、其他进制 转 十进制

        现有一个 M ( 2 ≤ M ≤ 16)进制数 N (0 ≤ N的十进制 ≤ 10^6),要将它转换成十进制。

        输入样例:

16 29A.8

        输出样例:

666.5

        程序也很简单:

 

         程序已加密,请自行破解。破解方法暂时不提供!

        其实代码很简单,懂得了方法,代码实现就不难了。

        无非就是一个 字符串、数值处理 罢了。

        这里 不 提供代码,只是因为现在直接复制粘贴的人太多了,所以希望大家可以自己打一下!

        也是为了您好!

3、N 进制转 M 进制

        现有一个 N ( 2 ≤ N ≤ 16)进制数 A (0 ≤ A的十进制 ≤ 10^6),要将它转换成M( 2 ≤ M ≤ 16)进制。

               输入样例:

16  29A.8  2

        输出样例:

1010011010.1

        程序还是很简单:

 

        程序已加密,请自行破解。破解方法暂时不提供!

        其实代码很简单,懂得了方法,代码实现就不难了。

        无非就是一个 字符串、数值处理 罢了。

        这里 不 提供代码,只是因为现在直接复制粘贴的人太多了,所以希望大家可以自己打一下!

        也是为了您好!

六、大结局

        这里可能会有人不满意,为什么不给我们程序?

        其实这也是为了大家好,如果大家只会抄代码的话,那样真正考试的时候就会写不出来,造成悲剧……  再说,我不是把程序给出来了吗?

        看在我为大家好的份上,点个赞再走吧!又不废什么事,还可以增加原力!

        全文完结!!

        文章的最最最最最后,再次感谢大家对小天狼星的支持,我将会推出更多优质文章,谢谢!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/43101.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Unity 3D 动画系统(Mecanim)|| Unity 3D 人形角色动画(Avatar)

Unity 3D 动画系统(Mecanim) Mecanim 动画系统是 Unity 公司推出的全新动画系统,具有重定向、可融合等诸多新特性,可以帮助程序设计人员通过和美工人员的配合快速设计出角色动画,其主界面如下图所示。 Unity 公司计划…

wy的leetcode刷题记录_Day50

wy的leetcode刷题记录_Day50 声明 本文章的所有题目信息都来源于leetcode 如有侵权请联系我删掉! 时间:2022-11-23 前言 补 目录wy的leetcode刷题记录_Day50声明前言1742. 盒子中小球的最大数量题目介绍思路代码收获700. 二叉搜索树中的搜索题目介绍思路代码收获…

Maven问题相关 1 存在jar 却无法映射

这是一个比较新手的问题了,可能刚接触这个问题的小伙伴会纳闷,我这个本地仓库明明有却怎么映射失败吗?不科学啊。尤其是面临公司项目很多依赖的情况下,会出现大量这种情况,就算是项目经理过来。也可能会卧槽,我电脑上…

基于python的CLI应用程序开发(第一节):简单了解一下Typer

Typer开发(第一节):简单了解一下Typer 文章目录Typer开发(第一节):简单了解一下Typer1. 简介2. 安装3. 在编辑器中使用Typer4. 简单应用15. 简单应用26. 命令参数7.其它1. 简介 Typer 是一个python用于构建 CLI 应用程序的库,简单说就是开发控制台程序&…

Idea+maven+spring-cloud项目搭建系列--8整合Zookeeper

本文为 Ideamavenspring-cloud项目搭建系列,maven项目的创建可以参考: https://blog.csdn.net/l123lgx/article/details/121467823 本文使用了nacos 作为微服务的注册与发现,nacos 阿里云服务器的安装可以参考:https://blog.csdn.…

构建用于签名/加密双证书测试体系的可执行命令

注意事项 生成证书请求的填写 范例Subject: C CN, ST Beijing, L Beijing, O MSI, OU msi, CN ca, emailAddress cagmssl.com 前面的步骤存在错误,后面改用脚本进行证书生成,阅读时请跳过前面错误的内容 错误的内容 -> 开始 CA 生成私钥 op…

了解mysql脏页落盘过程

脏页落盘 什么是脏页? 对数据的修改,首先改内存中的缓冲池的页,由于缓冲区的数据跟磁盘中的数据不一致,所以称缓冲区的页为脏页。 脏页如何写入到磁盘? 不是每次更新都触发脏页落盘,而是通过CheckPoint机…

计及调频成本和荷电状态恢复的多储能系统调频功率双层优化【蓄电池经济最优目标下充放电】(基于matlab+yalmip+cplex的蓄电池出力优化)

摘要:针对电网中不同类型储能电站调频成本、剩余调频 能力存在差异、储能电站内部储能单元 SOC 过高或过低 的问题,提出计及调频成本和 SOC 恢复的多储能系统调 频功率双层优化策略,该策略包含调频功率优化层和 SOC 优化层:在调频…

覆盖libc.so.6的惨痛教训

覆盖libc.so.6的惨痛教训背景问题原因解决1、当前session未断开2、OS崩溃重启,所有ssh session断开惨痛教训1、对于上产环境的内核依赖库文件不能随意覆盖、删除。2、 scp 文件覆盖问题总结参考背景 发生时间: 2022年11月28日08:55:20 偷了个懒,在安装t…

Allegro走线自动关闭其它飞线操作指导

Allegro走线自动关闭其它飞线操作指导 Allegro在走线时候有一个自动关闭其它网络飞线的功能,具体操作如下 点击add connect命令 在option里面选择Auto-blank other rats 未勾选的状态 勾选后的状态,其它网络的飞线都被关闭了 This section is describe what the functio…

楼盘vr虚拟样板间,为售楼中心带来财气

房企也进入业绩冲刺期。为了完成销售目标,扩大市场销售面积,各大房企必将加大楼盘推出,降价冲销量已成常态。虚拟样板间采用创意化的营销策略,在激烈的竞争中脱颖而出。 所谓的VR虚拟样板间就是,利用数字化技术把建成或…

使用AWS的API Gateway实现websocket

问题 最近业务上面需要使用到WebSocket长连接来解决某些业务场景。 一图胜千言 注意:这里承担WebSocket服务器的是AWS API Gateway;后面的EC2业务服务,其实都是REST接口服务。 这里主要关注API Gateway和REST业务服务怎么实现API Gateway要…

Mysql事务机制

目录 一:定义 二:事务的特质 三:检测ACID特性 1. 准备工作. 2. 测试原子性和持久性 case1: 模拟原子性的全部失败 case2:模拟原子性的全部成功 case3:检查 持久性。 3. 测试一致性 case1&#xff…

[附源码]计算机毕业设计springboot餐馆点餐管理系统

项目运行 环境配置: Jdk1.8 Tomcat7.0 Mysql HBuilderX(Webstorm也行) Eclispe(IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持)。 项目技术: SSM mybatis Maven Vue 等等组成,B/S模式 M…

马尔可夫链

目录 1.相关概念 2.马尔可夫链的状态概率分布推演及稳态分布 3.马尔可夫链的应用 4.稳态分布性质 1.相关概念 小明同学每日选择早餐的概率转化如下图所示: 并且当日的选择只受前一日的结果以及对应的转移概率影响,与之前的选择无关。———> …

Spring Cloud Alibaba 容器化部署最佳实践 | 本地部署版本 | Seata服务端组件安装

Seata 是一款开源的分布式事务解决方案,致力于提供高性能和简单易用的分布式事务服务。Seata 将为用户提供了 AT、TCC、SAGA 和 XA 事务模式,为用户打造一站式的分布式解决方案。 下载地址 https://github.com/seata/seata/releases Seata安装-修改配…

PyQt5 信号(Signal)与槽(Slot)

PyQt5 信号与槽信号与槽介绍内置信号与槽的使用自定义信号与槽的使用自定义信号和内置槽函数自定义信号和自定义槽函数自定义有参信号使用自定义信号参数装饰器信号与槽信号与槽的断开和连接多线程中信号与槽的使用信号与槽介绍 信号(Signal)与槽(Slot)是Qt中的核心机制&#…

基于Spring Boot的个人博客系统(源码+数据库)

目录 一、系统功能框架图 二、开发技术 三、开发环境 四、页面展示 1.登录页面 2.首页 3.文章详情页面 4.文章评论页面 ​5.后台页面 6.后台文件编辑页面 ​7.后台文章管理列表页面 五、文件组织结构 六、数据库设计 1. 文章详情表t_article 2.文章评论表t_comm…

Elasticsearch:构建地图以按国家或地区比较指标

标如果你不熟悉 Elastic 地图,本教程是一个不错的起点。 它会指导你完成处理位置数据的常见步骤。在完成本教程后,你将学会: 创建具有多个图层和数据源的地图使用符号、颜色和标签来设置数据值的样式在仪表板中嵌入地图在仪表板中跨仪表盘搜索 完成本教…

【Scala专栏】数据类型、变量常量、类和对象

本文内容主要分为3节,依次讲解:Scala的数据类型有哪些? 变量常量如何使用? 类和对象如何理解? 受限于博主的大脑容量,大概是无法做到事无巨细的,不过其实也没必要那么"细"&#xff0c…