PAT A1060的题解
题目描述
如果机器只能保存3个有效数字,浮点数12300和12358.9被认为是相等的,因为它们通过简单舍去后都被保存为0.123×105。现在给定一台机器上的有效位数和两个浮点数,你要判断它们是否被机器看作是相等的。
输入
每个输入文件包含一个测试用例,给出三个数字N、A和B,其中N (N<100)是有效位数,A和B是要比较的两个浮点数。每个浮点数都是非负数,不大于10100,而且其总的数字位数小于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)。本体删除多余的字符后,比较两者的本体以及指数是否相等。这样就通过了测试点。
取本体的方法
- 遍历存储浮点数的字符串,做如下操作:如果是前导0(第一个非零数前面的零),直接跳过;否则如果遇到了小数点,记录小数点的位置;否则如果遇到了第一个不为零的数,记录位置,把其放入一个新的字符串里;如果不是上述三者,则直接放入新字符串里。
- 遍历完后做如下操作:如果新字符串长度为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);
}
}