A-B Problem NYOJ524

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改编

上传者

ACM_丁国强

这道题，拿到就知道是判断两个实数是否相等，但因为位数可能太大，所以现在这里需要用到数组进行存储。

1.首先判断符号

2.去除前导零

3.去除尾部零

4.比较两数

代码如下：

#include<iostream>
#include<stdio.h>
#include<cstring>
using namespace std;
int main()
{
    char str[2][100]={0};char *p[2];
    //int n[2];
    while(scanf("%s %s",str[0],str[1])!=EOF)
    {
       int i,j=0,n[2]={1,1};
       for(i=0;i<=1;i++)
        {
            j=0;
            //n[i]=1;
            //cout<<n[i]+1<<endl;
            if(str[i][0]=='+')
            {
                n[i]=1;
                j=1;
            }
            else if(str[i][0]=='-')
            {
                n[i]=-1;
                j=1;
            }
            while(str[i][j]=='0')j++;//去除前导零
            p[i]=&str[i][j];
            if(strstr(str[i],"."))
            {
                int k=strlen(str[i])-1;
                while(str[i][k]=='0'){str[i][k]=0;k--;}//去除后导零
                if(str[i][k]=='.')str[i][k]=0;
            }
        }
        int r=0;
        if(!p[0][0]&&!p[1][0])
            r=1;
        else if(!strcmp(p[0],p[1])&&n[0]*n[1]>0)
            r=1;
        if(r) printf("YES\n");
        else printf("NO\n");

    }
   return 0;
}