《算法笔记》系列----进制转换(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);
相关推荐
ZhengEnCi2 分钟前
LeetCode_3347_执行操作后元素的最高频率II完全解析-从暴力枚举到差分数组优化的算法进阶利器
算法
程小k4 分钟前
C++设计模式
c语言·c++
是Dream呀20 分钟前
基于代理技术的学术平台合规数据高效采集实践 —— 以 Google Scholar 文献获取为例
算法
软行22 分钟前
LeetCode 每日一题 166. 分数到小数
数据结构·c++·算法·leetcode·哈希算法
大数据张老师26 分钟前
数据结构——B树及其基本操作
数据结构·b树·前端框架
SunkingYang28 分钟前
C++变量与函数命名规范技术指南 (基于华为编码规范与现代C++最佳实践)
c++·华为·编码规范·命名规则·命名规范·函数名字·成员变量
夜晚中的人海35 分钟前
【C++】二分查找算法习题
开发语言·c++·算法
CoovallyAIHub37 分钟前
计算机视觉遇见手绘图表,如何教会机器理解流程图?
深度学习·算法·计算机视觉