WHCSRL 技术网

二进制转十进制算法

         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语言的进制转换问题!如图

 


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

                                                                                                                如有不足之处还请指正!

                                                                                                                                      谢谢大家!

推荐阅读