Y - A == B ?（HDU 2054）

题目链接

题解

题意：

• 判断两个大数是否相等

思路：

• 关键点在于找到小数点，去掉开头连续的0和末尾连续的0，再用字符串比对

Code

#include <stdio.h>
#include <string.h>
 
void A(char *s)
{
    int len = strlen(s);
    char *p = s + len - 1;
    if (strchr(s, '.'))
    while (*p == '0') *p-- = 0;
    if (*p == '.') *p = 0;
}
 
int main(void)
{
    char *pa, *pb;
    char a[100024], b[100024];
 
    while (scanf("%s%s", &a, &b) != EOF)
    {
        pa = a; pb = b;
        while (*pa == '0') pa++;
        while (*pb == '0') pb++;
        A(pa); A(pb);
        puts(strcmp(pa, pb) ? "NO" : "YES");
    }
 
    return 0;
}