hdoj 2054 A == B ?-优快云博客

本文解析了一道典型的ACM编程竞赛题目，通过比较两个数A和B是否相等来进行判断并输出结果。提供了完整的C语言代码实现，并考虑了各种边界情况，如去除前导零、处理负号和小数点等。

http://acm.hdu.edu.cn/showproblem.php?pid=2054

A == B ?

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 63175 Accepted Submission(s): 9893

Problem Description

Give you two numbers A and B, if A is equal to B, you should print "YES", or print "NO".

Input

each test case contains two numbers A and B.

Output

for each case, if A is equal to B, you should print "YES", or print "NO".

Sample Input

Sample Output

  
   NO
YES
YES
NO

注意：要考虑全面！！！

NYOJ 题目524和此类似。

#include<stdio.h>
#include<string.h>
#define MAX 100000
void change_1(char s[],int n)
{//无小数点时，把s[]变成最简式 
     int i,j,k;
     char c[MAX];
     if(s[0]=='+')
     {//如果是整数且前面有加号，把加号去掉； 
     	for(i=1,j=0;i<n;i++)
     	c[j++]=s[i];
     	c[j]='\0';
		memset(s,'\0',sizeof(s));
		strcpy(s,c);
		
		n-=1; 
     } 
     if(s[0]!='-')
     {//前边不为负号时 
        memset(c,'\0',sizeof(c));
        for(i=0;i<n-1;i++)//把s[]的前导0去掉 
        if(s[i]!='0') break;
        for(j=0;i<n;i++)
        c[j++]=s[i];
        c[j]='\0';
        memset(s,'\0',sizeof(s));
        strcpy(s,c);
     }
     else
	 {//前边为负号时 
	    for(i=1;i<n-1;i++)
	    if(s[i]!='0') break;
	    for(j=0;i<n;i++)
	    c[j++]=s[i];
	    c[j]='\0';
	    memset(s,0,sizeof(s));
	    s[0]='-';
	    for(i=1,k=0;k<j;k++)
	    s[i++]=c[k];
	    s[i]='\0';
     }
     if(s[0]=='-'&&s[1]=='0')
     {//如果只有负号和0时，把负号去掉 
     	s[0]='0';
     	s[1]='\0';
     }
}
void change_2(char s[],int n)
{//有小数点时，把s[]变成最简式 
     int i,j,k;
	 char c[MAX];
	 change_1(s,n);//先把小数点前边的变为最简单格式 
	 //如果是-0...0.0就会变成-.,同理，正数变成. 
	 n=strlen(s);
	 for(i=n-1;i>0;i--)
	 if(s[i]!='0') break;
	 strncpy(c,s,i+1);
	 c[i+1]='\0';
	 memset(s,'\0',sizeof(s));
	 strcpy(s,c);
	 n=strlen(s);
	  
	 if(s[0]=='-'&&s[1]=='.'&&n==2||s[0]=='.'&&n==1)
	 {//当s[]为-.或为.时，直接把s[]变为0 
	    s[0]='0';
	    s[1]='\0';
	 }
	 else if(s[0]=='-'&&s[1]=='.'||s[0]=='.')
	 {//当s[]为-.0或为.0，且后边还有东西，那么就变成标准式
	  //即如-.00123变成-0.00123,.0123变成0.0123 
	 	  if(s[0]=='-'&&s[1]=='.')
	 	  {
	 	  	 c[0]='-';
	 	  	 c[1]='0';
	 	  	 for(j=2,i=1;i<n;i++)
	 	  	 c[j++]=s[i];
	 	  	 c[j]='\0';
	 	  	 memset(s,'\0',sizeof(s));
	 	  	 strcpy(s,c);
	 	  }
	 	  else if(s[0]=='.')
	 	  {
	 	  	 c[0]='0';
	 	  	 for(j=1,i=0;i<n;i++)
	 	  	 c[j++]=s[i];
	 	  	 c[j]='\0';
	 	  	 memset(s,'\0',sizeof(s));
	 	  	 strcpy(s,c);
	 	  }
     }
    
     n=strlen(s);
     if(s[n-1]=='.')
     s[n-1]='\0';
} 
int main()
{
	char s_1[MAX],s_2[MAX];
	int n,m,i,j,k,J;
	while(scanf("%s %s",s_1,s_2)!=EOF)
	{
        n=strlen(s_1);
		for(i=0,J=1;i<n;i++)
		if(s_1[i]=='.') 
		{//判断有无小数点 
		  J=0;
		  break;
	    }
	    if(J==1)
		change_1(s_1,n);
		else
		change_2(s_1,n);
		
		m=strlen(s_2);
		for(i=0,J=1;i<m;i++)
		if(s_2[i]=='.')
		{
		   J=0;
		   break;
	    }
	    if(J==1)
		change_1(s_2,m);
		else
		change_2(s_2,m);
	//	printf("%s %s#\n",s_1,s_2);
		
		if(strcmp(s_1,s_2)==0)
		printf("YES\n");
		else
		printf("NO\n");
		
		memset(s_1,'\0',sizeof(s_1));
		memset(s_2,'\0',sizeof(s_2));
	}
	return 0;
}
//要把所有情况都考虑到
/*
测试数据
0 -0
0 +0
123.123 +00123.12300
100.00 100
.1 0.1
000.000 0
123456789123456789 123456789123456789
1 1
000001000. 1000
+0 -000.000
.0 0
.0 0.
结果全是YES
*/