初学c,写了一个二进制转换成十进制的程序,请大家指点!

crny

#include <stdio.h>
#include <string.h>
#include <stdlib.h>  
#include <math.h>

int BIN_DEX(char a[], int);

int main(void)
{
        
    int t=0;   
    char m[17]="0100101100101001";
        
      
     printf("%d", BIN_DEX(m,t));
     getchar();
      
     return 0;
}


int BIN_DEX(char b[],int t)
{  
    for(int i=15;i>=-1;i--)
     {
         
         if (b[i]=='1')
          {
                int a=1;   
                    for(int x=0; x<=15-i-1;x++)
                     {
                       a=a*2;
                     }
                t=t+a;     
          }
      
     }
   return t;
}


不知道用C还有没有更好的办法

[[i] 本帖最后由 crny 于 2006-11-8 21:44 编辑 [/i]]

langue

请把 Discuz! 代码禁用，谢谢

lovesaka

1. 
   
2. int BINTOINT(char *bit)
   
3. {
   
4. int t,i,num,size;
   
5. for(t=0,i=-1,size=strlen(bit)+1;size--;i++)
   
6.   {
   
7.    bit[size]=='1'?(num=1<<i):(num=0);
   
8.    t+=num;
   
9.   }
   
10. return t;
    
11. }
    

复制代码

以前写的
新发明的

1. 
   
2. #include<stdio.h>
   
3. #include<stdlib.h>
   
4. #include<unistd.h>
   
5. #include<string.h>
   
6. int main(int argc,char *argv[])
   
7. {
   
8. char buf[BUFSIZ];
   
9. if(argc!=2)
   
10.   {
    
11.   return -1;
    
12.   }
    
13. snprintf(buf,strlen(argv[1])+20,"echo   $((2#%s))",argv[1]);
    
14. system(buf);
    
15. return 0;
    
16. }
    

复制代码

lotcor

进制之间转换有两种方法。
1. 欧几里德辗转相除法。
2. 科学记数法。

lovesaka的第一个例子就是科学记数法。

lotcor

补充一下，实际上都是基于多项式的。
形如：
anx^n+a(n-1)x^(n-1)+...+a0=bmy^m+b(m-1)y^(m-1)+...+b0

x,y是基，ai < x,bj < y。

[ 本帖最后由 lotcor 于 2006-11-9 10:14 编辑 ]

hightman

尽量使用位运算 :p  以下代码尚有精简余地

1. 
   
2. unsigned int bin2dec(char *s)
   
3. {
   
4.   unsigned int d = 0;
   
5.   while (*s)
   
6.   {
   
7.     d = (d<<1)|(*s == '1' ? 1 : 0);
   
8.     s++;
   
9.   }
   
10.   return d;
    
11. }
    

复制代码