A1060 Are They Equal (25)

最新推荐文章于 2021-05-17 21:29:14 发布

原创最新推荐文章于 2021-05-17 21:29:14 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种用于处理和比较两个浮点数的算法，包括去除前导零、标准化指数表示，并通过实例演示了如何使用迭代器进行精确操作。此外，还讨论了一些常见错误和注意事项。

比较容易出错的数据：

4 000 00.000 //YES 0.0000*10^0

4 12 1234 //NO 0.1200*10^2 0.1234*10^4

函数中想不在return中返回，但需要返回值，要用&去写变量

erase某一位置的值，最好用迭代器，而不用位号

#include<iostream>
#include<string>

using namespace std;

int n;
string deal(string s,int& e){
	int k = 0;
	while(s.length() > 0 && s[0] == '0'){
		s.erase(s.begin());				//去掉前导0
	}
	if(s[0] == '.'){
		s.erase(s.begin());
		while(s.length() > 0 && s[0] == '0'){
			s.erase(s.begin());			
			e--;
		}
	}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 s1,s2,s3,s4;
	cin >> n >> s1 >> s2;
	int e1 = 0,e2 = 0;
	s3 = deal(s1,e1);
	s4 = deal(s2,e2);
	if(s3 == s4 && e1 == e2){
		cout << "YES 0." << s3 << "*10^" << e1 << endl;
	}else{
		cout << "NO 0." << s3 << "*10^" << e1 << " 0." << s4 << "*10^" << e2 << endl;
	}
	return 0;
}