【C++】十进制转化二进制，二进制转化十进制

十进制转化二进制

思路：设置数组a[]。

          按十进制转二进制的思路，把十进制的整数循环除以二取余数存进数组。

          再运用for循环反向输出取余的结果，即为二进制。

代码：

#include<bits/stdc++.h>

using namespace std;
const int N=110;
int a[N];
int main(){
    int n;
    cin>>n;
    int i=0;
    while(n>0){
        a[i]=n%2;
        i++;
        n /= 2;
    }
    
    for(int j=i-1;j>=0;j--){
        cout<<a[j];
        
    }
    return 0;
}

---

二进制转化十进制

思路：二进制转化为十进制的方法是：从最右边最低位开始计算，依次往左边的高位计算再累加。

如：1101=1*2的零次幂+0*2的一次幂+1*2的二次幂+1*2的三次幂.

位权概念：数中每一固定位置对应的单位值称为位权。例如十进制第一位位权为0，第2位的位权为10，第3位的位权为100；而二进制第一位位权为0，第2位的位权为2，第3位的位权为4，第四位位权为8;对于 N进数，整数部分第 i位的位权为N^(i-1)，而小数部分第j位的位权为N^-j。

代码：

#include <bits/stdc++.h>

using namespace std;
const int N=10010;
int a[N];
int main()
{
	int n,sum=0,p=1;        //n为二进制数，sum为每一位计算所加的和，p为位权
    cin>>n;         
    while(n){
       sum+=(n%10)*p;       
       p*=2;                
       n/=10;
    }               
    
	cout<<sum;

}