pat 1024 科學計數法 (20)

1024 科學計數法 (20)

題目要求

作者	單位	時間限制	內存限制	代碼長度限制
CHEN, Yue	PTA聯盟	200ms	64MB	16KB

題目內容：

科學計數法是科學家用來表示很大或很小的數字的一種方便的方法，其滿足正則表達式[±][1-9]"."[0-9]+E[±][0-9]+，即數字的整數部分只有1位，小數部分至少有1位，該數字及其指數部分的正負號即使對正數也必定明確給出。

現以科學計數法的格式給出實數A，請編寫程序按普通數字表示法輸出A，並保證所有有效位都被保留。

輸入格式：

每個輸入包含1個測試用例，即一個以科學計數法表示的實數A。該數字的存儲長度不超過9999字節，且其指數的絕對值不超過9999。

輸出格式：

對每個測試用例，在一行中按普通數字表示法輸出A，並保證所有有效位都被保留，包括末尾的0。

輸入樣例1

+1.23400E-03

輸出樣例1

0.00123400

輸入樣例2

-1.2E+10

輸出樣例2

-12000000000

代碼

#include <cstdio>
#include <iostream>
#include <string>
#include <cmath>
using namespace std;
int str2int(string s);
int main(int argc, char const *argv[])
{
    string str;
    int pos_E , num_pow, dec_length;
    cin >> str;
    pos_E = str.find('E');
    string str_int = str.substr(1,pos_E-1);
    dec_length = pos_E - str.find('.') - 1;
    str_int = str_int.erase(str_int.find("."),1);
    string str_pow = str.substr(pos_E+2);
    num_pow = str2int(str_pow);

    if (str.at(pos_E+1) == '-')
    {

        while (num_pow > 1)
        {
            str_int = "0" + str_int;
            num_pow--;
        }   

        str_int = "0." + str_int;
    }
    else
    {
        int sub = num_pow - dec_length;
        if (sub >= 0)
        {
            string a(sub,'0');
            str_int = str_int + a;
        }
        else
        {
            int length_int = str_int.length();
            
            str_int.insert(str_int.begin()+length_int+sub,'.');
        }
    }
    if (str.at(0) == '-')
        str_int = '-' + str_int; 
    cout << str_int << endl;
    
    return 0;
}

int str2int(string s)
{
    int sum = 0;
    for (unsigned int i = 0; i < s.length(); i++)
        sum = sum*10 + s.at(i) - '0';
    return sum;
}

一些需要注意的地方

• 這個蠻複雜的，需要討論好幾種情況，還要想到有效位數的問題。
• 這個例子使用了string類的多個方法。

string a(sub,'0');  //初始化sub個０
str_int.insert(str_int.begin()+length_int+sub,'.');     //在str_int.begin()+length_int+sub位置上插入'.'
pos_E = str.find('E');      //查找E的位置
string str_pow = str.substr(pos_E+2);   // 截取字符串
str_int = str_int.erase(str_int.find("."),1);   //移除str_int.find(".")之後的１個字符