这道题的逻辑很简单,读入所有的ip地址,确认总共32位二进制数中最左一个不同是在哪里出现的,然后按规则输出网络地址与子网掩码即可。
可上传后我发现它就是wa...还是wa...总是wa......
然后我在网上找到了例程,设想出了很多测试数据,用fc拍来拍去,总是报告“找不到差异”。
我觉得可能是测试数据想得不周全,看到书上注明这个是NEERC 2005的比赛题,于是我找到了这场比赛的官方测试数据。
但fc还是“找不到差异”......
最后我决定往输出的最末尾添加一个“\n",然后就ac了。这和习题4-3正好相反。
原来如果A文本末尾只有一个"\n”而B文本没有“\n"的话,fc会无视这种差异,但UVa在乎。
习题4-3与习题4-5你们两个“磨人的小妖精”......
//#define LOCAL
//#define TESTING
#include<stdio.h>
#include<ctype.h>
#include<string.h>
#include<iostream>
#include<cstdio>
#define MAXN 1005
int sec[MAXN][5],mask[5],ip[5];
char sec2[MAXN][40], mask2[40], ip2[40];
void save(char* s, int n, int ind)
{
int se = 0, temp = 0;
for(int i = 0; i <= n; i