HDU 2206 IP的计算

Problem Description

在网络课程上，我学到了很多有关IP的知识。IP全称叫网际协议，有时我们又用IP来指代我们的IP网络地址，现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如192.168.100.16，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）。

但是粗心的我，常常将IP地址写错，现在需要你用程序来判断。

Input

输入有多个case，每个case有一行，不超过100个字符。

Output

对于每个case，判断输入的IP是否正确，如果正确输入YES，否则NO。

Sample Input

192.168.100.16

Sample Output

YES

题目比价坑，存在空格 所以不能用scanf 来处理 ，只能用gets 来处理

合法的ip地址有4个条件

1. ‘.’有且只能有3个

2. 4个放数字的位置，长度应该在1~3之间(含边界)

3. 每个数字应该：1~255(含边界)

4. 不能有特殊字符

CODE

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
char s[117];
int flag;
int len;
int place[17];
int k;
void judge1(char st[])//判断长度是否合法
{
if(len > 15 || len < 7)
flag = 1;
}
void judge2(char st[])//判断是否有且仅有三个'.'。
{
int cont = 0;
int i;
for(i = 0; i < len; i++)
{
if(st[i] == '.')
{
cont++;
place[k] = i;
k++;
}
}
if(cont != 3)
flag = 1;
place[k] = i;
k++;
}
void judge3(char st[])//判断是否有特殊字符。
{
for(int i = 0; i < len; i++)
{
if(!(st[i]=='.' || (st[i]>='0'&&st[i]<='9')))
{
flag = 1;
break;
}
}
}
void judge4(char st[])//判断是否每个数字段的大小在1——255之间（含边界）。
{
for(int i = 1; i < k; i++)
{
int tt = 0;
for(int j = place[i-1]+1; j < place[i]; j++)
{
tt = tt*10+(st[j]-'0');
}
if(tt > 255)
{
flag=1;
break;
}
}
}
int main()
{
while(gets(s))
{
//换为scanf直接WA
memset(place,0,sizeof(place));
place[0] = -1;
flag = 0;
k = 1;
len = strlen(s);
judge1(s);
if(flag)
{
printf("NO\n");
continue;
}
judge2(s);
if(flag)
{
printf("NO\n");
continue;
}
judge3(s);
if(flag)
{
printf("NO\n");
continue;
}
judge4(s);
if(flag)
{
printf("NO\n");
continue;
}
printf("YES\n");
}
return 0;
}

第二个代码：

#include <iostream>
#include <string.h>
#include <cstdio>
#include <algorithm>
using namespace std;
#include <bits/stdc++.h>

int a[500001];
int main()
{
char a[100];
while (gets(a))
{
int flag=0;
int n = strlen(a);
if (n>15 || n<7)
{
flag=1;
}
if (a[0]=='.'||a[n-1]=='.')
{
printf ("NO\n");
continue;
}
int sum=0;
int sump=0;
for (int i=0;i<n; i++)
{
if (a[i]=='.')
{
sump++;
if (sum>255)
{
flag=1;
break;
}
if (a[i+1]=='.')
{
flag=1;
break;
}
else
{
sum=0;
continue;
}
}
else
{
if (a[i]>='0'&&a[i]<='9')
{
sum =sum*10+ a[i]-'0';
}
else
{
flag=1;
break;
}
}
}
if (sum>255)
{
flag=1;
}
if (sump!=3)
flag=1;
if (flag!=1)
printf ("YES\n");
else
printf ("NO\n");
}
return 0;
}