题目:将输入的十六进制字符串转换为十进制数。例如输入 0xabc,输出 2748。
思想:先从后向前将每位字符转换为十进制数值,再幂次求解。例如,一个十进制数 123,通过幂次分解 123 = 3*10^0 + 2*10^1 + 1*10^2;同样的道理,十六进制数 0xabc = c*16^0 + b*16^1 + c*16^2 = 2748。
代码如下:
#include <iostream>
#include <string>
using std::cin;
using std::endl;
using std::cout;
using std::string;
void conversion(const string &s)
{
if (s.length() < 2)
{
return;
}
int temp;
int sum = 0; //十进制数
int exp = 1; //幂次
//从后向前处理
for (int i = s.length()-1; i != 1; --i)
{
//将字符转换为数字
switch(s[i])
{
case '0': temp = 0; break;
case '1': temp = 1; break;
case '2': temp = 2; break;
case '3': temp = 3; break;
case '4': temp = 4; break;
case '5': temp = 5; break;
case '6': temp = 6; break;
case '7': temp = 7; break;
case '8': temp = 8; break;
case '9': temp = 9; break;
case 'a':
case 'A': temp = 10; break;
case 'b':
case 'B': temp = 11; break;
case 'c':
case 'C': temp = 12; break;
case 'd':
case 'D': temp = 13; break;
case 'e':
case 'E': temp = 14; break;
case 'f':
case 'F': temp = 15; break;
default: exit(-2);break;
}
sum += temp*exp;
exp *= 16;
}
cout << sum << endl;
}
int main()
{
string s;
while (cin>>s)
{
conversion(s);
}
return 0;
}