整数与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地址。
数据范围:保证输入的是合法的 IP 序列
输入描述:
输入
1 输入IP地址
2 输入10进制型的IP地址
输出描述:
输出
1 输出转换成10进制的IP地址
2 输出转换后的IP地址
示例1
输入:
10.0.3.193
167969729
输出:
167773121
10.3.3.193
方法一:(傻逼弯路方法)
#include<iostream>
#include<bitset>
#include<string>
#include<sstream>
#include<vector>
using namespace std;
int main(){
string str;
long N;
while(cin>>str>>N){
string token;
stringstream sstream(str);
int idex=3;
long sum=0;
while(getline(sstream,token,'.')){
bitset<8> a(atoi(token.c_str()));
for(int i=0;i<8;++i){
if(a[i]==1){
long num=1;
for(int j=0;j<(i+idex*8);++j){
num*=2;
}
sum+=num;
}
}
idex--;
}
bitset<32>b(N);
vector<int>vec1;
int idex1=0;
int sum1=0;
for(int i=0;i<32;++i){
if(idex1==8) {//最后一次由于i限制,并不会进来,因此结束循环后要单独加入最后一个sum1
vec1.push_back(sum1);
sum1=0;
idex1=0;
}
if(b[i]==1){
int num1=1;
for(int j=0;j<idex1;++j){
num1*=2;
}
sum1+=num1;
}
idex1++;
}
vec1.push_back(sum1); //最后一个一定要记得加入进来
cout<<sum<<endl;
for(int i=vec1.size()-1;i>0;--i){
cout<<vec1[i]<<'.';
}
cout<<vec1[0]<<endl;
}
return 0;
}
方法二:(位运算)
#include <iostream>
using namespace std;
int main()
{
long long int a,b,c,d;
long long int num;
while(scanf("%lld.%lld.%lld.%lld",&a,&b,&c,&d)!=EOF){//多年没做C,输入都快忘了
cin>>num;
cout<<(a<<24)+(b<<16)+(c<<8)+d<<endl;
a = num>>24;
num = num-(a<<24);
b = num>>16;
num = num-(b<<16);
c = num>>8;
d = num-(c<<8);
cout<<a<<"."<<b<<"."<<c<<"."<<d<<endl;
}
}
所以说,C有时候还是重要的