HJ33 整数与IP地址间的转换

最新推荐文章于 2024-09-02 19:53:02 发布

努力的leon...

最新推荐文章于 2024-09-02 19:53:02 发布

阅读量182

点赞数 1

文章标签： c++ 算法 Powered by 金山文档

本文链接：https://blog.csdn.net/weixin_54453878/article/details/129103860

版权

本题来自华为机试HJ33。

原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成

一个长整数。

举例：一个ip地址为10.0.3.193

每段数字相对应的二进制数

10 00001010

0 00000000

3 00000011

193 11000001

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

数据范围：保证输入的是合法的 IP 序列

输入描述：

输入

1 输入IP地址

2 输入10进制型的IP地址

输出描述：

输出

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

2 输出转换后的IP地址

代码如下：

#include<iostream>
#include<string>
using namespace std;
string int_to_string(int a){
    string str0="00000000";
    for(int i=0;i<8;i++){
        str0[7-i]=char((a%2)+48);
        a=a/2;
    }
    return str0;
}
string string_to_int(int s){
    string x="";
    do{
        x=char((s%10)+48)+x;
        s=s/10;
        }while(s);
    return x;
}
int main()
{
    string str;
    unsigned int str1;
    string stri[4];
    unsigned int x=0;
    cin>>str>>str1;
    int data[4]={0};
    int pos=0;
    int len=str.length();
    for(int i=0;i<len;){
        while(str[i]!='.'&&i<len){
            data[pos]=data[pos]*10+int(str[i]-'0');
            i++;
        }
        pos++;
        i++;
    }
    for(int i=0;i<4;i++){
        stri[i]=int_to_string(data[i]);
    }
    str=stri[0]+stri[1]+stri[2]+stri[3];
    for(int i=0;i<32;i++){
        x=x*2+int(str[i]-'0');
    }
    cout<<x<<endl;
    string stri1[4]={""};
    for(int i=0;i<4;i++){
        data[3-i]=str1%256;
        stri1[3-i]=string_to_int(data[3-i]);
        str1/=256;
        
    }
    str=stri1[0]+"."+stri1[1]+"."+stri1[2]+"."+stri1[3];
    cout<<str;
    return 0;
}

样例结果如下：