进制之间的转换——n进制转换为m进制(C/C++实现,简单易懂)

news2024/11/26 4:48:24

目录

🌈前言:

📁 什么是进制转换:

📁其他进制转换成十进制:

📂二进制( B ) ——> 十进制( D )

📂八进制( O ) ——> 十进制( D )

📂十六进制( H ) ——> 十进制( D )

📁十进制转换成其他进制

📁N进制转换成M进制:

📁代码展示:

📜总结:

 


🌈前言:

 102bed06058b4af39d745a810577c34e.jpeg

        不知道你平常遇到进制之间转换问题是否会头疼,博主我本人遇到进制转换问题非常头疼,不知所以云,上网上搜资料也是官话一堆,难以理解,但好在,经过我不断的努力,终于学会了,所以我写下这篇文章,希望能帮助更多像我这样的人。

        本篇文章是从零开始讲解进制,再用代码实现,如果你已经有了相关的知识储备,可以直接跳转到代码展示,本版本使用C++语言,但你并不需要担心,与C语言的不同只在于输入输出的形式(cin 写成scanf  cout写成printf即可)

24e1d0a2552d4beb9994ed7c0318c08f.gif


  • 📁 什么是进制转换:

        在日常生活中,我们处处用到进制,简单来说,进制就是计数的一种方法,比如我们数学问题,1+1这样简单的问题,他就是用10进制表示的;相信你也知道,在计算机中机器是用二进制来表示的,计算机底层就是一串串0和1组成的。

        这就涉及不同进制之间转换的问题了,如何将我们日常生活中用到的进制转换成另外一种进制呢。        


  • 📁其他进制转换成十进制:

        有人就发现了规律,按权相加法,这是一种将N进制转换成10进制的一种方法。所谓的劝就是“位权”,如果你不理解,就可以认为是位置拥有的权利,比如十进制的个位,十位,百位等等,这就是权,个位的权重是10^0(10的0次方),十位就是10^1意思类推。权重的指数是从0开始的,从右向左递增。

        按权相加,顾名思义,就是每一位×它的权重相加,得出来的数就是十进制数字。这里我们以二进制举例:

2501e97d2d23482bb17c7e9b6a92ba6d.png

  • 📂二进制( B ) ——> 十进制( D )

        上面你对权重有了了解,那我们来练练手吧。我们先从二进制开始。

1 (B) 的十进制表示为 =  1(D)

    1的权重是2^0,1 * 2^0 = 1

 

10(B)的十进制表示为 = 2(D)

    0的权重是2^0, 1的权重是2^1,结果 = 0 * 2^0 + 1 * 2^1 = 2;

 

11(B)的十进制表示为 = 3(D)

    左边第一个1的权重是2^0,右边1的权重是2^1, 结果 = 1 * 2^0 + 1 * 2^1 = 3;

        进过上面简单的计算,相信你一定会了简单的二进制转换为十进制,当然也别骄傲,后面还有小数位等着你,这一部分这篇文章就不做讲解了,如果感兴趣,可以度娘一下,或者评论区留言,我会进行答复。

 

  • 📂八进制( O ) ——> 十进制( D )

       首先,我们先来讲解一下,什么是八进制,八进制就是逢八进一,也就是说每一位最多的取值就是0~7区间内,若果等于8向进一位。

        接下来,我们来看一下八进制如何转换成十进制,有了二进制基础的你,相信一定不成问题。

7(O)转换成十进制 = 7(D)

    7的权重是8^0 , 结果 = 7 * 8^0 = 7;

 

10(O)转换成十进制 = 8(D) 

    0的权重是8^0,1的权重是8^1 , 结果 = 0 * 8^0 + 1* 8^1 = 9

 

17(O)转换成十进制 = 15 (D) 

 

  • 📂十六进制( H ) ——> 十进制( D )

        十六进制就是,逢十六进一。也就是说,每一位的取值是0~15区间内,但要注意的是,10~15不用数字表示,而是用A  B  C  D  E  F表示。当然并没有规定是用大写还是小写。

F(H)转换成十进制 = 15(D)

    F=15,结果 = 15 * 16^0 = 15;

 

1F(H)转换成十进制 = 31(D)

    结果 = 1 * 16^1 + 15 * 16^0 = 31;

        以上我们对不同进制转换成十进制有了一定的了解,接下来我们来看一下十进制如何转换成其他进制。


  • 📁十进制转换成其他进制

        这里就要介绍 “整数除以进制,直到不能相除,向上读取余数”,这里我们还是以十进制与二进制之间的转换为例,如下图。

f1a6fba7a41d44baad0cbba1825fd44b.png

        同样的道理,十进制转八进制,十六进制是一样的道理,只不过除数改为了8。


  • 📁N进制转换成M进制:

        可能有的同学一看到这里就很头痛了,我才刚刚学会十进制与其他进制的转换,其他进制之间的转换这对我太难了。其实这并不难,我们只要将N进制转换成我们所熟悉的十进制,再转换成M进制不就简单了吗。

        这里扩充一个点,作为中间的转换进制,并不一定是十进制,也可以是二进制,但为了简单,适合更多的同学,所以这里将延续上面的讲解,使用十进制作为中间进制。同样,下面的代码展示,我们也是使用十进制作为中间进制。


  • 📁代码展示:

input(输入):

 进制 n  

 进制为n的数

 进制 m

output(输出):

转换成进制为m的数

 

例如:

输入:16 

            F

           10

输出:15

        下面分批次介绍各个函数,先从主函数开始,最后展示完整代码。

//主函数
int main()
{
	int n, m, ten = 0;
	char num[100000] = { 0 };
	cin >> n;
	cin >> num;
	cin >> m;
	ten = N_To_Ten(num,n);

	char ans[100000] = { 0 };
	
	int k = Ten_To_M(num, ans,ten,m);

	//打印
	for (int i = k - 1;i >= 0;i--)
	{
		cout << ans[i];
	}
	return 0;
}

        这里我们首先定义一个足够大的字符数组num,用来存放进制为n的数,我们在封装一个函数,将这个数组中的每个数转换成十进制数。其次在封装一个函数,将字符数组转换后的十进制数转换成M进制,存放到字符数组ans中。

        ten :十进制数

        k :ans中数据个数,即转化成m进制的数据后,这个数据有几位。

//n 进制 --> 10进制
int N_To_Ten(char num[],int n)
{
	int ten = 0;
	int k = 0;	//权重
	for (int i = strlen(num) - 1;i >= 0;i--, k++)
	{
		if (num[i] >= 'A' && num[i] <= 'Z')
		{
			num[i] = num[i] - 'A' + 10;
		}
		else
		{
			num[i] = num[i] - '0';
		}
		ten = ten + num[i] * pow(n, k);
	}
	return ten;
}
//10进制 --> m进制
int Ten_To_M(char ans[],int ten,int m)
{
	int k = 0;
	while (ten != 0)
	{
		int temp = ten % m;
		ten /= m;
		if (ten >= 10 && ten <= 15)
		{
			ans[k++] = temp + 'A' - 10;
		}
		else
		{
			ans[k++] = temp + '0';
		}
	}
	return k;
}

        上面的内容最难理解可能就是 num[i] +- 'A'  +- 10了吧,这里讲解一下,这里就是+将字符'A'转换成整数,10,11等等,反之-就是将整数转换成字符A B C等等。这是针对十六进制进行的判断。

        同样的道理,+ - ‘0’也是如此。都是将字符转换成整数,整数转换成字符。例如八进制,二进制等。

 


  • 📜总结:

        以上我们便从零基础开始讲解,什么是进制,十进制如何转换成其他进制,其他进制如何转换成十进制,了解了N进制转换成M进制,就是现将N进制转换成十进制,十进制再转换成M进制。作为中间进制,不仅可以是十进制,也可以是二进制等等,你熟悉那种转换方法,觉得哪种用起来编程方便,就用那种即可。

        以上,我们边对进制之间的转换做了总结复习,如果你觉得有用,欢迎点赞收藏关注,也欢迎大家在评论区讨论交流,指出我的错误。

de36a573fb0f44b9b85867d7f1094080.gif

 

 

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

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

相关文章

Amazon CodeWhisperer 在 vscode 的应用

文章作者:旧花阴 CodeWhisperer 是一款可以帮助程序员更快、更安全地编写代码的工具&#xff0c;可以在他们的开发环境中实时提供代码建议和推荐。亚马逊云科技发布的这款代码生成工具 CodeWhisperer 最大的优势就是对于个人用户免费。以在 vscode 为例&#xff0c;演示安装过程…

优化大数据接口请求

①前情概要&#xff1a;当加载后端的一个接口或去请求一个网站内容比较多时【比如内容大概1.5M】 ②问题&#xff1a;加载时间将非常长&#xff0c;页面白屏时间非常长 1、场景复现 &#xff08;1&#xff09;以天行API请求为例子 async function loadData(){// 请求地址urlc…

论文阅读——Painter

Images Speak in Images: A Generalist Painter for In-Context Visual Learning GitHub - baaivision/Painter: Painter & SegGPT Series: Vision Foundation Models from BAAI 可以做什么&#xff1a; 输入和输出都是图片&#xff0c;并且不同人物输出的图片格式相同&a…

不同版本QT使用qmake时创建QML项目的区别

不同版本QT使用qmake时创建QML项目的区别 文章目录 不同版本QT使用qmake时创建QML项目的区别一、QT5新建QML项目1.1 目录结构1.2 .pro 文件内容1.3 main.cpp1.4 main.qml 二、QT6新建QML项目2.1 目录结构2.2 .pro文件内容2.3 main.cpp2.4 main.qml 三、两个版本使用资源文件的区…

2018年第七届数学建模国际赛小美赛B题世界杯足球赛的赛制安排解题全过程文档及程序

2018年第七届数学建模国际赛小美赛 B题 世界杯足球赛的赛制安排 原题再现&#xff1a; 有32支球队参加国际足联世界杯决赛阶段的比赛。但从2026年开始&#xff0c;球队的数量将增加到48支。由于时间有限&#xff0c;一支球队不能打太多比赛。因此&#xff0c;国际足联提议改变…

【K8S基础】-k8s的核心概念pod

一、Pod 是什么 1.1 Pod 的定义和概念 在Kubernetes中&#xff0c;Pod是创建或部署的最小/最简单的基本单位。一个Pod代表着集群上正在运行的一个进程&#xff0c;它封装了一个或多个应用容器&#xff0c;并且提供了一些共享资源&#xff0c;如网络和存储&#xff0c;每个Pod…

图片速览 PoseGPT:基于量化的 3D 人体运动生成和预测(VQVAE)

papercodehttps://arxiv.org/pdf/2210.10542.pdfhttps://europe.naverlabs.com/research/computer-vision/posegpt/ 方法 将动作压缩到离散空间。使用GPT类的模型预测未来动作的离散索引。使用解码器解码动作得到输出。 效果 提出的方法在HumanAct12&#xff08;一个标准但小规…

单片机计数功能

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、计数器是什么&#xff1f;1.1 应用 二、计数器原理框图及对输入信号的要求2.1 原理框图2.2对输入信号的要求 三、使用步骤3.1 配置为计数模式3.2 装初值3.3…

选择排序、快速排序和插入排序

1. 选择排序 xuanze_sort.c #include<stdio.h> #include<stdlib.h>//选择排序void xuanze_sort(int arr[],int sz){//正着for(int i0;i<sz;i){//外层循环从第一个数据开始依次作为基准数据for(int j i1;j<sz;j){//int j i1 因为第一个数据作为了基准数据&…

蓝桥杯嵌入式——KEY

CUBE里将这几个引脚配置成GPIO输入模式&#xff0c;再同时选中&#xff0c;配置成上拉&#xff0c;如下图&#xff1a; 同时配置定时器&#xff0c;定时10ms&#xff0c;每10ms扫描一次按键&#xff0c;计算公式&#xff1a;80 000 000 / 80 / 10000 100HZ 10ms&#xff0c;配…

Amazon SageMaker机器学习之旅的助推器

授权声明&#xff1a;本篇文章授权活动官方亚马逊云科技文章转发、改写权&#xff0c;包括不限于在 亚马逊云科技开发者社区, 知乎&#xff0c;自媒体平台&#xff0c;第三方开发者媒体等亚马逊云科技官方渠道。 一、前言 在当今的数字化时代&#xff0c;人工智能和机器学习已经…

Spring Boot自动装配原理以及实践

了解自动装配两个核心 Import注解的作用 Import说Spring框架经常会看到的注解&#xff0c;它有以下几个作用: 导入Configuration类下所有的bean方法中创建的bean。导入import指定的bean&#xff0c;例如Import(AService.class)&#xff0c;就会生成AService的bean&#xff0…

Gitlab仓库推送到Gitee仓库的一种思路

文章目录 Gitlab仓库推送到Gitee仓库的一种思路1、创建Gitee的ssh公钥&#xff08;默认已有Gitlab的ssh公钥&#xff09;2、添加Gitlab远程仓库地址3、添加Gitee远程仓库地址4、拉取Gitlab远程仓库指定分支到本地仓库指定分支&#xff08;以test分支为例&#xff09;5、推送本地…

C++11特性:可调用对象以及包装器function的使用

在C中存在“可调用对象”这么一个概念。准确来说&#xff0c;可调用对象有如下几种定义&#xff1a; 是一个函数指针&#xff1a; int print(int a, double b) {cout << a << b << endl;return 0; } // 定义函数指针 int (*func)(int, double) &print…

【MAC】M2 安装mysql

一、docker下载地址 下载地址 二、安装docker完成 三、安装mysql 一、拉取镜像 # 拉取镜像 docker pull mysql# 或者 docker pull mysql:latest# 以上两个命令是一致的&#xff0c;默认拉取的就是 latest 版本的# 我们还可以用下面的命令来查看可用版本&#xff1a; docker…

[德人合科技]——设计公司 \ 设计院图纸文件数据 | 资料透明加密防泄密软件

国内众多设计院都在推进信息化建设&#xff0c;特别是在异地办公、应用软件资产规模、三维设计技术推广应用以及协同办公等领域&#xff0c;这些加快了业务的发展&#xff0c;也带来了更多信息安全挑战&#xff0c;尤其是对于以知识成果为重要效益来源的设计院所&#xff0c;防…

Docker单点部署[8.11.3] Elasticsearch + Kibana + ik分词器

文章目录 一、Elasticsearch二、Kibana三、访问四、其他五、ik分词器第一种&#xff1a;在线安装第二种&#xff1a;离线安装 Elasticsearch 和 Kibana 版本一般需要保持一致才能一起使用&#xff0c;但是从 8.x.x开始&#xff0c;安全验证不断加强&#xff0c;甚至8.x.x之间…

【每日一题】—— C. Largest Subsequence(Codeforces Round 915 (Div. 2))(规律、字符串处理)

&#x1f30f;博客主页&#xff1a;PH_modest的博客主页 &#x1f6a9;当前专栏&#xff1a;每日一题 &#x1f48c;其他专栏&#xff1a; &#x1f534; 每日反刍 &#x1f7e1; C跬步积累 &#x1f7e2; C语言跬步积累 &#x1f308;座右铭&#xff1a;广积粮&#xff0c;缓称…

制作一个多行时正确宽度的Textview,Android Textview 换行时宽度过长 右侧空白区域挤掉页面元素的解决方案

优化 Android 布局&#xff1a;创建自适应宽度的 TextView 引言 在Android应用开发中&#xff0c;布局优化是提升应用性能和用户体验的关键环节之一。特别是对于那些内容密集型的应用&#xff0c;如何高效地展示和管理文本内容成为了一个挑战。最近&#xff0c;在处理一个布局…

市场全局复盘 20231218

昨日回顾: SELECT CODE,成交额排名,净流入排名,代码,名称,DDE大单金额,涨幅,主力净额,DDE大单净量,CONVERT(DATETIME, 最后封板, 120) AS 最后封板,涨停分析,_3日涨幅百分比,连板天,封单额,封单额排名,DDE散户数量,总金额,获利盘 FROM dbo.全部A股20231218_ALL WHERE 连板天…