PTA1060 Are They Equal

A1060 Are They Equal

 学到了如何利用string容器求一个数的科学计数法~

#include<iostream>
#include<string>
using namespace std;

int n;

//按所需精度，转换为科学记数法的形式
//数的形式有两种，诸如：0.aaa 和 bbb.aaa，只须在除前导零后判断第一位是否是'.'
string deal(string s,int& e)
{
    int k = 0;
    //1.除前导零
    //这里存在一个特殊情况，当数为00000.0000时
    //虽然大小是0，但也要经过一系列处理，去前导零和小数点后的0
    //所以经过处理后，变为0，用长度来判断是否是0
    //所以这里需要s.length() > 0,因为可能数就是0，再erase()会出错
    while(s.length() > 0 && s[0] == '0')
        s.erase(s.begin());
    //2.1处理诸如000.aaa的数
    if(s[0] == '.')
    {
        s.erase(s.begin()); //去小数点
        while(s.length() > 0 && s[0] == '0') //计算指数，小数点后有几个零，e对应减去
        {
            s.erase(s.begin());
            e --;
        }
    }
    //2.2处理诸如bbb.aaa的数
    else{
        while(k < s.length() && s[k] != '.') //计算指数，找到小数点的位置
        {
            k ++;
            e ++;
        }
        if(k < s.length()) s.erase(s.begin() + k);  //如果有小数点，删去
    }
    if(s.length() == 0) e = 0;  //刚刚说的特殊情况
    int num = 0;
    k = 0;
    string res;
    while(num < n)  //按精度求
    {
        if(k < s.length()) res += s[k ++];
        else res += '0';  //不足补零
        num ++;
    }
    return res;  //返回
}

int main()
{
    string a,b;
    cin >> n >> a >> b;
    int e1 = 0,e2 = 0;
    string aa = deal(a,e1);
    string bb = deal(b,e2);
    if(aa == bb && e1 == e2)
    {
        cout << "YES" << ' ' << "0." << aa << "*10^" << e1 << endl;
    }
    else
    {
        cout << "NO" << ' ' << "0." << aa << "*10^" << e1 << ' ' << "0." << bb << "*10^" << e2 << endl;
    }
    return 0;
}