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

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

Time Limit:1000MS  Memory Limit:65536K
Total Submit:428 Accepted:164

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
YES
NO

slove:

#include<stdio.h>

int main()
{
	int n,temp,i,j,t,a[4]={0},count,num;
	char b[32];
	scanf("%d",&n);
	while(n--)
	{
		scanf("%s",b);
		count=0;
		num=-1;
		temp=0;
		for(i=0;b[i]!='\0';i++)
		{
			if(count>3)
			{
				temp=1;
				break;
			}
			if(b[i]=='.')
			{
				t=1;
				count++;
				for(j=i-1;j>num;j--)
				{
					a[count-1]+=(b[j]-'0')*t;
					t*=10;
				}
				num=i;
			}
    	}
	    t=1;
	   	for(j=i-1;j>num;j--)
	    	{
				a[3]+=(b[j]-'0')*t;
				t*=10;
			}
		for(j=0;j<32;j++)
		{
			b[j]='\0';
		}
		for(i=0;i<4;i++)
		{
			if(a[i]>255||a[i]<0)
			{
				temp=1;
			}
			a[i]=0;
		}
		if(temp==1)
		{
			printf("NO\n");
		}
		else
		{
			printf("YES\n");
		}
	}
	return 0;
}