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;
}