第二届程序设计大赛 正确的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
3
172.16.290.3
192.168.100.16
223.16.34.2.3
Sample Output
NO YESNO
#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"); else printf("NO\n"); } } return 0; }