十进制转化二进制
思路:设置数组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;
}