HDU 2054 A == B ?(找小数点)

Posted brucemengbm

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 2054 A == B ?(找小数点)相关的知识,希望对你有一定的参考价值。

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2054


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

思路:

此题关键是找小数点,找到小数点把最后面无效的零去掉再比較就OK。


代码例如以下:

#include <cstdio>
#include <cstring>
char a[100017], b[100017];
void re(char s[])
{
    int len = strlen(s);
    int p = 0;
    for(int i = 0; i < len; i++)
    {
        if(s[i] == ‘.‘)
        {
            p = 1;
            break;
        }
    }
    if(p)
    {
        for(int i = len-1; i >= 0; i--)
        {
            if(s[i] == ‘0‘)
                s[i] = ‘\0‘;
            else
                break;
            len--;
        }
        if(s[len-1] == ‘.‘)
            s[len-1] = ‘\0‘;
    }
}
int main()
{
    while(~scanf("%s%s",a,b))
    {
        re(a);
       // printf("%s\n",a);
        re(b);
       // printf("%s\n",b);
        if(strcmp(a,b))
            printf("NO\n");
        else
            printf("YES\n");
    }
    return 0;
}


以上是关于HDU 2054 A == B ?(找小数点)的主要内容,如果未能解决你的问题,请参考以下文章

HDU 2054: A == B ?

hdu 2054

(stripTrailingZeros)A == B hdu2054

hdu2054 通过率低是有理由的

A == B ?(hdu2054)

HDU 2054 又见GCD(水题??)