《算法笔记》系列----进制转换(q进制转十进制、十转q)

一、q进制转十进制

这个算法的核心就是变量product,我们先让product等于1代表这一位的大小,然后每一次都乘q,代表这一位的大小。

示例代码:

cpp 复制代码
int q,product,x;//假设这个x是一个q进制的数
int ans=0;
while(x){
  ans=ans+(x%10)*product;
   x=x/10; //x去掉一位
  product=product*q;  
}

二、十进制转q进制

我们要会这个算法,就要采用"除基取余法",下面来自算法笔记原话:

将十进制数y转换为Q进制数z。

采用"除基取余法"。所谓的"基",是指将要转换成的进制Q,因此除基取余的意思就是每次将待转换数除以Q,然后将得到的余数作为低位存储,而商则继续除以Q并进行上面的操作,最后当商为00时,将所有位从高到低输出就可以得到z。

结果存放于数组z将余数从后往前输出。

cpp 复制代码
int a[40],num=0,q;

do{
   a[num++]=y%q;
   y=y/q;
} whlile(y!=0);
相关推荐
_dindong12 分钟前
牛客101:链表
数据结构·c++·笔记·学习·算法·链表
JJJJ_iii15 分钟前
【机器学习06】神经网络的实现、训练与向量化
人工智能·笔记·深度学习·神经网络·学习·机器学习·线性回归
wuk99817 分钟前
基于位置式PID算法调节PWM占空比实现电机转速控制
单片机·嵌入式硬件·算法
派大星爱吃猫25 分钟前
堆的概念、结构与应用详解
c语言·数据结构·
不到满级不改名32 分钟前
EM算法 & 隐马尔可夫模型
算法
瑞士卷@37 分钟前
spring从入门到精通(spring学习笔记,持续更新中)
笔记·学习·spring
蓝创精英团队38 分钟前
C++DirectX9坐标系与基本图元之渲染状态(RenderState)_0304
前端·c++·性能优化
我先去打把游戏先44 分钟前
ESP32学习笔记(基于IDF):SmartConfig一键配网
笔记·嵌入式硬件·mcu·物联网·学习·esp32·硬件工程
筏.k2 小时前
C++ 设计模式系列:生产者-消费者模式完全指南
开发语言·c++·设计模式
workflower5 小时前
单元测试-例子
java·开发语言·算法·django·个人开发·结对编程