c++进制与进制转换

进制与进制转换

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;