!!!IP地址转换

来源：互联网发布：新网域名如何解析编辑：程序博客网时间：2024/06/06 00:12

题目描述：

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');elsem.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;elsen[i] = *it - '0';it++;if (isalpha(*it))n[i] += (*it - 'A' + 10)*16;elsen[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;elsecout << '.';}system("pause");return 0;}

得分运行时间内存复杂度最大嵌套深度71(100)16ms2176KB133
测试用例结果：

测试用例数量 7

失败数量 1

异常数量 1

testcase04

testcase07

PS：这是华为提供公司内部练习题，跟以往不同的是，测试用例很多，需要自己考虑很多情况才可能拿到满分。

目前还不清楚有什么地方没有考虑到。。。有点着急。。。

0 1