【华为机试】整数与IP地址间的转换

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

10.0.3.193

167969729

输出

167773121

10.3.3.193

分析：我们需要实现两个功能，一个是把ip地址转换为长整数，一个是把长整数转换为ip地址。程序的输入是2个字符串，一个是ip地址，一个是长整数。把ip地址的每一段给取出来，第一段*2的24次方，第二段*2的16次方，第三段*2的8次方，第四段*1，累加就可以了。把长整数转换为ip地址，我们需要先转化为32位的二进制，每8位一组转化为ip地址。有一点我们要注意，转换为长整数时可能超过int的范围，要用范围更大的long long 类型或字符串。

程序：

#include<iostream>
#include <string>
#include <sstream>
#include <math.h>
#include <stdlib.h>
using namespace std;
#define N (int)pow(2,8)  //要用#include<math.h>头文件

long long iptolong(string s){   //把ip地址转换为长整形；
	int i = s.size() - 1,t = 1,k=1;
	long long temp = 0, sum = 0;
	while (i >= 0){
		while (i>=0&&s[i] != '.')  {   //取出每一段的整数，保存在整数temp中；
			temp += t*(s[i] - '0');
			t *= 10;
			s.erase(s.end() - 1);
			--i;
		}
		if(!s.empty())s.erase(s.end() - 1);
		--i;
		sum += k*temp;   //累加每一段的值，第4段*1，第3段*256，第2段*256*256，第一段*256*256*256；
		k *= N;
		t = 1;
		temp = 0;
	}
	return sum;
}

string longtoip(string s){  //把长整形转换为ip地址；
	long long  n ;   
	stringstream ss;   //头文件#include<stdlib.h>
	ss << s;
	ss >> n;
	string temp;
	while (n != 0){   //把10进制数转换为二进制数；
		temp = to_string(n % 2)+temp;
		n /= 2;
	}
	while ((temp.size() % 32) != 0)  temp = '0' + temp;
	int i = temp.size() - 1;
	string res;
	while (i >= 0){
		int sum = 0;
		for (int j = 0,k=1; j < 8; j++,k*=2){ //每8位合成一个整数作为ip的一段；
			sum += (temp[i--] - '0')*k;
		}
		res = '.' + to_string(sum)+res;  //去掉多加的'.';
	}
	res.erase(res.begin());
	return res;
}

int main(){
	string a,b;
	while (cin>>a&&cin>>b){
        cout << iptolong(a) << endl;  
        cout<< longtoip(b)<<endl;
	}
	return 0;
}