IP Address POJ 2105

最新推荐文章于 2021-07-25 00:37:32 发布

Sunmh_AC

最新推荐文章于 2021-07-25 00:37:32 发布

阅读量422

点赞数

分类专栏： POJ

本文链接：https://blog.csdn.net/Sunmh_AC/article/details/47835883

版权

POJ 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

Description

Suppose you are reading byte streams from any device, representing IP addresses. Your task is to convert a 32 characters long sequence of '1s' and '0s' (bits) to a dotted decimal format. A dotted decimal format for an IP address is form by grouping 8 bits at a time and converting the binary representation to decimal representation. Any 8 bits is a valid part of an IP address. To convert binary numbers to decimal numbers remember that both are positional numerical systems, where the first 8 positions of the binary systems are:

2⁷   2⁶  2⁵  2⁴  2³   2²  2¹  2⁰ 

128 64  32  16  8   4   2   1

Input

The input will have a number N (1<=N<=9) in its first line representing the number of streams to convert. N lines will follow.

Output

The output must have N lines with a doted decimal IP address. A dotted decimal IP address is formed by grouping 8 bit at the time and converting the binary representation to decimal representation.

Sample Input

4
00000000000000000000000000000000 
00000011100000001111111111111111 
11001011100001001110010110000000 
01010000000100000000000000000001

Sample Output

0.0.0.0
3.128.255.255
203.132.229.128
80.16.0.1

二进制转化十进制

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>

using namespace std;
int b[8]= {128,64,32,16,8,4,2,1};
int main()
{
    char a[40];
    int n;
    cin>>n;
    getchar();
    while(n--)
    {
        gets(a);
          int k=0;
        for(int i=1; i<=4; i++)
        {

            int sum=0;
          int j=0;
            while(j<8)
            {
                if(a[k]=='1')sum+=b[j];
                k++;
                j++;
            }
            printf("%d",sum);
            if(i!=4)
            {
                printf(".");
            }
        }
        printf("\n");
    }
    return 0;
}