PAT甲级 1060 Are They Equal 判断两个小数是否相等

发布时间:2026/9/17 9:40:37

PAT甲级 1060 Are They Equal 判断两个小数是否相等 Solution题目要求给出两个非负的小数且都不超过10的100次方。再给出一个有效位数将这两个小数都转化为科学计数法的形式即0.d[1]…d[N]*10^k (d[1]0 除非这个数是0)若转化后的两数相等则输出“YES”否则输出“NO”。给出的数可能包含前缀0或者后缀0要注意去掉。代码如下//模拟#includeiostream#includestringusing namespace std;intn;//有效位数string s1,s2;pairstring,intp;pairstring,intdeal_string(string a){//处理输入的字符串if(a0){string d0.;for(inti0;in;i){d0;}intk0;p.firstd;p.secondk;returnp;}intleft,right;//去除多余0后子串的起始位置intflag10,flag20;for(inti0;ia.length();i)//去除前缀的0和后缀的0{if(!flag1(a[i]!0||(a[i]0a[i1].))){lefti,flag11;}if(flag21a[i]!0){righti;}if(flag20){righti;}if(a[i].){flag21;}}string ca.substr(left,right-left1);intpos1;for(pos10;c[pos1];pos1){//找到小数点的位置if(c[pos1].){break;}}intpos2;for(pos20;c[pos2];pos2){//找到第一个不是0的数字位置即科学技术法中小数点应该放在哪个位置之前if(c[pos2]!0c[pos2]!.){break;}}string d0.;intnum0;for(intipos2;c[i];i){if(c[i].){continue;}dc[i];num;if(numn){break;}}for(inti0;in-num;i){//补0d0;}intkpos1-pos2;//小数点位置的变化就是指数if(k0)k;p.firstd;p.secondk;returnp;}intmain(){cinns1s2;pairstring,intmm1,mm2;mm1deal_string(s1);mm2deal_string(s2);if(mm1mm2){if(mm1.first0mm1.second0){coutYES mm1.first;}else{coutYES mm1.first*10^mm1.second;}}else{if(mm1.first0mm1.second0){coutNO mm1.first ;}else{coutNO mm1.first*10^mm1.second ;}if(mm2.first0mm2.second0){coutmm2.first;}else{coutmm2.first*10^mm2.second;}}return0;}
延伸阅读

更多相关文章

2026/9/17 9:40:35

环境变量的概念及设置的意义

首先,需要了解什么是环境变量? 环境变量(environment variables)一般是指在操作系统中用来指定操作系统运行环境的一些参数。在Windows和DOS操作系统中的path环境变量,当要求系统运行一个程序而没有告诉它程序所在的完…

2026/9/15 14:34:11

牛客网题目:给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第k小的元素。 请注意,它是排序后的第k小元素,而不是第k个元素

题目:给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第k小的元素。 请注意,它是排序后的第k小元素,而不是第k个元素 以下属于自己调试总结,若有不同,乐意听从,借鉴…

2026/9/14 9:44:57

Android应用商店上架技巧(企业版)

Android应用商店上架技巧(企业版) 说老实话,这些年随着Android系统的逐渐成熟,各大应用市场对Android应用的上架审核也越加严格,因此在上架应用之前,还是要做好准备工作的,不然审核被打回数次都…

2026/9/17 9:39:22

Flink实时数仓实战:从GPS轨迹到城市交通监控平台全链路解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/9/17 9:39:22

污水处理二沉池建模的简化方法与Python实现

1. 二沉池建模的痛点与简化思路在污水处理厂的工艺建模中,二沉池(Secondary Clarifier)一直是个让人又爱又恨的环节。传统Takcs分层模型虽然精确,但参数众多、计算复杂,就像一台精密的瑞士钟表——调校起来极其费时费力…

2026/9/17 9:39:22

Linux磁盘空间排查:读懂 df -h、du 对账与扩容实战

半夜被"根分区满了"的告警叫起来,登机器敲一把df -h,看到/那一行 Use% 顶着 100%,服务却还在正常跑;再敲du -sh /,统计出来只有 40G,跟分区总容量差出一大截。这种"数字对不上"的场面我…

2026/9/17 9:39:22

GPOPS与高斯伪谱法:MATLAB最优控制问题求解实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/9/17 9:39:22

2026年高录用率EI会议投稿指南与技巧

1. 学术会议投稿策略与高录用率会议清单作为一名在学术圈摸爬滚打多年的研究者,我深知选择合适的学术会议对研究生涯的重要性。今天要分享的这份2026年高录用率EI会议清单,涵盖了机械电子、生物医学、光学材料等热门领域,特别适合硕士生和博士…

2026/9/17 9:34:22

搜广推排序模型演进:PageRank到LambdaMART的工程实战

1. 这不是“算法科普”,而是搜广推工程师每天要面对的真实战场你点开淘宝搜“无线耳机”,第一页出现的为什么是那几家店?不是因为它们交了更多广告费,也不是因为平台偏心——而是背后一整套精密运转的排序模型在实时决策。PageRan…

2026/9/16 12:52:37

拯救者Y7000黑屏故障排查与维修实战指南

1. 项目概述:一台黑屏的拯救者Y7000,到底卡在哪一步? 联想拯救者Y7000系列笔记本,从2018年第一代搭载i5-8300H开始,到后来的i7-9750H、i7-10750H、i5-11400H,再到2023年款的R7-7840HS,它始终是学…

2026/9/17 0:03:13

WiFi密码安全测试:从原理到实战的字典暴力破解指南

1. 写在前面:我为什么要研究WiFi密码这件事先交代一下背景。我身边有不少朋友,家里的WiFi密码常年是"12345678"或者"88888888",问就是"好记"。直到有一次,隔壁邻居蹭网蹭到我家路由器后台都进不去&…

2026/9/17 0:03:13

redis-py服务控制与监控函数实战:从ping到slowlog的巡检指南

我用 redis-py 写了快五年的业务代码,坦白说,真正让我觉得这个客户端“像一个成熟工具箱”的,不是 get/set 那套基本操作,而是它那批专门做服务控制与状态监控的辅助函数。日常开发里,大家把redis.Redis(host..., deco…

2026/9/17 0:03:13

SpringBoot+Vue3实现中小企业设备管理系统开发实践

1. 项目概述与核心价值中小企业设备管理系统是制造业、服务业等领域的基础信息化工具。传统设备管理往往依赖Excel表格或纸质记录,存在数据孤岛、流程混乱、维护成本高等痛点。这套基于Java SpringBootVue3MyBatis的技术方案,通过前后端分离架构实现了设…

2026/9/16 22:55:57

USB Type-C PCB布局分区设计:电源、高速信号与PD协议全攻略

做硬件这行,Type-C接口算是典型的“看着简单,做起来全坑”的东西。光引脚就24个,高低速信号、电源、控制线全部塞在一个小小的连接器里,如果PCB布局不做规划,打样回来基本就是“插上没反应”、“高速掉线”、“静电一打…

2026/9/16 22:56:09

系统编程学习原型如何补齐稳定性边界

系统编程学习原型如何补齐稳定性边界预算有限时&#xff0c;我先优化明显多余的复制&#xff0c;而不是猜测性地换容器。用借用传递只读数据通常就能减少分配&#xff1a; fn parse(line: &str) -> Result<Item, Error> { /* ... */ }用基准确认热点确实在分配&am…

2026/9/16 22:56:16

雨花区哪家财务公司代理记账比较好?

在雨花区&#xff0c;企业处理财税事务常常面临诸多挑战&#xff0c;选择一家靠谱的财务公司至关重要。湖南巨勤财务管理咨询有限公司就是本地正规实体财税服务机构&#xff0c;深耕本地工商财税行业多年&#xff0c;熟悉当地工商局、税务局最新政策与申报流程。主营公司注册、…

还想了解更多?直接咨询顾问

免费诊断 + 免费方案 + 透明报价。

全国咨询热线400-8866-253
免费获取方案
咨询二维码