hdu_2054_A == B_201311301601

A == B ?

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

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

1 2

2 2

3 3

4 3

 

Sample Output

NO

YES

YES

NO

 

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

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

int bijiao(char *str1,char *str2)
{
    int len1,len2;
        int i,j,k,t;       
        for(i=0;i<MAX+10;i++)
        a1[i]=a2[i]=b1[i]=b2[i]=0;
        len1=strlen(str1);
        for(i=0;i<len1;i++)
        if(str1[i]=='.')
        {t=i;break;}
        if(i>=len1)
        t=len1;
        for(j=0,i=t-1;i>=0;i--)
        a1[j++]=str1[i]-'0';
        for(j=0,i=t+1;i<len1;i++)
        a2[j++]=str1[i]-'0';
        len2=strlen(str2);
        for(i=0;i<len2;i++)
        if(str2[i]=='.')
        {t=i;break;}
        if(i>=len2)
        t=len2;
        for(j=0,i=t-1;i>=0;i--)
        b1[j++]=str2[i]-'0';
        for(j=0,i=t+1;i<len2;i++)
        b2[j++]=str2[i]-'0';
        if(len1==0&&len2==0)
        return 0;
        for(i=0;i<MAX;i++)
        {
            if(a1[i]!=0||a2[i]!=0||b1[i]!=0||b2[i]!=0)
            break;
        }
        if(i>=MAX)
        return 2;
        for(i=0;i<MAX;i++)
        {
            if(a1[i]!=b1[i])
            {
                k=0;
                break;
            }
        }
        if(i>=MAX)
        {
            for(i=0;i<MAX;i++)
            {
                if(a2[i]!=b2[i])
                {
                    k=0;
                    break;
                }
            }
            if(i>=MAX)
            k=1;
        }
        return k;
        //puts(str1);
        //puts(str2);
}
int main()
{
    while(scanf("%s%s",str1,str2)!=EOF)
    {
        int t=0,k;
        //gets(str2);
        //getchar();
        if((str1[0]>='0'&&str1[0]<='9')&&(str2[0]>='0'&&str2[0]<='9'))
        k=bijiao(str1,str2);
        else if((str1[0]>='0'&&str1[0]<='9')&&(str2[0]=='+'))
        k=bijiao(str1,str2+1);
        else if((str2[0]>='0'&&str2[0]<='9')&&(str1[0]=='+'))
        k=bijiao(str1+1,str2);
        else if(str1[0]==str2[0])
        k=bijiao(str1+1,str2+1);
        else
        {
            t=bijiao(str1+1,str2+1);
            if(t==2)
            k=1;
            else
            k=0;
        }
        if(k)
        printf("YES
");
        else
        printf("NO
");
    }
    return 0;
}

wa了n次，原来是数组开的太小