1068: 二进制数

题目描述

将一个二进制数，转换为对应的十进制数。

输入

输入第一行为一个数n，表示二进制数的位数。

第二行有高位到低位依次输入二进制数的每一位数。

输出

输出一个整数，为该二进制数对应的十进制数。

样例输入 复制

12
1 0 0 0 0 0 0 0 0 0 0 1

样例输出 复制

2049

思路:

这个题首先要知道二进制如何转化为十进制：当我们需要将二进制转化为十进制时，我们需要按照以下步骤执行：从右至左，对每一位上的数值进行编号，从0开始。对于每个二进制位，将它对应的数字乘以2的编号次方。将上一步得到的乘积相加，得到最终的十进制数值。

其次就是如何把问题转化成代码，按照上面转化的思路，我们可以通过循环控制次数（即n次），每次再算出该位数字转化为十进制的数并累加，累加的结果就是转化为十进制的数字。

代码:

#include<stdio.h>
#include<math.h>
int main()
{
    int n = 0;   //循环的次数
    int num_2 = 0;  //二进制数字
    int num_10 = 0;  //十进制数字
    int a = 0;
    int b = 0;
    scanf("%d\n", &n);  //输入循环的次数
    for (int i = n-1; i >= 0; i--) //通过循环控制次数，循环n次
    {
        scanf("%d", &num_2);   //输入二进制数字
        a = pow(2, i);   //将二进制转化为十进制时，该位数字需要乘的2的次方数
        b = num_2 * a;   //该位转化为二进制时的十进制数字
        num_10 += b;   //从左至右对二进制每一位转化为十进制的数字进行累加
    }
    printf("%d", num_10);  //输出十进制数字
    return 0;
}