题目描述:
IP地址的长度为32,即有2^32-1个地址。IP地址一般采用点分十进制表示法,例如"192.168.1.1"。IP地址也可以直接用一个32位的整数进行表示。本题目要求根据给定的整数IP地址表示发,将其转换为点分十进制的形式。
例子:
输入整数IP地址为 3232235777
其对应十六进制为 0xC0A80101
每字节转为十进制 0xC0=192,0xA8=168,0x01=1,0x01=1
则输出为 192.168.1.1
运行时间限制: 1 Sec
内存限制: 100 MByte
输入: 32位正整数IP地址
输出: 点分十进制IP地址
样例输入: 3232235777
样例输出: 192.168.1.1
答案提示: 无
代码:
#include <iostream>
#include <vector>
using namespace std;
int main()
{
long long num;
cin >> num;
vector <char> m;
while (num > 1)
{
int val = num % 16;
if (val < 10)
m.push_back(val + '0');
else
m.push_back(val - 10 + 'A');
num /= 16;
}
vector <char>::iterator it;
int n[4] = {0}, i=0;
for (it = m.begin(); it != m.end();)
{
if (isalpha(*it))
n[i] = *it - 'A' + 10;
else
n[i] = *it - '0';
it++;
if (isalpha(*it))
n[i] += (*it - 'A' + 10)*16;
else
n[i] += (*it - '0')*16;
it++;
i++;
}
for (i = 3; i>=0; i--)
{
if (n[i] > 255)
return 0;
cout << n[i];
if (i == 0)
cout << endl;
else
cout << '.';
}
system("pause");
return 0;
}
得分 | 运行时间 | 内存 | 复杂度 | 最大嵌套深度 |
71(100) | 16ms | 2176KB | 13 | 3 |
测试用例结果:
测试用例数量 7
失败数量 1
异常数量 1
testcase04
testcase07
PS:这是华为提供公司内部练习题,跟以往不同的是,测试用例很多,需要自己考虑很多情况才可能拿到满分。
目前还不清楚有什么地方没有考虑到。。。有点着急。。。