1060. Are They Equal (25)

L_Aster

于 2016-11-15 14:40:16 发布

阅读量373

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT(甲级) PAT题解

本文链接：https://blog.youkuaiyun.com/gl486546/article/details/53171029

PAT(甲级) 同时被 2 个专栏收录

160 篇文章

订阅专栏

PAT题解

157 篇文章

订阅专栏

本文介绍了一种将任意带有小数点的数字转换为特定形式的方法，通过确定小数点与首个非零数字的位置来计算指数。文章提供了一个C++实现的例子，展示了如何根据指定的位数n来构造标准化的数值表达式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1060. Are They Equal (25)
关于指数的求法：找到小数点的位置和第一个非零位置，如果小数点位置大于非零位置，那么指数就是dotpos-notzeropos，否则，还要加1，即dotpos-notzeropos+1（读者可以自己尝试推算）

#include <bits/stdc++.h>
using namespace std;
string MakeNumber(string num,int n)
{
    size_t found=num.find('.');
    size_t dotpos=(found==string::npos)?num.size():found;
    size_t notzeropos=0;
    while(notzeropos<num.size()&&(num[notzeropos]=='0'||num[notzeropos]=='.'))++notzeropos;
    if(notzeropos==num.size())
        return string("0.")+string(n,'0')+string("*10^0");
    int exp=(dotpos>notzeropos)?dotpos-notzeropos:dotpos-notzeropos+1;
    if(found!=string::npos)
        num.erase(found,1);
    size_t pos=0;
    while(pos<num.size()&&num[pos]=='0')++pos;
    num=num.substr(pos);
    if(num.size()<(size_t)n)
        num=num+string((size_t)n-num.size(),'0');
    else num=num.substr(0,n);
    return string("0.")+num+"*10^"+to_string(exp);
}
int main()
{
    int n;
    string a,b;
    cin>>n>>a>>b;
    string ansa=MakeNumber(a,n),ansb=MakeNumber(b,n);
    if(ansa==ansb) cout<<"YES "<<ansa<<endl;
    else cout<<"NO "<<ansa<<" "<<ansb<<endl;
    return 0;
}