1060. Are They Equal 解析

2023-11-26 15:32
文章标签 解析 1060 equal

本文主要是介绍1060. Are They Equal 解析,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

这个题目考虑到的情况挺多的感觉。

首先科学记数法0.X 除了0以外X都不为零。

然后输入的数据也是很怪。。需要考虑进去。。

比如 0.001 这样的,小数但是小数点后面不是有效数而是0的。

再比如 00100 这样的,整数但是前面有0的。(被坑死。。。当时怎么都查不出来)

再再比如0 应该记为 0.00……0*10^0..

还有精确位数为4 数字为120这样的 还需要补0.

都考虑到了应该就好了。

补一个case3: 1 0.01 0.009

#include <iostream>
#include <iomanip>
#include <algorithm>
#include <cstring>
#include <climits>
#include <string>
#include <vector>
#include <string>
#include <map>
#include <stack>
#include <queue>
#include <set>using namespace std;int n;
struct node {string num;string ans;int dec;int fac;int e;node(){ans="0.";dec = 0;fac =0;e =0;};
};
node a,b;string int2str(int n){if(n == 0)return "0";string t;while(n!=0){t.push_back('0'+ n%10);n/=10;}t.reserve();return t;
}void str_cov(node & n1){int dec = 0 ,fac = 0 , e = 0;int c = 0;if(n1.num == "0"){while(c<n){n1.ans.push_back('0');c++;}}else{		int i = 0;if(n1.num.size() > 2 && n1.num[0] =='0' && n1.num[1] != '.')while(n1.num[i] == '0')i++;if(n1.num.size() > 2 && n1.num[0] =='0' && n1.num[1] == '.'){//0.0X型的小数i = 2;while(n1.num[i] == '0'){e--;i++;}while(c < n ){if(i < n1.num.size()){n1.ans.push_back(n1.num[i]);i++;}else//补0n1.ans.push_back('0');c++;}}else{while(i < n1.num.size() && n1.num[i] != '.'){if(c<n)n1.ans.push_back(n1.num[i]);e++;c++;i++;}if(i < n1.num.size() && n1.num[i] == '.')i++;while(c < n){//小数部分还有if(i < n1.num.size()){n1.ans.push_back(n1.num[i]);i++;				}elsen1.ans.push_back('0');c++;}}}n1.ans += "*10^";if(e < 0){n1.ans.push_back('-');e = -e;}n1.ans += int2str(e);}int main(){cin >> n >> a.num >> b.num;str_cov(a);str_cov(b);if(a.ans != b.ans)cout << "NO " << a.ans << " " << b.ans << endl;elsecout << "YES " << a.ans << endl;return 0;
}


这篇关于1060. Are They Equal 解析的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/425937

相关文章

深度解析Python中递归下降解析器的原理与实现

《深度解析Python中递归下降解析器的原理与实现》在编译器设计、配置文件处理和数据转换领域,递归下降解析器是最常用且最直观的解析技术,本文将详细介绍递归下降解析器的原理与实现,感兴趣的小伙伴可以跟随... 目录引言:解析器的核心价值一、递归下降解析器基础1.1 核心概念解析1.2 基本架构二、简单算术表达

深度解析Java @Serial 注解及常见错误案例

《深度解析Java@Serial注解及常见错误案例》Java14引入@Serial注解,用于编译时校验序列化成员,替代传统方式解决运行时错误,适用于Serializable类的方法/字段,需注意签... 目录Java @Serial 注解深度解析1. 注解本质2. 核心作用(1) 主要用途(2) 适用位置3

Java MCP 的鉴权深度解析

《JavaMCP的鉴权深度解析》文章介绍JavaMCP鉴权的实现方式,指出客户端可通过queryString、header或env传递鉴权信息,服务器端支持工具单独鉴权、过滤器集中鉴权及启动时鉴权... 目录一、MCP Client 侧(负责传递,比较简单)(1)常见的 mcpServers json 配置

从原理到实战解析Java Stream 的并行流性能优化

《从原理到实战解析JavaStream的并行流性能优化》本文给大家介绍JavaStream的并行流性能优化:从原理到实战的全攻略,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的... 目录一、并行流的核心原理与适用场景二、性能优化的核心策略1. 合理设置并行度:打破默认阈值2. 避免装箱

Maven中生命周期深度解析与实战指南

《Maven中生命周期深度解析与实战指南》这篇文章主要为大家详细介绍了Maven生命周期实战指南,包含核心概念、阶段详解、SpringBoot特化场景及企业级实践建议,希望对大家有一定的帮助... 目录一、Maven 生命周期哲学二、default生命周期核心阶段详解(高频使用)三、clean生命周期核心阶

深入解析C++ 中std::map内存管理

《深入解析C++中std::map内存管理》文章详解C++std::map内存管理,指出clear()仅删除元素可能不释放底层内存,建议用swap()与空map交换以彻底释放,针对指针类型需手动de... 目录1️、基本清空std::map2️、使用 swap 彻底释放内存3️、map 中存储指针类型的对象

Java Scanner类解析与实战教程

《JavaScanner类解析与实战教程》JavaScanner类(java.util包)是文本输入解析工具,支持基本类型和字符串读取,基于Readable接口与正则分隔符实现,适用于控制台、文件输... 目录一、核心设计与工作原理1.底层依赖2.解析机制A.核心逻辑基于分隔符(delimiter)和模式匹

Java+AI驱动实现PDF文件数据提取与解析

《Java+AI驱动实现PDF文件数据提取与解析》本文将和大家分享一套基于AI的体检报告智能评估方案,详细介绍从PDF上传、内容提取到AI分析、数据存储的全流程自动化实现方法,感兴趣的可以了解下... 目录一、核心流程:从上传到评估的完整链路二、第一步:解析 PDF,提取体检报告内容1. 引入依赖2. 封装

深度解析Python yfinance的核心功能和高级用法

《深度解析Pythonyfinance的核心功能和高级用法》yfinance是一个功能强大且易于使用的Python库,用于从YahooFinance获取金融数据,本教程将深入探讨yfinance的核... 目录yfinance 深度解析教程 (python)1. 简介与安装1.1 什么是 yfinance?

99%的人都选错了! 路由器WiFi双频合一还是分开好的专业解析与适用场景探讨

《99%的人都选错了!路由器WiFi双频合一还是分开好的专业解析与适用场景探讨》关于双频路由器的“双频合一”与“分开使用”两种模式,用户往往存在诸多疑问,本文将从多个维度深入探讨这两种模式的优缺点,... 在如今“没有WiFi就等于与世隔绝”的时代,越来越多家庭、办公室都开始配置双频无线路由器。但你有没有注