问题描述:
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+-][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后面的那个符号如果是负号,那么就把小数点后面的数字往后移,同时也要移动第一个数字,并且在小数点后面加0。输出的方式先把“0.”输出,然后根据E后面数字的多少加0即可。最后再把小数点前后的数字以此输出。
3)e后面个符号如果是正号,相对会麻烦一点,要进行讨论,即小数点是否会在移动的过程中消失,分别进行讨论,并在不同的情况下输出不同的结果。
本题的细节点在于求解E的位置和E后面的数字,这是本题的一个小的关键。用字符数组的方式把数据存下来,然后把E的位置找出,这样就便于进行字符的定位了。细节见代码。
代码:
#include <iostream>
#include <string.h>
using namespace std;
void output(char ch[], int start, int end);
int main()
{
char A[10000];
cin >> A;
int e=4;
int num = strlen(A);//字符总长度
while (A[e] != 'E')//找出e的位置
e++;
int index=0;
for (int i = e+2; i < num; i++)
index = index * 10 + A[i] - '0';
if (A[0] == '-')//有负号就把负号输出
cout << "-";
if (A[e + 1] == '-')//
{
cout << "0.";
for (int i = 1; i < index; i++)
cout << "0";
cout << A[1];
output(A, 3, e - 1);
}
else
{
int n = e - 3;//小数点到字符之间数字的个数
cout << A[1];//输出首位数字
if (index >= n)//不需要小数点的情况
{
output(A, 3, e-1);
for (int i = 0; i < index - n; i++)
cout << "0";
}
else
{
output(A, 3, 2+index);
cout << ".";
output(A, 3 + index, e - 1);
}
}
return 0;
}
void output(char ch[], int start, int end)
{
for (int i = start; i <= end; i++)
cout << ch[i];
}