題目描述
原理: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;
}