二进制转十进制算法
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;
- }
如有不足之处还请指正!
谢谢大家!
推荐阅读