c语言八进制转10进制

Question

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int fun(char *p)
{int n;
/**********found**********/
n=*p-'0';
p++;
while(*p!=0) {
/**********found**********/
n=n*8+*p-'0';
p++;
}
return n;
}
main()
{char s[6]; int i; int n;
printf("Enter a string (Ocatal digits): "); gets(s);
if(strlen(s)>5){printf("Error: String too longer !\n\n");exit(0);}
for(i=0; s[i]; i++)
if(s[i]<'0'||s[i]>'7')
{printf("Error: %c not is ocatal digits!\n\n", s[i]);exit(0);}
printf("The original string: "); puts(s);
n=fun(s);
printf("\n%s is convered to integer number: %d\n\n",s,n);
}

--------------------------------------------------------------------------------------

请问 n=n*8+*p-'0'; ，，为什么要这样算？，，还有：为什么要算 n=*p-'0'; 偏移值？我没看懂用这种方法求出来的是10进制，能从数学上，给我解释一下吗？

Answer 1

由于指针p指向的字符必然是字符'0'~'7'(在main函数中已排除其他情况),且ascii码中字符'0'~'7'是连续的,所以对于
'0'-'0'==0
'1'-'0'==1
'2'-'0==2
...
'7'-'0'==7
必然成立
且此处已知字符串为八进制数,故此处n=n*8+*p-'0',8为权值
具体算法可解释为
0123==1*8*8+2*8+3
同理,还可推出对于任意N进制(N>=2)
123(N) == 1*N*N+2*N+3
如对于十进制数
123==1*10*10+2*10+3
十六进制数
0x123==1*16*16+2*16+3追问

我无法理解这种算法---我只知道：八进制转10进制： 例如： 12345 转10进制： 应该是——》5*8^0+4*8^1+3*8^2+2*8^3+1*8^4

追答

so,反过来写不就是

1*8^4+2*8^3+3*8^2+4*8^1+5*8^0

然后就是

((((0+1)*8+2)*8+3)*8+4)*8+5

即

int fun(char *p)
{
    int n;
    for(n=0;*p;n=n*8+*p++-'0');
    return n;
}

追问

((((0+1)*8+2)*8+3)*8+4)*8+5
1*8^4+2*8^3+3*8^2+4*8^1+5*8^0
虽然这两个的结果是一样的，但是我还是不知道，具体的相互转化过程，能麻烦你具体一点儿吗？
这样我才能理解得更透彻

追答

((((0+1)*8+2)*8+3)*8+4)*8+5

这个算法的实现代码就是

int fun(char *p)
{
    int n;
    for(n=0;*p;n=n*8+*p++-'0');
    return n;
}

也就是你上面贴的代码的美化后的结果

追问

1*8^4+2*8^3+3*8^2+4*8^1+5*8^0 这种算法是进制转换的公式，这个数学课上面讲过，所以我懂。可是：

((((0+1)*8+2)*8+3)*8+4)*8+5 这个是进制转换的公式吗？ 是什么公式

追答

1*8^4+2*8^3+3*8^2+4*8^1+5*8^0

((((0+1)*8+2)*8+3)*8+4)*8+5

这不是完全等效的吗!!!

Answer 2

n=*p-'0'是因为类型计算，*p是char型，而n是int型，这样写能转换成char型计算。
八进制转十进制的计算是第一位*8的0次方+第二位*8的1次方+...+第n位*8的n次方本回答被网友采纳