题意:
给出两个浮点数(最大不超过10^100),以及存储的有效位数,判断这两个数是否相等。如12300和12358.9若存储的有效位数为3,则均表示为0.123*10^5,因此视为相等。
思路:【字符串处理】
这一题是以科学计数法为背景的字符串处理问题。首先,题目中明确数值大小的范围在10^100,因此属于大整数问题,用字符串string存储。·其次,对于任意一个数,科学计数法的表示为: 0.d[1]...d[N]*10^k 其中d[1]>0,除非这个数本身就是0,即数值0存储为:0.000*10^0(假设有效位数是3)。若要比较两个数是否相等,只需要比较两个方面,即有效位数部分 d[1]...d[N] 和指数部分 k 是否都相等,只有在两部分都相等的情况下,才判定这两个数相等。因此,问题的关键是如何求出这两个部分。
样例给出情况太少,需要自己考虑更多的情况,如:(假设有效位数都是3)
000 0000 YES 0.000*10^0
000 0.00 YES 0.000*10^0
0012300 12358.9 YES 0.123*10^5
0.001200 1.2 NO 0.120*10^-2 0.120*10^1
分析:
首先,不管给出的数是小数还是整数,需要先排除是否存在前导0,因为在数值表示中00123和123,0000.168和0.168是一样的,所以在真正的逻辑处理前先要排除这样的干扰(这是处理数值问题常见的,默认应该考虑到的坑);
其次,具体到本题,我们把情况分为整数部分小于0和大于0的情况(为什么会这么考虑,因为如31.4,其科学计数法的指数部分是2;而0.00314,其科学计数法的指数部分是-2,一正一负)。整数部分小于0的,如 0.00301400 ,在处理完前导0后就变成了 .00301400 ,其中小数部分首个非0数字之前的0的个数的相反数就是这个值科学计数法的指数exp,我们可以遍历这部分字符串,若当前字符为0,则exp--,遇到第一个非0字符就退出。然后在剩下的部分截取(或者补0)出n个有效位数即可。需要特别注意的是, 0.000 这种情况,其对应的exp是0,要单独考虑;整数部分大于0的,又分为存在小数和不存在小数两种情况,如 12300 和 12358.9 ,思路是先寻找是否存在小数点,若有小数点的,则把小数点删掉再截取(或者补0)出n个有效位数即可。需要特别注意的是, 0000 这种情况,其对应的exp=0,要特别考虑。
对于字符串处理的问题,往往实现起来比较麻烦,可能要考虑很多边界情况,耗时较长,代码写的也像是一坨**一样,道阻且长,慢慢修炼!
代码:
#include <iostream> #include <string> using namespace std; int n;//有效位数 //exp传入时为0 string change(string str,int& exp) { string significantPart; //删除可能存在的前导0,当至少保留一位 while(str.size()>1 && str[0]=='0') str.erase(str.begin()); if(str[0]=='.'){//整数部分为0 str.erase(str.begin()); while(str.size()>0 && str[0]=='0'){ exp--; str.erase(str.begin()); } if(str.size()==0) exp=0;//特别处理,如0.000 if(str.size()>=n) significantPart=str.substr(0,n); else significantPart=str+string(n-str.size(),'0'); }else{//整数部分不为0 int pointPos=str.find(".");
//注意这么写是错的
//if(pointPos==-1 && str[0]!='0') exp=str.size();//ERROR!
if(pointPos==-1) { if(str[0]!='0') exp=str.size();//特殊处理,需要考虑值就是0的情况,当且仅当str不为0时,exp才等于其size;对于0而言,exp统一为0,因为exp传入时为0,故不用在此处理 }else { exp=pointPos; str.erase(pointPos,1); } if(str.size()>=n) significantPart=str.substr(0,n); else significantPart=str+string(n-str.size(),'0'); } return significantPart; } int main() { string str_a,str_b; cin>>n>>str_a>>str_b; int exp_a=0,exp_b=0; string ans_a=change(str_a,exp_a); string ans_b=change(str_b,exp_b); if(ans_a==ans_b && exp_a==exp_b){ cout<<"YES "<<"0."<<ans_a<<"*"<<"10^"<<exp_a; }else{ cout<<"NO"; cout<<" 0."<<ans_a<<"*"<<"10^"<<exp_a; cout<<" 0."<<ans_b<<"*"<<"10^"<<exp_b; } return 0; }