华为研发工程师的机考一共有三题,第一题是小学奥数的经典题目,瓶盖换汽水。第二题是数组的去重和排序。第三题就是将输入的十六进制字符串转换成十进制然后输出。
本来想着做完的,但一看时间已经这么晚了,就先把相对最简单的一题做了。
输入:一个代表十六进制数的字符串
输出:对应的十进制数字
大概是大一的时候就做过这题,感觉纯粹是考ASCII码的记忆和进制转换算法......不过也可以建立一个对应的table方便查找。
代码实现如下:
#include <iostream>
#include <cmath>
using namespace std;
int hex_to_int(char h)
{
if(h >= 'a' && h <= 'z'){
return h - 87;
}
if(h >= 'A' && h <= 'Z'){
return h - 55;
}
if(h >= '0' && h <= '9'){
return h - 48;
}
}
int main()
{
string hex;
while(cin >> hex){
long ans = 0;
for(int i = hex.length() - 1; i >= 0; i--){
if(hex[i] == 'x' || hex[i] == 'X')break;
ans+=hex_to_int(hex[i])*pow(16,hex.length() - i - 1);
}
cout << ans << endl;
}
return 0;
}
十六进制转十进制,一旦位数增加就很容易就导致int溢出,为了保险直接用了long。
没啥好说的,初学者都能做的题,但是可能有比较快速而且显功底的写法,希望大家能指教。