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;
}