HDOJ--2207IP的计算（二）

这个题目值得注意的是输入主机数后，我们需要对主机数+2,因为主机号全为0的情况和主机号全为1的情况需要考虑进去，题目中的n是该子网最大可能连接进来的主机的个数，给出主机数：

1、首先初始化ip掩码为32位1。

2、求出主机数的二进制位数count。

3、从32位ip掩码的最低位（最右）开始向高位（左），数出count位并将对应位置ip掩码置为0。(从ip掩码最右向左数count位，将这些位置为0)

4、然后就以1字节一个单位，将二进制换成十进制，分别求出x1.x2.x3.x4

最后说一下，我在求十进制xi的时候用移位代替了指数运算，其实移位用起来挺方便的，m左移n位=m乘2的n次方，右移就是除了，这样比调用pow函数效率要高。

/**由主机数求掩码*/#include<iostream>using namespace std;int main(){    __int64 n,m;    int count,i,j;    int ip[31];    while(cin>>n)    {        count=0;        m=n+2;//第一提交忘了加2!!!        int sum=1;        int x1=0,x2=0,x3=0,x4=0;        for(i=0;i<32;i++)            ip[i]=1;        while(m!=0)        {            m=m/2;            count++;//统计主机数对应的二进制的位数        }      // cout<<count;        for(i=31-count+1;i<32;i++)            ip[i]=0;        for(i=0,j=8;i<8;i++,j--){            if(ip[i]==1){                x1+=sum<<j-1;                sum=1;            }        }        for(i=8,j=8;i<16;i++,j--){            if(ip[i]==1){                x2+=sum<<j-1;                sum=1;            }        }         for(i=16,j=8;i<24;i++,j--){            if(ip[i]==1){                x3+=sum<<j-1;                sum=1;            }        }         for(i=24,j=8;i<32;i++,j--){            if(ip[i]==1){                x4+=sum<<j-1;                sum=1;            }        }        cout<<x1<<"."<<x2<<"."<<x3<<"."<<x4<<endl;    }    return 0;}