二进制转十进制算法

         2021年10月30号是本人第一次写csdn,通过这个平台学习到了许多知识,正所谓人人为我,我为人人,今天来和大家来分享一下c语言的二进制转十进制的算法!

 

       二进制由两个数(0与1)构成的,如1001、1000、1100、1110、1111等等,他们所对应的十进制的数字是9、8、12、14、15。那么是怎么计算的呢??我们以1001来说明,1001是由4个数字组成的,而二进制是从右往左数,从0开始数,我们看图!

 

 

 

 

      我们计算的方式呢!是看哪个位置上有1开始计算(计算的顺序是从右往左开始),如图0对应的1与3对应的1就是我们要计算的,那么图上的0对应1,那么就是2的零次方、对应3的就是2的三次方,2的零次方等于1,2的三次方就等于8,然后进行相加就是1+8=9!1111、1010都是如此!

        那么我们知道二进制转换10进制的原理了,我们就可以通过次方法来解决c语言的进制转换问题!如图

 


#include<stdio.h>
#include<string.h>
int main(){
	char a[10];/*不超过10个数字的二进制!!*/ 
	int c=0,sum=0,m;
	printf("输入一串二进制数0或者1!");
	gets(a);/*gets表示输入一个字符到数组*/ 
	int b=strlen(a);/*定义一个变量b,来存放数组的长度(strlen是来计算数组的元素)!*/ 
	for(int i=0;i<b;i++){
		m=1;/*定义一个m的变量是来累乘的一个定值1;*/ 
		if(a[i]=='1'){/*这里做一个判断!数组里如果有是1的元素,
						我们就把他取出来计算,等于0则不管!*/ 
			for(int j=1;j<=b-i-1;j++)/*j<=b-i-1,(算法的核心)由i的变化而去控制b-1的范围!b-1是因为二进制是从0开始算的,
									j是从1开始的,所以要减去一个1,以上是控制累乘的次数,如果是2的三次方。
									就循环3次(2*2*2),此时得出2的三次方等于8,如果循环退出,
									则m的值返回初始的值1,不进行累乘,然后sum加1!*/ 
			m*=2;
			sum+=m;
		}
	}
	 printf("%d",sum);
	 return 0;
}

                                                                                                                如有不足之处还请指正!

                                                                                                                                      谢谢大家!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值