1024 科学计数法 (20分)-PAT乙级真题

1024 科学计数法 (20分)
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [±][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

【分析】
首先找到E的下标pos,E的左边为【数字部分】,E的右边为【指数部分】用来控制小数点——左边为s.substr(1,i-1)而右边为s.substr(i+1)。接着按指数为正负两种情况讨论。(指数为0需要特判。)
1.指数为正,则小数点右移。
【小数点应添加的下标位置】:exp+2(截取之后的字符串)
【原小数点与E之间的数字个数】:pos-3
【多余的0的个数】exp-(pos-3)
2.指数为负,则小数点左移。需要补abs()-1个0。
【STL库函数说明】
include
s.substr(起始下标, 截取长度);//截取子串
s.substr(i:int)//从下标i开始到尾部的子串
int n = stoi(s)//字符串转int

#include
#include
#include
using namespace std;
int main() {
     
    string s;//a.length()<=9999
    cin >> s;
    int pos = 0;//'E'的下标
    for (int i = 0; i < s.length(); i++) {
     
        if (s[i] == 'E') {
     
            pos = i;
            break;
        }
    }
    string num = s.substr(1, pos - 1);
    string exp = s.substr(pos + 1);
    int n = stoi(exp);
    if (s[0] == '-')cout << '-';
    if (n == 0)cout << num;
    if (n < 0) {
     
        cout << "0.";
        for (int j = 0; j < abs(n) - 1; j++) cout << "0";
        for (int j = 0; j < num.length(); j++) {
     
            if (num[j] == '.')continue;
            cout << num[j];
        }
    }
    else {
     
        if (n > pos - 3) {
     
            for (int i = 0; i < num.length(); i++) {
     
                if (num[i] == '.')continue;
                cout << num[i];
            }
            for (int i = 0; i < n - (pos - 3); i++) {
     
                cout << "0";//输出多余的0
            }
        }
        else if (n == pos - 3) {
     
            for (int i = 0; i < num.length(); i++) {
     
                if (num[i] == '.')continue;
                cout << num[i];//不输出0和小数点
            }
        }
        else if (n < pos - 3) {
     
            for (int i = 0; i < num.length(); i++) {
     
                if (num[i] == '.')continue;
                if (i == n + 2) {
      //小数点的位置为exp+2
                    cout << ".";//输出小数点
                }
                cout << num[i];
            }
        }       
    }
    return 0;
}

你可能感兴趣的:(PAT乙级,算法,字符串,正则表达式)