csp-j-s总结(4)

进制转换规则及举例

一、 十转n(十进制转换为n进制)

  1. 整数部分

· 白板规则:除以基数n,取到余数,倒着读。简记:除基取余倒读。

· 举例:将十进制 13 转为二进制(n=2)。

· 13 ÷ 2 = 6 ...... 余 1

· 6 ÷ 2 = 3 ...... 余 0

· 3 ÷ 2 = 1 ...... 余 1

· 1 ÷ 2 = 0 ...... 余 1

· 将余数从下往上(倒着)读取,得到二进制:1101

  1. 小数部分

· 白板规则:乘以基数n,取到整数,正着读。简记:乘基取整正读。

· 举例:将十进制 0.625 转为二进制(n=2)。

· 0.625 × 2 = 1.25 ...... 取整数 1

· 0.25 × 2 = 0.5 ...... 取整数 0

· 0.5 × 2 = 1.0 ...... 取整数 1

· 将整数部分从上往下(正着)读取,得到二进制:0.101

· 综合示例:十进制 13.625 转为二进制即为 1101.101。


二、 n转十(n进制转换为十进制)

  1. 整数部分

· 白板规则:从个位到高位,每次乘进制之次方,并求和。

· 举例:将二进制 1101 转为十进制。

· 从右往左(从个位开始),依次乘以2的0次方、1次方...

· 1 × 2³ + 1 × 2² + 0 × 2¹ + 1 × 2⁰

· = 8 + 4 + 0 + 1 = 13

  1. 小数部分

· 白板规则:从十分位开始,每次乘进制之次方,并求和。

· 补充说明:从小数点后第一位(十分位)开始,依次乘以基数的 负1次方、负2次方...

· 举例:将二进制 0.101 转为十进制。

· 1 × 2⁻¹ + 0 × 2⁻² + 1 × 2⁻³

· = 0.5 + 0 + 0.125 = 0.625

· 综合示例:二进制 1101.101 转为十进制即为 13.625。

相关推荐
一去不复返的通信er6 小时前
力扣-图论-岛屿数量
算法·leetcode·图论
青瓦梦滋7 小时前
WebSocket协议
linux·服务器·网络·c++·websocket·网络协议·http
程序 代码狂人9 小时前
切片表与分区表的区别(数据开发面试版)
java·大数据·开发语言·数据仓库·算法
HDU-Dade10 小时前
【校招笔试真题】简要介绍 Self-Attention 的前沿算法
人工智能·算法
Li_RuiQi11 小时前
DAgger方法演进_独立学习笔记
笔记·学习·计算机视觉
小郎君65812 小时前
Vue keep-alive 切标签后滚动位置回顶?因为 onDeactivated 里读到的 scrollTop 是 0
算法
CodeYp201912 小时前
第15讲:二叉搜索树
开发语言·c++·二叉搜索树
邵奈一12 小时前
GPT-6.1 Terra速度是Sol的3倍,价格减半
算法
RaaS10012 小时前
Node.js Brotli RCE 漏洞自查指南:fetch、undici、axios 都在影响面,三分钟确认你的版本
人工智能·深度学习·算法