nyoj_524_A-B Problem_201312012035

A-B Problem

时间限制：1000 ms  |           内存限制：65535 KB

难度：3

 

描述

A+B问题早已经被大家所熟知了，是不是很无聊呢？现在大家来做一下A-B吧。

现在有两个实数A和B，聪明的你，能不能判断出A-B的值是否等于0呢？

 

输入

有多组测试数据。每组数据包括两行，分别代表A和B。 它们的位数小于100，且每个数字前中可能包含+,- 号。 每个数字前面和后面都可能有多余的0。 每组测试数据后有一空行。

输出

对于每组数据，输出一行。 如果A-B=0,输出YES,否则输出NO。

样例输入

1
1

1.0
2.0

样例输出

YES
NO

来源

hdu改编

 #include <stdio.h>
 #include <string.h>
 #define MAX 100000

 char str1[MAX+],str2[MAX+];
 int a1[MAX+],a2[MAX+],b1[MAX+],b2[MAX+];

 int bijiao(char *str1,char *str2)
 {
     int len1,len2;
         int i,j,k,t;
         for(i=;i<MAX+;i++)
         a1[i]=a2[i]=b1[i]=b2[i]=;
         len1=strlen(str1);
         for(i=;i<len1;i++)
         if(str1[i]=='.')
         {t=i;break;}
         if(i>=len1)
         t=len1;
         for(j=,i=t-;i>=;i--)
         a1[j++]=str1[i]-'';
         for(j=,i=t+;i<len1;i++)
         a2[j++]=str1[i]-'';
         len2=strlen(str2);
         for(i=;i<len2;i++)
         if(str2[i]=='.')
         {t=i;break;}
         if(i>=len2)
         t=len2;
         for(j=,i=t-;i>=;i--)
         b1[j++]=str2[i]-'';
         for(j=,i=t+;i<len2;i++)
         b2[j++]=str2[i]-'';
         if(len1==&&len2==)
         return ;
         for(i=;i<MAX;i++)
         {
             if(a1[i]!=||a2[i]!=||b1[i]!=||b2[i]!=)
             break;
         }
         if(i>=MAX)
         return ;
         for(i=;i<MAX;i++)
         {
             if(a1[i]!=b1[i])
             {
                 k=;
                 break;
             }
         }
         if(i>=MAX)
         {
             for(i=;i<MAX;i++)
             {
                 if(a2[i]!=b2[i])
                 {
                     k=;
                     break;
                 }
             }
             if(i>=MAX)
             k=;
         }
         return k;
         //puts(str1);
         //puts(str2);
 }
 int main()
 {
     while(scanf("%s%s",str1,str2)!=EOF)
     {
         int t=,k;
         //gets(str2);
         //getchar();
         if((str1[]>=''&&str1[]<='')&&(str2[]>=''&&str2[]<=''))
         k=bijiao(str1,str2);
         else if((str1[]>=''&&str1[]<='')&&(str2[]=='+'))
         k=bijiao(str1,str2+);
         else if((str2[]>=''&&str2[]<='')&&(str1[]=='+'))
         k=bijiao(str1+,str2);
         else if(str1[]==str2[])
         k=bijiao(str1+,str2+);
         else if(str1[]=='.'||str2[]=='.')
         k=bijiao(str1,str2);
         else
         {
             t=bijiao(str1+,str2+);
             if(t==)
             k=;
             else
             k=;
         }
         if(k)
         printf("YES\n");
         else
         printf("NO\n");
     }
     return ;
 }
 //没考虑 （.1和 0.1）这组数据 

/* 测试数据

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

这些测试数据如果过了基本差不多可以AC了 这都是WA出来的。。。。 */

和hdu2054类似，这题的测试数据更严格