天天看點

HDU 2054A == B ?

期末考終于結束了,沒有挂科的、繼續更新。

A == B ?

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

Total Submission(s): 68679    Accepted Submission(s): 10699

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
        

Author 8600 && xhd  

Source 校慶杯Warm Up  

就是判斷兩個數是否相等,一開始以為很簡單,但是是高精度的,比如3.0000000000000000000000000000000000000000等于3。計算機是無法精确的表示小數點那麼多位的,是以普通的相等不行,必須用字元串做,隻要把沒用的0去掉就好了。然後用strcmp函數比較。

上代碼

#include <stdio.h>
#include <string.h>
int main()
{
    char s[100000];
    char s1[100000];
    int i,l,l1,flag,flag1;
    while(~scanf("%s%s",s,s1))
    {
        flag=0;
        flag1=0;
        l=strlen(s);
        l1=strlen(s1);
        for(i=0;i<l;i++)
        {
            if(s[i]=='.')
            {
                flag=1;  
                break;
            }
        }   //判斷第一個數是否為小數點
        if(flag)
        {
            for(l--;l>0;l--)
            {
                if(s[l]=='0')
                    s[l]='\0';  //   從後面開始,将0全部變成結束标志。
                else if(s[l]=='.')
                {
                    s[l]='\0';
                    break;  //  遇到小數點也變成結束标志,然後跳出
                }
                else
                    break;   //  遇到數字直接跳出
            }
        }
        for(i=0;i<l1;i++)
        {
            if(s1[i]=='.')
            {
                flag1=1;
                break;
            }
        }
        if(flag1)
        {
            for(l1--;l1>0;l1--)
            {
                if(s1[l1]=='0')
                    s1[l1]='\0';
                else if(s1[l1]=='.')
                {
                    s1[l1]='\0';
                    break;
                }
                else
                    break;
            } 
        }//  同上。。
        if(strcmp(s,s1)==0)
            printf("YES\n");//  相等YES ,反之NO。
        else
            printf("NO\n");
    }
    return 0;
}