【九度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 日