进制与进制转换
1. 进制
1.1 概念
常见的进制有2进制,8进制,10进制,16进制等,其中:
10进制的常见数字有0-9,逢10进1.同理我们可以得到:
2进制的常见数字有0-1,逢2进1
……
16进制比较特殊,当单个数字大于9时,用A,B,C,D……依次表示10,11,12,13……哦~
我们在日常生活中都使用10进制,但是如果给你一个10,你无法判断到底是2进制还是10进制还是别的进制,所以需要区分
1.2 进制表示方法
1.2.1
2进制:B(binary)
8进制:O(octal)
10进制:D(decimal)
16进制:H(hexadecimal)
1.2.2
(数值)进制
数字写括号内,右下角写进制数
不容易写错,建议使用哦
1.2.3
(计算机特有)
2进制:0b1或0B1(数前面加0b或0B)
8进制:01(数前面加0)
10进制:1(什么都不用加)
16进制:0x1或0X1(数前面加0x或0X)
1.3 二进制
要知道,计算机在运行时全部都是使用2进制的。但是它为什么不使用10进制呢?原来2进制是有优点的
1.3.1 二进制的优点
①可行性:任何具有二种不同稳定状态的事物都可以用0或1表示
②简易性:二进制运算方法简单,可以使电路结构设计简化
③逻辑性:二进制的0和1正好和bool类型中的假,真相对应
④可靠性:稳定不出差错
但是我们在日常生活中却不使用2进制,因为它有一个致命缺点
1.3.2 二进制的致命缺点
!不容易阅读!
2. 进制转换
2.1 位权
在做进制转换时,先要了解一个概念叫位权
对于多位数,处在某一位上的“1”所表示的数值的大小,称为该位的位权
十进制数二进制数
对于n进制数,整数部分第i位的位权为n^(i-1) 小数部分第i位的位权为n^(-j)
2.2 R进制转换为10进制(按权展开法)
将各位数字(系数)与它的权相乘,其积相加
例题:进制转换(按权展开)
2.2.1 题目
题目描述:
今天小Y学会了进制转换,比如(10101)2 ,那么它的十进制表示的式子就是 :
1 × 2 ^ 4 + 0 × 2 ^ 3 + 1 × 2 ^ 2 + 0 × 2 ^ 1 +1 × 2 ^ 0.
那么请你编程实现,将一个M进制的数N转换成十进制表示的式子。
注意:当系数为0时,该单项式要省略。
输入格式:
两个数,M和N,中间用空格隔开。
输出格式:
共一行,一个十进制表示的式子。
样例输入1:
2 10101
样例输出1:
1 × 2 ^ 4 + 1 × 2 ^ 2 + 1 × 2 ^ 0
2.2.2 分析
这道题目是浅层次的,并不涉及到真正的进制转换,只需要输出算式。但是有一点要注意,最后一个后面是不用加号的,所以要定义bool变量,只要不是最后一个,都在后面添上加号
2.2.3 代码
#include<bits/stdc++.h>
using namespace std;