pat-a1060. Are They Equal (25)

很明显我写得太冗余了。。

简单说明一下吧。。我以为0就是输出0这个点错了一个，0要输出3 0 0要输出0.000*10^0。。还有一个点是前导0.如00123,。。这个点我真没想到。。

其他点情况就很简单了。。分成小于1和大于1处理就能过

#include<iostream>
#include<string>
using namespace std;
string k;
int x,n;
void fun(string& a){
	if(a=="0"){
		k="0";
		return;
	}
	int flag1=0;
	int leng=a.size();
	for(int i=0;i<leng;++i)
	 if(a[i]!='0'&&a[i]!='.') flag1=1;
	if(!flag1){
		k="0";
		return;
	}
	int t=0;
	while(t<a.size()-1&&a[t]=='0'&&a[t+1]!='.') a.erase(a.begin());
	int len=a.size();
	int flag=1,pos=len;
	for(int i=0;i<len;++i)
	 if(a[i]=='.'){
	 	pos=i;
	 	flag=0;
	 	break;
	 }
	if(flag) a+='.';
	int y=100;
	while(y--) a+='0';
	len=a.size(); 
	if(a[0]=='0'&&pos==1){
		for(int i=2;i<len;++i)
		 if(a[i]=='0') x--;
		 else{
		 	pos=i;
		 	break;
		 }
		for(int i=pos;i<pos+n;++i) k+=a[i];
	}
	else{
		x=pos;
		int temp=0;
		for(int i=0;i<len;++i){
			if(a[i]!='.'){
				k+=a[i];
				temp++;
				if(temp==n) break;
			}
		}
	}
}
int main(){
	string a,b,w,t;
	int f,s;
	cin>>n>>a>>b;
	fun(a);
	w=k;f=x;
	k.clear();
	x=0;
	fun(b);
	t=k;s=x;
	if(w==t&&f==s){
		cout<<"YES"<<' ';
		if(w=="0"){
			cout<<"0.";
			for(int i=0;i<n;++i) cout<<"0";
			cout<<"*10^"<<f;
		}
		else{
			cout<<"0.";
			cout<<w;
			cout<<"*10^"<<f;
		}
	}
	else{
		cout<<"NO"<<' ';
		if(w=="0"){
			cout<<"0.";
			for(int i=0;i<n;++i) cout<<"0";
			cout<<"*10^"<<f;
		}
		else{
			cout<<"0.";
			cout<<w;
			cout<<"*10^"<<f;
		}
		cout<<' ';
		if(t=="0"){
			cout<<"0.";
			for(int i=0;i<n;++i) cout<<"0";
			cout<<"*10^"<<f;
		}
		else{
			cout<<"0.";
			cout<<t;
			cout<<"*10^"<<s;
		}
	}
	return 0;
}

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*10⁵ 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.

Input Specification:

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 10¹⁰⁰, and that its total digit number is less than 100.

Output Specification:

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.d₁...d_N*10^k" (d₁>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.

Sample Input 1:

3 12300 12358.9

Sample Output 1:

YES 0.123*10^5

Sample Input 2:

3 120 128

Sample Output 2:

NO 0.120*10^3 0.128*10^3