PAT A1060的题解

PAT A1060的题解

题目描述

如果机器只能保存3个有效数字，浮点数12300和12358.9被认为是相等的，因为它们通过简单舍去后都被保存为0.123×10⁵。现在给定一台机器上的有效位数和两个浮点数，你要判断它们是否被机器看作是相等的。

输入

每个输入文件包含一个测试用例，给出三个数字N、A和B，其中N (N<100)是有效位数，A和B是要比较的两个浮点数。每个浮点数都是非负数，不大于10¹⁰⁰，而且其总的数字位数小于100。

输出

对于每个测试用例，如果两个数被视为相等，则在一行中输出“YES”，然后以标准格式0.d[1]…d[N]*10^k(d[1]>0，除非数本身为0)来输出它；如果它们不相等，则输出“NO”，然后以标准形式输出两个数。数据之间必须用空格隔开，在一行的末尾不能有多余的空格。

注:简单舍去是没有四舍五入的。

样例输入 1:

3 12300 12358.9

样例输出 1:

YES 0.123*10^5

样例输入 2:

3 120 128

样例输出 2:

NO 0.120**10^3 0.128*10^3(不知为何两个乘号无法正常显示，所以左边多打了一个)

思路

本题的测试点比较坑，存在00.000，0.000或者0000这种数。本人一开始遍历浮点数求出第一个非0数的位置，小数点的位置来求出指数，同时得出有效数字后，直接比较两者的有效数字以及指数是否相等，相等则两个数相等，否则不等，明显这种方法对于上述的测试点是通不过的。
后来通过取出本体(从第一个非零数开始的数字)放入另一个字符串,以及求出指数，这样做的话零便都一样了(因为这样存放本体的字符串的长度为0)。本体删除多余的字符后，比较两者的本体以及指数是否相等。这样就通过了测试点。

取本体的方法

1. 遍历存储浮点数的字符串，做如下操作：如果是前导0(第一个非零数前面的零)，直接跳过；否则如果遇到了小数点，记录小数点的位置；否则如果遇到了第一个不为零的数，记录位置，把其放入一个新的字符串里；如果不是上述三者，则直接放入新字符串里。
2. 遍历完后做如下操作：如果新字符串长度为0，表示原数为0，则指数为0；否则求出指数(注意整数的情况)，新字符串里的数字位与有效数字位比较，少则补零，多则去除。这样就可以得到本体以及指数

代码

#include<iostream>
#include<string>
#include<string.h>
using namespace std;
int N;
//得到本体以及指数
string getBenti(string a,int &e){
	string data;  //存储本体的字符串
	bool flag=false;  //是否碰到了非0数 
	int index=0;   //有效数字个数 
    int nozero=0; //第一个非零数的位置
	int fract=0; //小数点的位置  
    int len=a.length();
	for(int i=0;i<len;i++){
    	if(a[i]=='0'&&!flag) {  //是前导0 
		    continue;
		}
        else if(a[i]=='.'){   //遇到了小数点 
			fract=i;   //记录小数点的位置
		}
    	else if(a[i]!='0'&&!flag){  //第一个不为零 
    		flag=true;
    		nozero=i; 
    		data+=a[i];
    		index++;
		}else{
		    data+=a[i];
			index++;
		} 
	}
	if(data.length()==0){  //什么都没放进来，是零 
		e=0;
	}
	else{
      if(fract==0) fract=len;  //整数小数点的位置在最后面
	  if(fract>=nozero) e=fract-nozero;
	  else e=fract-nozero+1;
	  while(index<N){   //不够补零即可 
	     data+='0'; index++;
      }
    }
    //删除多余的字符串
   if(data.length()>N) data.erase(data.begin()+N,data.end());  
   return data; 
}
//输出本体以及指数 
void print(string data,int e){
    if(data.length()==0){  //是零 
    	cout<<"0.";
    	for(int i=0;i<N;i++) cout<<"0";
    	cout<<"*10^0";
    }else{
    	cout<<"0.";
        for(int i=0;i<N;i++) cout<<data[i];
        cout<<"*10^"<<e;
	}
}
int main(){
	string a,b;
	int e1=0,e2=0;
	cin>>N>>a>>b;
    string data1=getBenti(a,e1);
    string data2=getBenti(b,e2);
    if(data1==data2&&e1==e2){
    	printf("YES ");
        print(data1,e1);
	}else{
		printf("NO ");
		print(data1,e1);
		cout<<" ";
		print(data2,e2);
	}
}