题目描述
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;
}