华为机试HJ33:整数与IP地址间的转换

Posted 翟天保Steven

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为机试HJ33:整数与IP地址间的转换相关的知识,希望对你有一定的参考价值。

题目描述:

原理:ip地址的每段可以看成是一个0-255的整数,把每段拆分成一个二进制形式组合起来,然后把这个二进制数转变成
一个长整数。
举例:一个ip地址为10.0.3.193
每段数字             相对应的二进制数
10                   00001010
0                    00000000
3                    00000011
193                  11000001

组合起来即为:00001010 00000000 00000011 11000001,转换为10进制数就是:167773121,即该IP地址转换后的数字就是它了。

本题含有多组输入用例,每组用例需要你将一个ip地址转换为整数、将一个整数转换为ip地址。

输入描述:

输入 
1 输入IP地址
2 输入10进制型的IP地址

输出描述:

输出
1 输出转换成10进制的IP地址
2 输出转换后的IP地址

示例:

输入:

10.0.3.193

167969729

输出:

167773121

10.3.3.193

解题思路:

字符串转换题。用两个函数分别使ip转为数字和使数字转为ip。

iptonum函数,输入的ip已经经过了去点操作,用istringstream依次读取整型数据存放在容器中,结合bitset使整数变为8位二进制数据类型,并串成长字符串形式,同样用bitset<32>直接转为数字,得到结果。

numtoip函数,输入数字,用bitset<32>直接转为32位二进制形式,每8位进行一次转化,转为10进制数字,共4个数字,组合成ip地址的形式,每个数字前加个".",构成snum,去除第一个字符就是ip地址了。

测试代码:

#include <iostream>
#include <vector>
#include <sstream>
#include <bitset>
using namespace std;
long iptonum(string s)
{
    vector<int> nums;
    istringstream in(s);
    int number;
    while(in>>number)
    {
        nums.push_back(number);
    }
    string str;
    for(auto i:nums)
    {
        bitset<8> temp(i);
        str+=temp.to_string();
    }
    bitset<32> result(str);
    long ip=result.to_ulong();
    return ip;
}
string numtoip(long num)
{
    bitset<32> in(num);
    string str=in.to_string();
    vector<int> nums;
    for(int i=0;i<4;++i)
    {
        bitset<8> temp(str.substr(i*8,8));
        nums.push_back(temp.to_ulong());
    }
    string snum;
    for(auto i:nums)
    {
        snum=snum+'.'+to_string(i);
    }
    return snum.substr(1);
}
int main()
{
    string s;
    long number;
    while(cin>>s>>number)
    {
        for(auto &i:s)
        {
            if(i=='.')
                i=' ';
        }
        long r1=iptonum(s);
        string r2=numtoip(number);
        cout<<r1<<endl;
        cout<<r2<<endl;
    }
    return 0;
}

以上是关于华为机试HJ33:整数与IP地址间的转换的主要内容,如果未能解决你的问题,请参考以下文章

华为机试题 HJ33整数与IP地址间的转换

牛客 HJ33 整数与IP地址间的转换

华为python机试题目:整数与IP地址间的转换图片整理字串的连接最长路径查找提取不重复的整数字符串合并处理字符串最后一个单词的长度删除字符串中出现次数最少的字符

华为机试HJ90:合法IP

华为机试HJ90:合法IP

华为机试刷题笔记HJ39-判断两个IP是否属于同一子网