算法竞赛入门经典（第2版）习题4-5 IP网络 IP Networks UVa1590

_Arc

于 2014-08-11 13:30:07 发布

阅读量3.1k

点赞数

分类专栏：算法竞赛入门经典（第2版）文章标签： uva 刘汝佳习题算法竞赛入门经典紫书

本文链接：https://blog.csdn.net/archya/article/details/38491065

版权

博客介绍了在解决算法竞赛入门经典（第2版）中IP网络问题（UVa1590）时遇到的困难。作者通过分析测试数据和官方样例，发现输出需要在末尾添加一个换行符才能通过验证，揭示了UVa在线评测系统对于文本末尾换行符的敏感性。

摘要由CSDN通过智能技术生成

这道题的逻辑很简单，读入所有的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