PAT A1060 科学记数法经典例题(全string库解决)

clipboard.png

挺操蛋的一道题,我他妈的都服了。。。出这道题我怕是毙了

首先题目里就有几个坑:
1.可能有前导零,比如说000.0001
2.可能有零,比如说000.0000000

哎,思路感觉最重要,对于字符串处理一定要有思路,知道先干嘛,后干嘛;

首先就要去除前导零,把他变成一个纯净的浮点数;

去除前导零,我们就可以进行分类讨论,因为必定会出现两种情况:
1.第一位是小数点,此时该数为小数;
2.第一位是数字,此时该数为大于零的数;

对于第一种情况,我们应该注意e和位数的关系;
例如.0002,其e一定是符号位到第一位不为零的数字的距离,也就是0.2*10^-3。
所以对于第一种情况,只需要寻找第一位不为零的数字,过一位e--,从而使得得到纯净小数的时候,也能得到指数;

注意:两种情况都是不含小数点的数,“0.”后面输出的时候再加

对于第二种情况,我们应该先寻找小数点;
这里e的记录方式和第一种情况类似,每过一位,e++;
比如44.2,我们应该是0.442*10^2,而此时e过了两位;
当我们找到小数点之后,就应该删除小数点,使我们得到纯净的连续数字;

对于以上两种情况,我们都得到了纯净的连续数字,也就是非小数,不包含小数点的数字,接下来就是对保留位数进行判断;

对于一种情况,就是通过以上步骤,00.00,最后得到的序列为空,此时e=0,作为零的特殊情况;

后续就是对精度计算,并且对不足位进行补0操作;

例如现在得到了12,我们要求精度位4位,所以先建立一个空字符串s,遍历的同时对精度位进行计算,当s="12"时,还差两个精度位,所以补两个0,输出s="1200"

最后进行比较的时候就是对指数和保留部分比较,后续输出的时候再s前加上“0.”输出就行;

代码如下所示:

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<vector>
#include<string>
using namespace std;
using std::vector;
int n;
string deal(string s,int& e){
    int k=0;
    while(s.length()>0&&s[0]=='0'){
        s.erase(s.begin());
        //去除前导零;
    }
    if(s[0]=='.'){
        //小于零的数字
        s.erase(s.begin());
        while(s.length()>0&&s[0]=='0'){
            s.erase(s.begin());
            //找到首位非零元素
            e--;
        }
    }else{
        while(k<s.length()&&s[k]!='.'){
            k++;
            //寻找小数点
            e++;
        }
        if(k<s.length()){
            //说明有小数点,进行删除
            s.erase(s.begin()+k);
        }
    }
    if(s.length()==0){
        e=0;//取出前导零为0说明实际为0
    }
    int num=0;
    k=0;
    string res;
    while(num<n){
        if(k<s.length())
            //如果有数字存在
            res+=s[k++];
        else
            res+='0';
        num++;
    }
    return res;
}
int main(){
    string s1,s2,s3,s4;
    cin>>n>>s1>>s2;
    int e1=0,e2=0;
    s3=deal(s1,e1);
    s4=deal(s2,e2);
    if(s3==s4&&e1==e2){
        cout<<"YES 0."<<s3<<"*10^"<<e1<<endl;
    }else{
        cout<<"NO 0."<<s3<<"*10^"<<e1<<" 0."<<s4<<"*10^"<<e2<<endl;
    }
    system("pause");
    return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章