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();
}
Are They Equal (25) 题目大意:根据有效数字判断他们是否相等。 解题关键: 1、首先根据小数点的有无和位置得出相应的指数。 2、再根据去掉小数点的字符串前是否有0来修正指数 3、再根据剩下的字符串和有效数字位数来得到底数If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both save