Time Limit: 3000/1000 MS (java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12720 Accepted Submission(s): 2743PRoblem 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 OutputYES Authorwangye真心觉得这个题对我充满了敌意。后来又写了两三个小时不对,又借鉴了一下别人的代码才终于AC了。注意的细节超多,有以下几条:1.第一位不能为'.'2.字符串长度小于等于153.每个字符只能为0到9的数或为'.'4.两个'.'不能邻着5.不能出现空格6.'.'的个数应为37.每两个'.'之间的数不能超过四位,并且小于256我的代码:#include<stdio.h>#include<iostream>#include<string.h>using namespace std;int main(){ char a[105]; int i,j,len,t,tt,p[4],flag=0; while(gets(a)) { int x=0,y=0,z=0,l=0,t=0,tt=0; len=strlen(a); j=0; for(i=0;i<len;i++) { if(a[i]=='.') { p[j++]=i; t++; if(t>3) { t=0; break; } } else if(a[i]<'0'||a[i]>'9') { t=0; break; } if(a[0]=='.'||len>15) { t=0; break; } } for(i=0;i<2;i++) if(p[i]+1==p[i+1]) { t=0; break; } for(i=0;i<p[0]&&t==3;i++) { x=x*10+a[i]-'0'; tt++; } if(tt>3) t=0; tt=0; i++; for(;i<p[1]&&t==3;i++) { y=y*10+a[i]-'0'; tt++; } if(tt>3) t=0; tt=0; i++; for(;i<p[2]&&t==3;i++) { z=z*10+a[i]-'0'; tt++; } if(tt>3) t=0; tt=0; i++; for(;i<len&&t==3;i++) { l=l*10+a[i]-'0'; tt++; } if(tt>3) t=0; if(t!=3||x>255||y>255||z>255||l>255) cout<<"NO"<<endl; else cout<<"YES"<<endl; } return 0;}参考别人的代码:#include<stdio.h>#include<string.h>int main(){ int i,a,b,c,d,t,l; int p[4],j; char ip[100]; while(gets(ip)) { l=strlen(ip); for(i=0,t=0,j=0; i<l; i++) { if(l>15||ip[0]=='.') { t=0; break; } if(ip[i]=='.') { t++; p[j++]=i; if(ip[i]==ip[i-1]) { t=0; break; } } if(ip[i]==' ') { t=0; break; } if((ip[i]>57||ip[i]<48)&&ip[i]!='.') { t=0; break; } } for(i=0,a=0; i<p[0]&&t==3; i++) { a=a*10+ip[i]-'0'; } i++; for(b=0; i<p[1]&&t==3; i++) { b=b*10+ip[i]-'0'; } i++; for(c=0; i<p[2]&&t==3; i++) { c=c*10+ip[i]-'0'; } i++; for(d=0; i<l&&t==3; i++) { d=d*10+ip[i]-'0'; } if(t==3&&a<256&&b<256&&c<256&&d<256) printf("YES/n"); else printf("NO/n"); } return 0;}
新闻热点
疑难解答