【華爲機試】整數與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;
}