1060 Are They Equal

最新推荐文章于 2024-10-02 21:14:52 发布

原创最新推荐文章于 2024-10-02 21:14:52 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

PAT甲级专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种算法，用于判断两个数在保留特定小数位数的科学计数法下是否相等。讨论了整数、零、前导零等特殊情况，并提供了使用C++实现的参考代码。

1060 Are They Equal

题目概述

	给出两个数，问：将他们写成保留N位小数的科学计数法后是否相等。

注意

1、分成整数部分是否为0两种情况
2、注意很多特殊情况：前导零、整数、零，全是0，substr函数的越界情况，输入的位数小于要求精度。
3、参考代码是采用先去掉前导零，再分类，然后不断删除str.erase(pos)，并记录指数。

#include<stdio.h>
#include<iostream>
#include<string>
#include<math.h>
using namespace std;
int n;
string deal(string str,int &e){
    string res;
    int len=str.length();
    int pos_z=-1,pos_p;
    pos_p=len;
    for(int i=0;i<len;i++){
        if(str[i]!='0'&&str[i]!='.'){pos_z=i;break;}
    }//找到第一个非零数字的位置
    for(int i=0;i<len;i++){
        if(str[i]=='.'){pos_p=i;break;}
    }//找到小数点的位置
    //如果全是0
    if(pos_z==-1){
        e=0;
        for(int i=0;i<n;i++)res[i]='0';
    }
    //如果是整数
    if(pos_p==len&&pos_z!=-1){
        e=len-pos_z;
        res = str.substr(pos_z,min(n,e));
    }
    //如果小数点前有非零数字
    if(pos_z<pos_p&&pos_z!=-1&&pos_p!=len){
        e=pos_p-pos_z;
        if(e>=n){
            res=str.substr(pos_z,n);}
        else{
            res=str.substr(pos_z,e)+str.substr(pos_p+1,min(n-e,len-e));}
    }
    //如果小数点后才有非零数字
    if(pos_z>pos_p){
        e=pos_z-pos_p-1;e=-e;
        res=str.substr(pos_z,min(n,len-pos_z));
    }
    //补零
    for(int res_len=res.length();res_len<n;res_len++){
        res+='0';
    }
    return res;
}
int main(void){
    int e1=0,e2=0;
    string a,b;
    cin>>n>>a>>b;
    string res_a,res_b;
    res_a=deal(a,e1);
    res_b=deal(b,e2);
    if(res_a==res_b&&e1==e2){
        printf("YES 0.%s*10^%d\n",res_a.c_str(),e1);
    }
    else{
        printf("NO 0.%s*10^%d 0.%s*10^%d",res_a.c_str(),e1,res_b.c_str(),e2);
    }
}