计算地址掩码和地址数

题目描述

CIDR使用斜线记法，即在IP地址的后面加上斜线“/”，然后写上网络前缀所占的位数。例如：128.14.35.7/24

为了更方便地进行路由选择，CIDR使用32位的地址掩码。地址掩码由一串1和一串0组成，而1的个数就是网络前缀的长度。例如：128.14.35.7/24的地址掩码为11111111 11111111 11111111 00000000，使用点分十进制表示为255.255.255.0，主机位为8位，能够分配给主机的地址数为2^8-2=254（减2的原因是去掉全0和全1的主机号）。

输入网络前缀的长度，编写程序计算出对应的地址掩码和能够分配给主机的地址数。

输入描述

输入数据有多组，每组一行，为一个整数N（1<=N<=30），表示网络前缀的长度。

输出描述

对每组输入，在一行中输出对应的地址掩码（以点分十进制格式）和能够分配给主机的地址数，以1个空格分隔。

输入样例

24

26

输出样例

255.255.255.0 254

255.255.255.192 62

AC代码如下：

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
typedef long long llint;

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int a=n/8;
        int b=n%8;
        int cur=4-(a+1);
        for(int i=0;i<a;i++)
        {
            if(i>=3) cout<<255;
            else cout<<255<<".";
        }
        int sum=0;
        for(int i=0,j=7;i<b && j>=0;i++,j--)
        {
            sum+=pow(2,j);
        }
        if(a<4)
        {
            if(cur<=0)
                cout<<sum;
            else
                cout<<sum<<".";
        }
        for(int i=0;i<cur;i++)
        {
            if(i>=cur-1) cout<<0;
            else cout<<0<<".";
        }
        llint ans =pow(2,32-n)-2;
        cout<<" "<<ans<<endl;
    }
    return 0;
}