题目大意:给定有效小数位数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;
}