第二届程序设计大赛 正确的IP

第二届程序设计大赛 正确的IP

Time Limit:1000MS  Memory Limit:65536K
Total Submit:109 Accepted:34

Description

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

Input

输入数据第一行是一个正整数N(1 <= N <= 20)，表示有N组数据需要判断。 
接下来的N行表示N组数据。

Output

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

Sample Input

3172.16.290.3192.168.100.16223.16.34.2.3

Sample Output

NOYES
NO
#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int main(){string ss;int n,i,t,fg,cnt;while(cin>>n){while(n--){cin>>ss;fg=1;t=0;cnt=0;for(i=0;i<ss.length();i++){while(ss[i]!='.'){t=t*10+(ss[i]-'0');if(t>255){fg=0;break;}i++;if(i==ss.length())break;}if(!fg)break;if(ss[i]=='.')cnt++;t=0;}if(fg&&cnt==3)printf("YES\n");elseprintf("NO\n");}}return 0; }