二进制换十进制

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

输入格式

第一行一个正整数 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;
}