PAT 乙级 1024 科学计数法（解题思路+AC代码）

题目：

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

代码长度限制 16 KB

时间限制 200 ms

内存限制 64 MB

解题思路

主要解题思路：

• 当E后面的符号为-时，在开头加一个0，随后加一个.，根据E的指数为多少就总共加几个0。
• 当E后面的符号为+时。
  • 如果E的指数小于系数小数点后的长度，就在相应位置加上.。
  • 如果E的指数等于系数小数点后的长度，去掉.只输出系数。
  • 如果E的指数大于系数小数点后的长度，多了几个就加几个0。

相关说明：

1. 不考虑E的指数为0的情况，因为没有意义。
2. 输入时， 使用了[^E]标识符， 它的意思和%s一致，不过不是遇到空格或回车结束，而是遇到E字符结束。

AC代码

#include <bits/stdc++.h>
using namespace std;int main()
{char flag1, flag2, c1;char cc[10000];int c2;scanf("%c%c.%[^E]E%c%d", &flag1, &c1, cc, &flag2, &c2);string s;if (flag2 == '-'){for (int i = 0; i < c2; i++){s += '0';if (0 == i){s += '.';}}s += c1;s += cc;}else{s += c1;s += cc;int len  = s.length();if (c2 < len -1){s.insert(c2 + 1, ".");}else {for (int i = 0; i < c2 - len + 1; i++){s += '0';}}}if (flag1 == '-'){s.insert(0, "-");}cout << s;return 0;
}