码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 2054 A == B ?

时间:2018-04-20 00:00:48      阅读:195      评论:0      收藏:0      [点我收藏+]

标签:字符串   div   space   class   get   code   数组   namespace   names   

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

题意:给两个高精度大数,判断是否相等。

解法:

大数:采用数组储存各位数字。
小数点(高精度数字):先消除小数点以及末尾的0,再用strcmp对字符串进行比较。

AC:

#include <bits/stdc++.h>
using namespace std;
bool point(char *p)
{
    int l = strlen(p);
    for(int i = 0 ; i < l ; i++)
        if(p[i]==.) return true;
    return false;
}
void change(char *p)
{
    int l = strlen(p);
    if(point(p))
    {
        for(int i = l-1 ; p[i]==0 ; i--)
        {
            p[i] = \0;
            l--;
        }
        if(p[l-1]==.) p[l-1] = \0;
    }
}
int main()
{
    char a[100005] ,b[100005];
    while(cin >> a >> b)
    {
        change(a);
        change(b);
        if(strcmp(a,b)==0) cout << "YES" <<endl;
        else cout << "NO" <<endl;
    }
    return 0;
}

 

HDU 2054 A == B ?

标签:字符串   div   space   class   get   code   数组   namespace   names   

原文地址:https://www.cnblogs.com/zz990728/p/8886276.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!