本文主要是介绍华为研发工程师机考送分题——进制转换,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
华为研发工程师的机考一共有三题,第一题是小学奥数的经典题目,瓶盖换汽水。第二题是数组的去重和排序。第三题就是将输入的十六进制字符串转换成十进制然后输出。
本来想着做完的,但一看时间已经这么晚了,就先把相对最简单的一题做了。
输入:一个代表十六进制数的字符串
输出:对应的十进制数字
大概是大一的时候就做过这题,感觉纯粹是考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。
没啥好说的,初学者都能做的题,但是可能有比较快速而且显功底的写法,希望大家能指教。
这篇关于华为研发工程师机考送分题——进制转换的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!