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

简介: 华为机试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;
}


相关文章
|
4月前
nowcoder NC30 缺失的第一个正整数
题目链接:  https://www.nowcoder.com/share/jump/819478881694767416272
36 0
|
11月前
|
容器
华为机试HJ80:整型数组合并
华为机试HJ80:整型数组合并
208 1
|
11月前
|
Serverless
华为机试HJ62:查找输入整数二进制中1的个数
华为机试HJ62:查找输入整数二进制中1的个数
|
11月前
华为机试HJ90:合法IP
华为机试HJ90:合法IP
|
11月前
华为机试HJ58:输入n个整数,输出其中最小的k个
华为机试HJ58:输入n个整数,输出其中最小的k个
|
11月前
华为机试HJ9:提取不重复的整数
华为机试HJ9:提取不重复的整数
|
11月前
|
存储 容器
华为机试HJ39:判断两个IP是否属于同一子网
华为机试HJ39:判断两个IP是否属于同一子网
|
11月前
华为机试HJ86:求最大连续bit数
华为机试HJ86:求最大连续bit数
|
11月前
|
存储
华为机试HJ15:求int型正整数在内存中存储时1的个数
华为机试HJ15:求int型正整数在内存中存储时1的个数