PAT B1024科学计数法

Posted 2021-03-04 syq816

科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][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
解题思路：
（1）首先需要将指数（exp）提取出来，定位到E的位置，之后的就是指数。
（2）然后判断指数的正负，
        如果指数是负数，那么就将小数点向前移动exp位，也就是输出0.+exp-1个0，再输出E之前的字符（除小数点之外）；
　　 如果指数是整数，那么小数点需要向后移动，也就是小数点放在exp+2的位置，除此之外，还需要判断是不是到了数字的末尾，如果是最后一位的话则不输出
小数点，超过末尾的话还需要加0
        如果指数是0的话，就直接输出E之前的字符。

#include<iostream>
#include<cstring>

using namespace std;

int main() {
    char str[10010];
    cin >> str;
    int len = strlen(str);
    if (str[0] == ‘-‘) printf("-");
    int pos;//记录E的位置
    for (int i = 0; i < len; i++) {
        if (str[i] == ‘E‘) {
            pos = i;
            break;
        }
    }
    int exp = 0;
    //计算指数
    for (int i = pos + 2; i < len; i++) {
        exp = exp * 10 + (str[i] - ‘0‘);
    }
    //判断指数为0的情况
    if (exp == 0) {
        for (int i = 0; i < pos; i++) {
            printf("%c", str[i]);
        }
    }
    //指数为负数
    if (str[pos + 1] == ‘-‘) {
        printf("0.");
        //输出exp-1个0
        for (int i = 0; i < exp - 1; i++) {
            printf("0");
        }
        printf("%c", str[1]);//输出第一位
        //输出接下来的位
        for (int i = 3; i < pos; i++) {
            printf("%c", str[i]);
        }
    }
    else {
        //指数为正，从符号位之后开始
        for (int i = 1; i < pos; i++) {
            if (str[i] == ‘.‘) continue; 
            printf("%c", str[i]);//输出当前位数
            //将小数点放在exp+2的位置,也就是小数点向后移动exp位
            //如果exp==pos-3，即刚好移动到末尾，也不输出
            if (i == exp + 2 && pos - 3 != exp) printf(".");
        }
        //如果exp比pos-3要大，则得输出0
        for (int i = 0; i < exp - (pos - 3); i++) {
            printf("0");
        }
    }
    printf("
");
    return 0;
}