UVA 1590 IP Networks 简单模拟

WA了许多次，也不知道什么原因。。。。最后拿到官方数据对比发现原来是下溢的问题。。。。-1在无符号数下发生下溢，我仅仅考虑了n的下溢，但是没有考虑到其他的问题。。。确实不应该。

感觉题意的话.....恩，看样例可以理解题目是要干一件什么事情，但是按照题目的说法，当n=32的时候，最小的IP network岂不是0.0.0.0,

使用了一些位运算，可能导致看不清楚。以及另外一点就是cin>>和cin.get(c)的返回值都是cin，因此可以连续调用，可能有点丑了。。

这道题毕竟是一个水题，还要了这么久的时间。。假如说要数据的话，在官网可以下到http://neerc.ifmo.ru/archive/2005.html 点击Test and jury solution，假如还是不会的话，私信我好了，我发给你。

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

using namespace std;

unsigned m,arr[1010],te[4],n=-1,cmp(int i,int j);
char c;

int main(){
ios_base::sync_with_stdio(false);
while(cin>>m){
for(int i=0;i<m;++i)
((((((cin>>te[0]).get(c))>>te[1]).get(c))>>te[2]).get(c))>>te[3],arr[i]=(te[0]<<24)+(te[1]<<16)+(te[2]<<8)+te[3];
for(unsigned i=0,k,j;i<m;++i)
for(j=i+1,k=cmp(i,j);j<m;k=cmp(i,++j))
if(n==-1)
n=k;
else if(k!=-1)
n=max(n,k);

if(n==-1)
cout<<(arr[0]>>24)<<c<<((arr[0]&0x00ff0000)>>16)<<c<<((arr[0]&0x0000ff00)>>8)<<c<<(arr[0]&0x000000ff)<<endl<<"255.255.255.255\n";
else{
unsigned tem=arr[0];
for(int i=n;i>=0;--i)
tem&=(0xffffffff^(1<<i));
cout<<(tem>>24)<<c<<((tem&0x00ff0000)>>16)<<c<<((tem&0x0000ff00)>>8)<<c<<(tem&0x000000ff)<<endl;
tem=0xffffffff;
for(int i=n;i>=0;--i)
tem^=(1<<i);
cout<<(tem>>24)<<c<<((tem&0x00ff0000)>>16)<<c<<((tem&0x0000ff00)>>8)<<c<<(tem&0x000000ff)<<endl;
}
n=-1;
}
return 0;
}

unsigned cmp(int i,int j){
unsigned tem=arr[i]^arr[j],ans=-1;
for(unsigned k=0;tem;++k,tem>>=1)
if(tem&1)
ans=k;
return ans;
}