博客

把一个二进制数转化为十进制数。

输入格式

第一行一个正整数 n (1≤n≤30)，表示二进制数的长度。5

第二行一个二进制数。10101

输出格式

输出一个整数，表示对应的十进制数。21

解题思路：用字符型数组一位一位去读，利用公式（第一位*2^n-1+第二位*2^n-2+……+第n位*2^0)

最后得出结果。

如：输入10101用字符型存入a[0]=1,a[1]=0,a[2]=1,a[3]=0,a[4]=0,

因为是字符型数组，所以-48转化为数字。

a[0]———2的4次方     a[1]——2的3次方    a[2]——2的2次方     a[3]—-2的1次方    a[4]—-2的0次方

最后将数加起来的出十进制的数。

#include "stdio.h"
#include "string.h"
#include "math.h"
int main(){
    char a[100];
    long long t,n,x=0;
    scanf("%d %s",&t,&a);//分别键入字符串长度，并用字符型数组存储二进制数
    n = strlen(a);
    for(t=0;t<n;t++){
        a[t]-=48; //对ASCLL码进行操作，将字符转为数字
        x+=a[t]*pow(2,n-t-1);//将换算后的各位数字加在一起
    }
    printf("%d\n",x);
    return 0;
}