HDOJ2206 IP的计算

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2206

 

这道题要考虑的地方很多：

1、是否含有除0-9、.之外的字符；

2、.的个数是否是3个；

3、4部分的数值是否都在0-255之间；

4、是否有连续的.；

考虑到这几个方面，基本上就能AC了。

我测试了好多数据，终于AC了~~~

 

我的AC代码：

#include<stdio.h> #include<string.h> int IllegleChar(char c){ if((c>='0'&&c<='9')||c=='.'){ return 1; } else{ return 0; } } int main(){ char s[20]; int len,i,j,flag,a[3],b[4],cnt; while(gets(s)!=NULL){ len=strlen(s); flag=1; for(i=0;i<len;i++){ if(IllegleChar(s[i])==0){ flag=0;//判断是否含非法字符； break; } } cnt=0; for(i=0;i<len;i++){ if(s[i]=='.'){ cnt++;//记录"."的个数； } } if(cnt!=3){//判断“.”的个数是否等于3； flag=0; } else{ j=0; for(i=0;i<len;i++){ if(s[i]=='.'){ a[j++]=i;//记录“.”的下标； } } for(i=0;i<3;i++){ if(a[i+1]-a[i]<=1){ flag=0; } } b[0]=b[1]=b[2]=b[3]=0;//记录4部分的数值； for(i=0;i<a[0];i++){ b[0]=b[0]*10+s[i]-'0'; } for(i=a[0]+1;i<a[1];i++){ b[1]=b[1]*10+s[i]-'0'; } for(i=a[1]+1;i<a[2];i++){ b[2]=b[2]*10+s[i]-'0'; } for(i=a[2]+1;i<len;i++){ b[3]=b[3]*10+s[i]-'0'; } for(i=0;i<4;i++){ //printf("%d/n",b[i]); if(b[i]<0||b[i]>255){//判断每一部分数值是否在0到255之间。 flag=0; } } } if(flag==1){ printf("YES/n"); } else{ printf("NO/n"); } } }