《算法零基础100讲》(第19讲) 进制转换(一) - 入门

原创 已于 2025-01-19 22:34:28 修改 · 1.6k 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #进制转换

于 2021-10-20 21:50:29 首次发布
《算法零基础100讲》第19讲深入解析进制转换，包括分解各位数字、X进制转十进制及十进制转X进制的算法。通过实例介绍了如何将十进制数转换为七进制并以字符串形式输出。

文章目录

零、写在前面

  这一节，我们来讲一下进制转换算法，它是基础算法中比较简单也经常遇到的，必须学会。

一、概念定义

1、分解各位数字

  在进行进制转换的时候，最常用到的方法是将数字的每位数字提取出来，以十进制来举例，先提取个位，可以采用模 10 得到；然后再提取十位，可以将原先的数除 10 以后，再模 10 得到，以此类推，C语言实现如下：

void splitDigits(int num){
   
   
    int digits[11], top
了解本专栏 订阅专栏 解锁全文
《算法零基础100讲》(第27讲) 字符串算法(七) - 高精度
英雄哪里出来
11-16 3622
今天的题有点麻烦，但是很爽哦~
p4.第一章 Python基础入门 -- 进制和码制 (四)
Raymond的博客
12-09 1027
常见进制有二进制、八进制、十进制、十六进制。应该重点掌握二进制、十六进制。十进制逢十进一；十六进制逢十六进一；二进制逢二进一 在计算机当中数值是最重要的，你不管它是字符串还是任何对象，其实说到底在内存当中放的只有0和1，那也就是说在内存当中实际上我们看到的只有数字，没有其它，就包括指令都是数字，所以在计算机当中数制是相当重要的，重点来讲的话二进制比较重要或者十六进制比较重要； 在计算机当中每一个0或者1这是一个位置，代表了一个开关量，这一个开关量要么是0要么是1，只能是其中的某一种状态，这个叫1位，叫1个b
二、八、十、十六进制转换（图解篇）
weixin_33800463的博客
01-19 7078
一.本文所涉及的内容（Contents） 本文所涉及的内容（Contents） 背景（Contexts） 进制转换算法（Convert） （二、八、十六进制） → （十进制） 二进制 → 十进制 八进制 → 十进制 十六进制 → 十进制 （十进制） → （二、八、十六进制） 十进制 → 二进制 十进制 → 八进制 十进制 → 十六进制 （二进制） ↔ （...
进制转换算法
liora6的博客
06-09 2255
在数字后面加上不同的字母来表示不同的进位制。B（Binary)表示二进制； O（Octal）表示八进制； D（Decimal）或不加表示十进制； H（Hexadecimal）表示十六进制；例如：(101011)B=(53)O=(43)D=(2B)H(101011)B = (43)D12^5 + 02^4 + 12^3 + 02^2 + 12^1 + 12^032+0+8+0+2+1=43例1：(1010)O = (520)D18^3 + 08^2 + 18^1 + 08^0512+0+8+0=520例2：(
进制的转换算法
zhwadezh的博客
02-09 472
写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ）思路：循环获得输入的字符串，截取前两位，利用公式。java中进行二进制，八进制，十六进制，十进制间进行相互转换      十进制转成十六进制： Integer.toHexString(int i) 十进制转成八进制 Integer.toOctalString(int i) 十进制转成二进制 Integer.to...
算法——进制转换
qq_35001600的博客
05-06 372
开始在LintCode上学习算法，先从简单的算法开始练——进制转换描述：Given a decimal number n and an integer k, Convert decimal number n to base-k.              提供一个十进制数n和一个整数k，将十进制数n转换为k进制数<注  1.0<=n<=2^31-1, 2<=k<=16...
数据结构入门——栈与队列（1）进制转换
euitbly的博客
03-16 706
栈与队列一：进制转换 题目描述： Problem Description 输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。 Input 第一行输入需要转换的十进制非负整数； 第二行输入 R。 Output 输出转换所得的 R 进制数。 Sample Input 1279 8 Sample Output 2377 Hint Source 思路 1...
CCF-GESP L2级别编程与算法基础教程
其子文件名称如“L2第1课顺序查找”、“L2第5课初识0与1的世界二进制”、“L2第9课进制转换”、“L2第7课1个萝卜1个坑”、“L2第17课递推”、“L2第18课模拟算法”、“L2第19课STL”等，均体现了课程模块化、循序渐...
进制转换算法（方法）
深街酒徒的博客
11-22 679
java中对进制转换提供了直接的方法，熟知后直接调用即可 以10进制和16进制间的转换为例，其他进制都类似。（可以通过中间进制10相互转换） 10进制转16进制方法： 包装类中的toString(a，b)，其中有两个参数。a为10进制数，b为目标进制，这里指16。 String string = Long.toString(4294967295L, 16); System.out.println(string); 16进制转10进制方法： 包装类中的parseXxx(a，b)，其中有两个
进制之间转化算法
YanWenCheng_的博客
03-10 326
1、十进制转其他进制 引出此通用方法，但是只能用与十进制转10以内进制；eg：16进制有ABXDEF #include<iostream> #include<vector> using namespace std; void Convert(int n, int x) { vector<int> answer; if(n==0) { ...
各进制之间转换算法
u011091886的博客
08-21 482
 十进制转二进制：用2辗转相除至结果为1将余数和最后的1从下向上倒序写 就是结果例如302302/2 = 151 余0151/2 = 75 余175/2 = 37 余137/2 = 18 余118/2 = 9 余09/2 = 4 余14/2 = 2 余02/2 = 1 余0故二进制为100101110   二进制转十进制从最后一位开始算，依次列为第0、1、2...位第n位的数（0或1）乘以...
进制转换方法
masonyong的博客
04-14 5252
常用计算机相互之间的简单转换方法1.1二进制转十进制1.2十进制转二进制2.1八进制转二进制2.2二进制转八进制3.1十六进制转二进制3.2二进制转十六进制
进制转换的方法
热门推荐
a2518906448的博客
10-16 1万+
进制转换的方法 一、进制转化 1、 二进制 2、 十进制 （1）、二进制→十进制（展权相加） 步骤：第一步：写“2”。 第二步：标指数→从右到左，从指数0开始标记。 第三步：乘系数（一一对应） 第四步：相加。 举例说明：二进制1101转换成十进制是多少？ 第一步：先写“2 ” 2 2 2 2 第二步...
java算法-进制转换
qq_36647492的博客
02-15 683
学了这么久java，竟然才发现java的Integer类中已经把进制转换的方法写好了，直接用就行了，唉，失败。   一、十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推...
算法训练 进制转化
yinghui_yht的博客
02-23 1216
算法训练 进制转换   时间限制：1.0s   内存限制：256.0MB        问题描述  　　我们可以用这样的方式来表示一个十进制数： 将每个阿拉伯数字乘以一个以该数字所处位置的（值减１）为指数，以１０为底数的幂之和的形式。例如：１２３可表示为 １＊１０２＋２＊１０１＋３＊１００这样的形式。 　　与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一
算法笔记—进制转换
Mongo_girl
10-04 531
  对两个不同进制， 应该如何进行相互转换？ 对于一个P进制的数， 如果要转换为 Q 进制， 需要分为两步： ①将 P 进制数x转换为十进制数y。 对于一个十进制的数Y = d1d2 … dn ，它可以写成这个形式： 同样的， 如果P 进制数x 为a1a2 … an， 那么它写成下面这个形式之后使用十进制的加法和乘法， 就可以特换为十进制数y: 通过循环来实现 int y=0; ...
算法笔记之进制转换
墨非
01-12 400
这是我在一本书上看到的，觉得这样写很简洁，就拿来和大家分享一下~~ 首先讲讲怎样将十进制转换为任意进制： #include using namespace std; int main() { int value,radix, data[33], num = 0; // value表示十进制的值，radix表示进制，data用于存储装换为radix进制后的每一位，num表示转换为radix进制
进制转换的五种方法
W_Kenneth的博客
11-25 1万+
转载自：百度经验-农村小镇哥https://jingyan.baidu.com/article/c275f6ba13077de33c756777.html 进制转换的五种方法 一，下面小编给大家讲解一下什么是进制；几个数字组成的叫进制 （1），进位计数制：在表示一个数的时候，仅有一位数是不够，需要采用进位计数的方法； （2），组织成多位数码； （3），数码：某一种进制中出现的数字； （4），基数：基数就是某一种进制中数码的个数； （5），位权：某一种进制中某一个位置上的数码所占的权重； ..
CCF-GESP L2编程与算法基础教程
该文件标题为“L2_ebook-CCF-GESP资源”，结合其描述“L2_ebook”以及标签如“二进制、进制转换、顺序查找、模拟算法、递推、STL、算法、编程基础、CCF-GESP、L2”，可以明确这是一份面向中国计算机学会（CCF）主办...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值