二进制换十进制（简单）11.16笔记

​​​​​

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

输入格式

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

第二行一个二进制数。

输出格式

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

Sample Input

5
10101

Sample Output

21

方法一

解题思路

1.运用位数做循环

2.利用字符串得出相应位数的数字（1或者0）

3.利用pow（）函数的到各个位数的十进制值并相加

 

#include<stdio.h>
#include<math.h>
int main(){
	int n;
	scanf("%d",&n);
	char m;
	int i;
	i=0;
	while(n>=0){
		m=getchar();//输入下一个数字 
		if(m=='1'){ 
			i=i+pow(2,n);
			n--;//判断输入的数字是否为“1”如果是则加上对应的十进制数 
		}else{
			n--;//如果输入数字为“0”则跳过下一个数字 
		}
	}
	printf("%d",i);
	return 0;
}

方法二（常规）

解题思路

1.输入2进制值

2.利用取余得到最后位值乘上相应的10进制值

#include<iostream>
#include<math.h>
int main(){
	int n;
	unsigned __int64 m; 
	unsigned __int64 sum;
	sum=0;
	scanf("%d",&n);
	scanf("%I64u",&m);
	int i=0;
	while(i<n){
		if(m%10==1){
			sum=sum+pow(2,i);//如果余数为1，则加上相应的十进制数 
			m=m/10;//去尾数 
			i++;
		}else{
			m=m/10;//如果余数为0，则直接去尾数 
			i++;
		}

	}
	printf("%I64u\n",sum);
	return 0;
}