PAT(B) - 1024. 科学计数法 (20)

1024. 科学计数法 (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

HOU, Qiming

科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][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.判断是否是负数，如果是负数先输出“-”

2.找到‘E’的位置，截取‘E’后面的数字，表示小数点要移动的次数zero，这里从尾遍历字符串比较合适

3.判断小数点是左移还是右移，如果‘E’后面是‘-’说明需要左移，‘+’说明需要右移

4.题目要求所有有效数字都要输出，那么就从头遍历一遍字符串，遇到‘E’时结束。移动小数点时zero减一，如果遍历结束zero还不为0，就需要在头部或尾部补上zero 个 0

5.例如 +1.23E+02，正确结果是“123”，不要输出123.！（末尾不要有小数点，第一次没AC就是因为这一点）。

好了，上AC代码：

#include <iostream>
#include <string>

using namespace std;

int main() {
    string str;
    cin >> str;

    if( str[0] == '-' ) {
        cout << "-";
    }

    int i = 0;
    int zero = 0;
    int r = 1;
    bool flag;
    for( i = str.length(); i >= 0; i-- ) {
        if( str[i] >= '0' && str[i] <= '9' ) {
            zero += ( str[i] - '0' ) * r;
            r *= 10;
        }
        if( str[i] == '+' ) {
            flag = true;
            break;
        }
        if( str[i] == '-' ) {
            flag = false;
            break;
        }
    }

    if( flag ) {
        for( i = 1; i < str.length(); i++ ) {
            if( str[i] == 'E' ) break;
            if( str[i] == '.' ) continue;
            if( str[i] >= '0' && str[i] <= '9' ) {
                cout << str[i];
                if( i > 2 ) {
                    zero--;
                }
            }
            //if( zero == 0 )
            if( zero == 0 && str[i + 1] != 'E' ) {
                cout << ".";
            }
        }

        while( zero > 0 ) {
            cout << "0";
            zero--;
        }
    }
    else {
        for( i = 0; i < zero; i++ ) {
            cout << "0";
            if( i == 0 ) {
                cout << ".";
            }
        }
        for( i = 1; i < str.length(); i++ ) {
            if( str[i] == 'E' ) break;
            if( str[i] >= '0' && str[i] <= '9' ) {
                cout << str[i];
            }
        }
    }


    return 0;
}