hdu 2054 A == B?

简介:

http://acm.hdu.edu.cn/showproblem.php?pid=2054
此题巨坑,刚开始我以为是简单的水题,就用strcmp过,
but错了,后来经过我苦思冥想,结果还有几组数据
0.0 和 0,1.000和1.0 , 但是我不太确定前面的0是不是有作用我还是写了,但是有人过的时候,前面的0没考虑比如:
002和2可能是相等的,也可能是不想等的所以不用判断,只能说明hdu数据不是很强啊,嘿嘿
代码如下:

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
char a[500005];
char b[500005];
int main()
{
    while(cin>>a>>b)
    {
        int len1=strlen(a);
        int len2=strlen(b);
        bool flag=0, k1=0, k2=0;
        int i,j=0;
        for(i=0; i<len1; i++)//判断前面0
        {
            if(a[i]!='0' && !flag)
               flag=1;
            if(flag)
               a[j++]=a[i];
            if(a[i] == '.')
                k1=1;
        }
        a[j]='\0';
        flag=0,j=0;
        for(i=0; i<len2; i++)//判断前面0
        {
            if(b[i]!='0' && !flag)
               flag=1;
            if(flag)
                b[j++]=b[i];
            if(b[i] == '.')
                k2=1;
        }
        b[j]='\0';//结束啊
        len1=strlen(a);
        len2=strlen(b);
        for(i=len1-1; a[i]!='.' && k1; i--)//判断后面的啊
        {
            if(a[i]=='0' || a[i]=='.')
                a[i]='\0';
            else
                k1=0;
        }
        if(k1)//如果没变的话
            a[i]='\0';
        for(i=len2-1; b[i]!='.'&&k2; i--)//判断后面的
        {
            if(b[i]=='0' || b[i]=='.')
               b[i]='\0';
            else
               k2=0;
        }
        if(k2)
            b[i]='\0';
        if(strcmp(a,b)==0)
            puts("YES");
        else
            puts("NO");
    }
    return 0;
}
目录
相关文章
|
应用服务中间件 C++ AHAS
hdu1327 Definite Values
hdu1327 Definite Values
56 0
|
机器学习/深度学习
【LeetCode231】2的幂(n & (n - 1) == 0或n & (-n) == n)
要是2的幂,可以回想二进制数中,什么样的二进制数对应的十进制是2的幂呢,就是在二进制数中,只有一个1,其余都是0。所以我们只需要判断给定的数的二进制数,如果只有一个1则返回true了。
173 0
【LeetCode231】2的幂(n & (n - 1) == 0或n & (-n) == n)
|
人工智能 Java
|
人工智能 Java BI
|
机器学习/深度学习 算法