【九度OJ】题目1203：IP地址 解题报告

【九度OJ】题目1203：IP地址 解题报告

标签（空格分隔）： 九度OJ

---

http://ac.jobdu.com/problem.php?pid=1203

题目描述：

输入一个ip地址串，判断是否合法。
　　

输入：

输入的第一行包括一个整数n(1<=n<=500)，代表下面会出现的IP地址的个数。
接下来的n行每行有一个IP地址，IP地址的形式为a.b.c.d，其中a、b、c、d都是整数。

输出：

可能有多组测试数据，对于每组数据，如果IP地址合法则输出”Yes!”，否则输出”No!”。

样例输入：

2
255.255.255.255
512.12.2.3

样例输出：

Yes!
No!

提示：

合法的IP地址为：
a、b、c、d都是0-255的整数。

Ways

这个题我也花了点时间，首先判断是不是到了．的位置，是的话就停下来检查一下，用了count保存正确的部分的数量，如果ip地址合法则应该4个部分都合法。

另外，注意ip最后的那个数字怎么判断，没法在循环体里判断了，直接拿出来判断好了。刷题毕竟追求的是正确率，代码冗余就冗余吧。

#include<stdio.h>
#include<string.h>

int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        while (n--) {
            char ip[100];
            scanf("%s", ip);
            int len = strlen(ip);
            int count = 0;
            int num = 0;
            for (int i = 0; i < len; i++) {
                if (ip[i] == '.') {
                    if (num >= 0 && num <= 255) {
                        count++;
                    }
                    num = 0;
                } else {
                    num = num * 10 + ip[i] - '0';
                }
            }
            if (num >= 0 && num <= 255) {
                count++;
            }
            if (count == 4) {
                printf("Yes!\n");
            } else {
                printf("No!\n");
            }
        }
    }
    return 0;
}

Date

2017 年 3 月 19 日