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

发布时间:2026/11/7 20:30:20

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/11/7 20:30:20

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

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

2026/11/7 20:30:20

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

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

2026/10/28 23:15:27

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

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

2026/11/7 20:30:10

电工证分分几种类别的,全国通用的怎么考最靠谱

电工证分分几种类别的,全国通用的怎么考最靠谱 你是不是也在为“电工证分分几种类别的”这个问题发愁?在网上一搜,信息太多又太乱,不知道哪个靠谱,怕被中介骗钱、浪费时间。别急,今天我就用从业10年经验,给你讲讲电工证到底是怎么分的、全国通用的怎…

2026/11/7 20:30:10

电工证 几年一审合格标准与通过率

电工证几年一审2026河南最新政策解读:怕考不过白交培训费? 怕考不过白交培训费?2026年河南最新政策明确,电工证几年一审、复审流程、考试标准全在这里,别再被培训机构忽悠! 电工证几年一审?2026河南最新政策怎么说?…

2026/11/7 20:30:10

荆门考电工证在哪学保姆级教程:工地太忙根本没时间复习考试

荆门考电工证在哪学保姆级教程:工地太忙根本没时间复习考试 工地太忙根本没时间复习考试,这是许多在荆门从事建筑行业的电工朋友的真实写照。尤其是像许昌的在职建筑工人,每天工作时间长、任务重,抽不出时间准备电工证考试,这让很多工友感到焦虑。别急,…

2026/11/7 20:30:10

电工证几月份可以报名千万别踩坑

电工证几月份可以报名千万别踩坑 实操考试心里没底怕挂科,尤其是像你这样刚毕业的周口应届生,面对电工证报名时间、考试流程和内容一无所知,很容易在报考过程中踩坑。别急,下面我从报名时间、考试内容、证书价值、备考建议等方面,帮你理清思路,避免走弯…

2026/11/7 20:25:09

你学历不高怕报不上名?红河蒙自高压电工证网上查询流程全解析

你学历不高怕报不上名?红河蒙自高压电工证网上查询流程全解析 你学历不高怕报不上名?其实红河蒙自高压电工证报考门槛没你想象的那么高,关键是你得知道怎么网上查询和准备资料。今天我就从商丘转岗从业者角度,把红河蒙自高压电工证的整个流程讲明白,让你…

2026/11/7 14:54:47

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

在智慧养宠时代,基于视觉的宠物身份识别技术正逐步从实验室走向家庭应用。然而,与配合度高的人类不同,宠物是典型的“非合作生物识别对象”——它们不会主动配合摄像头调整姿态,更无法控制光照环境。实际应用中,我们常…

2026/11/7 14:50:12

SSM电子书店源码全解析:结构、原理、部署与排错实战

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

2026/11/7 0:03:08

郑州报考避坑指南:电工证和钳工证怎么选?实操考试心里没底怕挂科

郑州报考避坑指南:电工证和钳工证怎么选?实操考试心里没底怕挂科 实操考试心里没底怕挂科?你不是一个人。特别是在郑州这样的城市,很多施工企业负责人和一线作业人员在报考电工证和钳工证时都面临着同样的困惑。到底该考哪个证?哪个更适合自己?哪个证书…

2026/11/7 0:03:08

广西电工证办理流程全解析:外省证怎么转?在哪考最靠谱?

广西电工证办理流程全解析:外省证怎么转?在哪考最靠谱? 之前考的证在外省能不能转过来?这个问题我遇到太多了,今天就拿广西电工证办理流程来具体说说,别再走弯路了。广西电工证的报考、复审、继续教育这些环节,如果你不了解,真的会吃大亏,尤其对于从…

2026/11/7 0:03:08

电气电工证都有哪些保姆级教程

电气电工证都有哪些保姆级教程 你是不是正愁不知道去哪报名,怕被中介坑?别急,这篇保姆级教程专为河南初次报考人员准备,帮你搞清楚 电气电工证都有哪些 ,以及如何避开那些坑。 电气电工证都有哪些?别被五花八门的证书搞懵了…

2026/11/7 14:54:47

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

在智慧养宠时代,基于视觉的宠物身份识别技术正逐步从实验室走向家庭应用。然而,与配合度高的人类不同,宠物是典型的“非合作生物识别对象”——它们不会主动配合摄像头调整姿态,更无法控制光照环境。实际应用中,我们常…

2026/11/7 14:50:12

SSM电子书店源码全解析:结构、原理、部署与排错实战

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

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

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

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