PAT 1060 Are They Equal 暴力

最新推荐文章于 2019-08-19 23:38:41 发布

原创最新推荐文章于 2019-08-19 23:38:41 发布 · 527 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一种用于处理和比较浮点数字符串的有效算法。该算法首先解析输入的字符串，去除前导零和小数点，并将字符串标准化为固定长度的形式。接着，通过比较两个标准化后的字符串来判断它们是否相等。此方法适用于需要精确处理浮点数字符串的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<algorithm>
#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<vector>
#include<set>
#include<map>
#define ll long long
using namespace std;
int n;
void get(string &s,int &exp)
{
	int i;
	for(i = 0;i<s.length();i++)if(s[i] == '.')break;
	exp = i;
	if(i!=s.length())s.erase(s.begin()+i);
	for(i = 0;i<s.length()&&s[i] == '0';i++);
	if(i == s.length())
	{
		s = "";
		exp = 0;
	}
	else 
	{
		s = s.substr(i,s.length()-i);
		exp-=i;
	}
	while(s.length()<n)s+='0';
	s = s.substr(0,n);
	s = "0."+s;
}
int main()
{
	string a,b;
	while(cin>>n>>a>>b)
	{
		int exp1 = 0,exp2 = 0;
		get(a,exp1);
		get(b,exp2);
		if(a == b&&exp1 == exp2)cout<<"YES "<<a<<"*10^"<<exp1<<endl;
		else cout<<"NO "<<a<<"*10^"<<exp1<<" "<<b<<"*10^"<<exp2<<endl;
	}
	return 0;
}