C-二进制转换为十进制

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

输入格式

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

第二行一个二进制数。

输出格式

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

Sample Input

5
10101

Sample Output

21

#include <stdio.h>

int main () {
	int a;
	scanf("%d", &a);
	int sum = 0;
	getchar();
//循环a次分别输入二进制数
	while (a--) {
		sum *= 2;
		sum += getchar() - '0';//将输入的字符变为数字
	}
	printf("%d\n", sum);
	return 0;
}