The C Programming Language 练习题2-3

题目

编写函数 htoi(s)，把由十六进制数字组成的字符串（包含可选的前缀0x或0X）转换为与之等价的整型值。字符串中允许包含的数字包括：0～9、a～f以及A～F。

题目分析

判断分成几部分：

1.0x和0X的前缀判断

2.0~9部分

3.a~f部分

4.A~F部分

计算方法：

如十六进制数0xabcd，则转换方法就是10*16^3+11*16^2+12*16^1+13*16^0=40960+2816+192+13=43981。

所以公式就是：

a*16^n+b*16^(n-1)+……+x*16^2+y*16^1+z*16^0

代码实现

#include <stdio.h>
#define MAXLINE 1000
#define HEXNUM 16

long int htostest(char s[]);

int main()
{
int i;
char c, hexnumber[MAXLINE];

i = 0;
while ((c = getchar()) != '\n')
{
hexnumber[i] = c;
i++;
}
hexnumber[i] = '\0';
printf("%d\n", htostest(hexnumber));
}

long int htostest(char s[])
{
int j;
long int n;

n = 0;
j = 2;
while ( s[j] != '\0')
{
if (s[j] >= '0' && s[j] <='9')
n = HEXNUM * n + (s[j] - '0');
else if (s[j] >= 'a' && s[j] <= 'f')
n = HEXNUM * n + (s[j] - 'a' + 10);
else if (s[j] >= 'A' && s[j] <= 'F')
n = HEXNUM * n + (s[j] - 'A' + 10);
printf("%d\t%d\n", j, n);
j++;
}
return n;

}

结果

输入：0x1234abcdef

输出：

2       1
3       18
4       291
5       4660
6       74570
7       1193131
8       19090108
9       305441741
10      592100574
11      883674607
883674607

发现到第9位数值就不对，怀疑是不是算不了这么大的数，但没解决得了~~以后想到办法再说。