首页 > 其他分享 >杭电OJ 2054 A==B?

杭电OJ 2054 A==B?

时间:2024-03-12 11:45:52浏览次数:19  
标签:include OJ int 小数点 杭电 erase str size 2054

A==B?

题目只要你判断数字A是否等于B,傻子都知道肯定不是int数据类型可以存下的,A可能有1000位,要用字符串类型存储,比较的时候注意\(0001\) 、\(001\)、\(1\)都是一样的,即前导零不算

好吧,题目只说了number,没说是整数呀

分析:
比较前,先去掉前面多余的0,再去小数点后面多余的0(首先要保证有小数点)。最后,如果小数点后面所有的数都去的掉了,还要同时去掉小数点。

#include <iostream>
#include <cstdio>
#include <string>

using namespace std;

void ClearZero(string &str) {
    int i;
    for(i = 0; i < str.size(); ++i) {
        if(str[i] != '0') {
            break;
        }
    }
    if(str[i] == '.') {
        str.erase(0, i - 1);
    } else {
        str.erase(0, i);
    }
    
    for(i = 0; i < str.size(); ++i) {
        if(str[i] == '.')
            break;
    }
    if(i != str.size()) {//说明有小数点
        int j;
        for(j = str.size() - 1; j > i; --j) {
            if(str[j] != '0') {
                break;
            }
        }
        if(j == i) {
            str.erase(i);
        } else {
            str.erase(j + 1);
        }    
    }
}

int main()
{
    string a, b;
    while(cin >> a >> b) {
        ClearZero(a);
        ClearZero(b);
        if(a == b) {
            cout << "YES" << endl;
        } else {
            cout << "NO" << endl;
        }
    }
    return 0;
}

标签:include,OJ,int,小数点,杭电,erase,str,size,2054
From: https://www.cnblogs.com/paopaotangzu/p/18067957

相关文章

  • 杭电OJ递推系列的题目
    1.2047阿牛的EOF牛肉串阿牛的EOF牛肉串分析:对于这种递推求解的题目无非分为两种递推方式:(1)从前往后递推(2)从后往前递推这道题用从后往前递推比较好,因为题目中的限制条件为禁止出现O相邻的情况,所以通过定后一项的值来判断前一项的取值比较容易。参考资料PS:这种题目难点就......
  • 杭电OJ 2048 完全错排的可能性
    神、上帝以及老天爷/*人数从1到4写手动模拟找出递推规律:总体上就是得出n的完全错排方案个数,然后除以n!即可;关键是求n的完全错排方案个数;第n个人可以选取前n-1个人中任意一个人的字条,第n个人有n-1种选择,假设第n个人取到的是第i个人的字条,1.这时i可以保留第n个人的字条,剩余的......
  • POJ--3258 River Hopscotch(二分搜索/最大化最小值)
    记录10:232023-3-11http://poj.org/problem?id=3259二分法查找最大的可能解,检查x是否符合条件(当前这个位置上的值-前上一个选取位置的值>=x)注意的点:使用了[begin,end)的左闭右开区间,所以结果要begin-1,end要从L+1开始算点击查看代码intL,N,M;introcks[5......
  • 杭电OJ 2039三角形
    三角形这题主要是判定三角形。根据三角形的性质,三条边能够组成一个三角形的条件是任意两边之和大于第三边。因此,可以通过以下步骤来判定:1.将三条边按非递减顺序排序;2.如果最短的两条边之和大于最长的边,则这三条边能够组成一个三角形;否则,不能组成。注意:题目说是三个正......
  • PARA第7部分:创建一个项目网络(PARA Part 7: Creating a Project Network)
    PARA第7部分:创建一个项目网络(PARAPart7:CreatingaProjectNetwork)内容概要:你现在做的每个小项目,其实没那么重要。重要的是:把它们串联起来,形成一个项目网络,发挥出整体的威力。做项目规划时,有3点很重要:项目的规模(要拆小,有助于聚焦)、完成期限,这2点很容易界定;第三点是设定......
  • PARA第6部分:提升专注、创造力和判断力的小批量项目 (Small-Batch Projects for Focus,
    内容简介:这部分主要讲的是把项目拆成小项目,再去执行的重要性。对这些小项目的要求是:短期内可以完成、结果明确并且有最后的完成期限。把项目拆小的好处:可以让我们聚焦于小项目,不再焦虑;有助于捕捉灵感,提高创造力;有助于产生新鲜感,再枯燥的项目也不怕。正文在P.A.R.A第一部分中,我......
  • PARA第五部分:如何制作项目清单(Part5.The Project List Mindsweep)
    内容简介: 本文介绍了如何通过制作项目清单,掌控日常工作生活中的所有项目,不再为事情太多、难以分辨轻重缓急、遗漏重要的事情而抓狂。我们大多数人都认同:重要的事情要优先做。但实际上是:因为各种原因,总是先做 催的紧、容易做的事情。而且,可能会有这种感觉:要做的事情太多,好累;......
  • 杭电OJ 2032杨辉三角
    杨辉三角杨辉三角形这一题型,属于分治法,如果我们使用递归来处理,可以解决但是时间复杂度太高,为\(O(2^n)\),会超时错误,所以应该用递推法,一行一行的把值保存下来,减少大量的重复计算,这样时间复杂度为\(O(n)\),还不错。当然解题思路,无论是递归还是递推,都是一样的,总结递归公式、及递归出......
  • 杭电OJ 2028求n个数的最小公倍数
    LowestCommonMultiplePlus首先,求a、b两个数的最小公倍数很简单,只要先求出其最大公约数,再\(a*b/GCD(a,b)\)。那么求n个数的最小公倍数,思路也是一样的。但是OJ判题一直WA,查了一下别的博客,发现错误的原因是在求公倍数的过程中要先除再乘,防止溢出,即\(a/GCD(a,b)*b\)以及要......
  • 下载Project 2021专业版项目管理软件
    Project2021专业版是微软公司推出的一款功能强大的项目管理软件,可以帮助用户有效地规划、执行和控制项目。主要功能:项目计划:Project2021专业版可以帮助用户创建详细的项目计划,包括任务列表、时间表、资源分配等。资源管理:Project2021专业版可以帮助用户有效地管......