PAT A1060 Are They Equal (25 分) 字符串 科学计数法

    题目大意：给定有效小数位数N，将不超过10^100的非负浮点数化简为 0.d[1]d[2]...d[N] * 10^k 的科学计数法形式，并判断输入的两个浮点数在这种科学计数法的形式下是否相等。

    关键思想是要跳出各种细枝末节的情况，确定科学计数法的表示形式只需要确定两个值：①第一个非零数字的位置 K ②小数点的位置 P。位置从下标0开始计 。

    确定第一个非零数字之后，0.d[1]d[2]d[3]...d[N]就可以确定了，因为d[1]必然等于这个非零数字，后面的就完全相同了。确定小数点的位置，就可以结合第一个非零数字的位置，确定指数应该是多少。具体来说，① 如果没有小数点，那么指数 pow = 字符串长度 - K；② P > K，即小数点在第一个非零数字后面，例如123.12，那么 pow = P - K; ③ P < K， 即小数点在第一个非零数字前面，例如0.012，那么 pow = P - K + 1。

     需要注意的地方是，标准形式小数点之后必须有N位，也就是说整个标准形式长度是 N+2, 不足要补零。从第一个非零数字往后累加到标准形式上时，要注意跳过原来字符串中的小数点。

     最后就是全零的处理，标准形式仍然要有N位0， 指数也是0。

AC代码：

#include <iostream>

using namespace std;

void convert(string& str, string &stdForm, int &pow, int N)
{
    int pointPos = str.find(".");
    int i = 0;
    while(i < str.size() && (str[i] == '0' || str[i] == '.')) i++;
    if(i == str.size()) i--;
    if(str[i] != '0' && str[i] != '.')
    {
        stdForm = "0.";
        for (int j = 0;i + j < str.size() && stdForm.size() < 2 + N; ++j)
            if(str[i+j] != '.') stdForm += str[i+j];
        while(stdForm.size() < 2 + N) stdForm += '0';
        if(pointPos == string::npos) pow = str.size() - i;
        else
        {
            if(pointPos > i) pow = pointPos - i;
            else pow = pointPos - i + 1;
        }
    }
    else
    {
        stdForm = "0.";
        while(stdForm.size() < 2 + N) stdForm += '0';
    }
}

int main()
{
    int N;
    string str1, str2, stdForm1, stdForm2;
    cin >> N >> str1 >> str2;
    int pow1 = 0, pow2 = 0;
    convert(str1, stdForm1, pow1, N);
    convert(str2, stdForm2, pow2, N);
    if(stdForm1 == stdForm2 && pow1 == pow2)
        cout << "YES " << stdForm1 << "*10^" << pow1;
    else cout << "NO " << stdForm1 << "*10^" << pow1 << " " << stdForm2 << "*10^" << pow2;
    return 0;
}