POJ 2105 IP Address 解题报告

资源来源：http://blog.chinaunix.net/u3/105033/index.html

 

一、        问题描述

 

将一个用二进串表示的IP地址表示成点分十进制数，如00000011100000001111111111111111

将表示成3.128.255.255

 

二、        解答思路

 

把串分成四组，每组８位，将这８位二进制串转化为十进制数，公式如下：

Sum=2⁷*b[7]+2⁶*b[6]+2⁵*b[5]+2⁴*b[4]+2³*b[3]+2²*b[2]+2¹*b[1]+2⁰*b[0]

另外，就是注意一下有多个测试用例。

 

三、        代码实现

 

#include<iostream>
#include<string>
#include<bitset>
using namespace std;
int main()
{
    int n;
    cin>>n;
    string s;
    while(n>0)
    {
        cin>>s;    
        bitset<8> one(s,0,8);
        bitset<8> two(s,8,8);
        bitset<8> three(s,16,8);
        bitset<8> four(s,24,8);
        cout<<one.to_ulong()<<"."<<two.to_ulong()<<"."<<three.to_ulong()<<"."<<four.to_ulong()<<endl;
        n--;        
    }
    return 0;
}