把一个二进制数转化为十进制数。
输入格式
第一行一个正整数 n\ (1\le n\le 30)n (1≤n≤30),表示二进制数的长度。
第二行一个二进制数。
输出格式
输出一个整数,表示对应的十进制数。
输入
5 10101
输出
21
解题思路:从最低位(最右)算起,位上的数字乘以本位的权重,权重就百是2的第几位的位数减一次方。比如1001=9——1001=2^3+2^0=8+1=9
#include<stdio.h>
#include<math.h>
int main(void)
{
int n,s=0;
char a[30];
int i;
scanf("%d",&n);
getchar();
for(i=0;i<n;i++){
scanf("%c",&a[i]);
}
for(i=0;i<n;i++){
if(a[i]=='1'){
s+=pow(2,n-i-1);
}else{
s+=0;
}
}
printf("%d",s);
return 0;
}