御笔剑客 发表于 2017-11-26 00:32:32

关于16进制转10进制的递推公式是怎么推导出来的？

#include<stdio.h>
#include<string.h>
int main(){
    char s;
    scanf("%s",s);
    int t,len,i;
    len = strlen(s);
    long long sum=0;
    for(i=0;i<len;i++){
      if(s<='9')
            t=s-'0';
      else
            t=s-'A'+10;
      sum=sum*16+t;
    }
    printf("%lld",sum);
    return 0;
}


   sum=sum*16+t;这个式子是怎么推导出来的呢？16转换成10进制不是按权展开的吗？

lord2333 发表于 2017-11-26 07:27:40

sum=sum*16+t
这个式子是放在循环里的，

举个例子，16进制的115，按照程序就是
result =（（ 0 * 16 + 1） * 16 + 1） * 16 + 5 =
其实还是，result = 1*16*16 + 1* 16 + 5=
还是按照权重来加的
这样写是为了方便循环，习惯就好了

御笔剑客 发表于 2017-11-26 07:33:57

lord2333 发表于 2017-11-26 07:27
sum=sum*16+t
这个式子是放在循环里的，



可以写一下有具体推导过程吗，我想知道它的数学原理{:10_266:}

BngThea 发表于 2017-11-26 10:37:50

从高位到低位依次转换
举个例子，你输入了5d8
进入循环后，
第一次sum =0*16+5=5
第二次sum=5*16+13
第三次sum=5*16*16+13*16+8
结束循环

通过上面过程，其实原理很简单了，就是根据每一位乘以16的（位数-1）次方求和
页: [1]
查看完整版本: 关于16进制转10进制的递推公式是怎么推导出来的？