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;
}