HDOJ-2054(大数比较)（A == B ?）

HDOJ-2054(大数比较（有点坑）)（A == B ?）

A == B ?

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 79376    Accepted Submission(s): 12573


[align=left]Problem Description[/align]
Give you two numbers A and B, if A is equal to B, you should print "YES", or print "NO".
 

[align=left]Input[/align]
each test case contains two numbers A and B.

 

[align=left]Output[/align]
for each case, if A is equal to B, you should print "YES", or print "NO".
 

[align=left]Sample Input[/align]

1 2
2 2
3 3
4 3

 

[align=left]Sample Output[/align]

NO
YES
YES
NO

 
这道题是个坑题，看着题目和样例挺简单的，结果提交总是wa.。后来想到可能是大数于是用字符串比较，结果也总是wa。

后来才想到这些特殊的测试数据，来验证，结果证明前面写的代码通不过这些数据，于是经过2、3个小时的修改最终AC了。

[align=left]测试数据（附加）[/align]
/*

-000000000000000000000000000052.000000000000000

-000000000000000000000000000052

（yes） 

-00000000005200000000000.0000000

-000000000052

(no)

0000000000000.000000000000000000000

0

(yes)

0000000000005200000.0000000000 

5200000

(yes)

0000000000000000000000000000000000000052000000000000000000000000000000000

000000000052000000000000000000000000000000000

(yes)

000000000000009990009000

00000000000000000000000000000000009990009000

(yes)

*/ 

[align=left]这些特殊数据实在不好想到，若你也在困扰怎么AC不了，特殊数据，写在这里希望能帮到你。[/align]
[align=left]
[/align]
 My  solution:
/*2015.11.15*/

#include<stdio.h>
#include<string.h>
char c[100000],n[100000];
int main()
{
char *c1,*p1;
int t1,t11,t22,t2,i,j,c11=0,c12=0,g1,g2;
while(scanf("%s%s",&c,&n)==2)
{
g1=0;g2=0;/*标记两个数字是不是负数,负数和正数的判断过程不同,见上面的补充数据*/
if(c[0]=='-'&&n[0]!='-'||c[0]!='-'&&n[0]=='-')/*判断两个数是不是都负数*/
{
printf("NO\n");    continue;
}
t1=t11=strlen(c);
t2=t22=strlen(n);
if(c[0]=='-'&&n[0]=='-')/*若是负数则从符号位的后面的数字开始比对*/
{
c1=c+1; /*数组地址加1,跳过符号位进行处理.如：-00005与-000000000015,*/
p1=n+1;/*只比较00005与000000000015,经过处理后最终比较5与15,去掉前缀0*/
t1-=1;
t2-=1;
g1=1;
g2=1;
}
else
{
c1=c;
p1=n;
}
c11=0;c12=0;/*标记两个数字,是否是小数,小数和实数的处理不同,如:50000与5.000000,*/
/*50000后面的0是有效数字在比较时不能去掉,5.000000后面的0是无效数字,需去掉*/
for(i=0;i<t1;i++)
if(c[i]=='.')
{
c11=1;
break;
}
for(i=0;i<t2;i++)
if(n[i]=='.')
{
c12=1;
break;
}
for(i=g1;i<t11;i++)
if(c[i]=='0'&&(i<=t11-2&&c[i+1]!='.'))
{
t1--;
c1++;
}
else
break;
for(j=g2;j<t22;j++)
if(n[j]=='0'&&(j<=t22-2&&n[j+1]!='.'))/*若是000000000000,处理后应为:0（保留一个0）,而000000000000.5,处理后只剩下0.5（保留小数点前面的一个0）*/
{
p1++;
t2--;/*处理后的数据长度*/
}
else
break;
for(i=t1-1;i>=0;i--)
if(c11)/*去除实数后面的后缀0, 如0.500000，处理后为0.5*/
{
if(c1[i]=='0');
else
{
if(c1[i]=='.')/*0.00000与0比较时,0.00000处理后为0*/
c1[i]='\0';
else
c1[i+1]='\0';/*0.500000，处理后为0.5*/
break;
}
}
for(i=t2-1;i>=0;i--)
if(c12)
{
if(p1[i]=='0');
else
{
if(p1[i]=='.')
{
p1[i]='\0';
}
else
p1[i+1]='\0';
break;
}
}
if(!strcmp(c1,p1))
printf("YES\n");
else
printf("NO\n");
}
return 0;
}