Are They Equal (25)

If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123*105 with simple chopping. Now given the number of significant digits on a machine and two float numbers, you are supposed to tell if they are treated equal in that machine. 

输入描述:

Each input file contains one test case which gives three numbers N, A and B, where N (<100) is the number of significant digits, and A and B are the two float numbers to be compared.  Each float number is non-negative, no greater than 10100, and that its total digit number is less than 100.

输出描述:

For each test case, print in a line "YES" if the two numbers are treated equal, and then the number in the standard form "0.d1...dN*10^k" (d1>0 unless the number is 0); or "NO" if they are not treated equal, and then the two numbers in their standard form.  All the terms must be separated by a space, with no extra space at the end of a line.
Note: Simple chopping is assumed without rounding.

输入例子:

3 12300 12358.9

输出例子:

YES 0.123*10^5

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

/*
	题目大意：根据有效数字判断他们是否相等。
	解题关键：
	1、首先根据小数点的有无和位置得出相应的指数。
	2、再根据去掉小数点的字符串前是否有0来修正指数
	3、再根据剩下的字符串和有效数字位数来得到底数
*/

void getParam(string &str, string& base, int &exponents, int n)
{
	int length = str.size();
	int pos = str.find(".");
	//如果没有小数点
	if (pos == -1)
	{
		exponents = length;
	}
	else
	{
		//如果有小数点
		exponents = pos;
		str.erase(pos, 1);	//防止小数点影响计算
	}

	// 是否前面有0
	int i = 0; length = str.length();
	for (; i<length; i++) 
	{
		if (str[0] == '0')
		{
			exponents--;
			str.erase(0, 1);
		}
		else 
			break;
	}
	//防止全部是0的情况
	if (length == i) {
		exponents = 0;
	}

	//得到base
	base = ""; length = str.length();
	for (int i = 0; i<n; i++) 
	{
		if (i < length)
			base += str[i];
		else
			base += '0';
	}
}
int main()
{
	//ifstream fin("test.txt");
	string a, b,baseA,baseB;
	int n,expA,expB;
	cin >> n >> a >> b;
	getParam(a, baseA, expA, n);
	getParam(b, baseB, expB, n);
	if (baseA == baseB && expA == expB)
		cout << "YES" << " 0." << baseA << "*10^" << expA;
	else
		cout << "NO" << " 0." << baseA << "*10^" << expA<< " 0." << baseB << "*10^" << expB;
	//getchar();

}