科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+-][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
思想:
科学计数法无非就是根据给的指数移动小数点位置,因此抓住这一点,问题就很容易解决。将输入以字符数组的形式输入,先找到输入中的E的位置,进而找到指数及其正负号,然后此时根据正负号左移或者右移小数点位置即可,左移即前面补0。右移时两种情况,一是小数点后面的数字位数大于指数(记为p),此时只需将小数点后p位的数字输出,然后输出小数点,接着再输出后面未输出的数字;二是小数点后面的数字位数小于指数,此时在输出这些数字的同时还需要在最后补0,直至小数点后面够p位数字。基于上述思想,有以下代码。
AC代码(5ms):
#include<iostream>
#include<cstring>
using namespace std;
void getScienceNumber(char str[],int n);
void printNumber(char str[],char op,int pow,int len);
int main()
{
char str[10010];
cin>>str;
int len = strlen(str);
getScienceNumber(str,len);
return 0;
}
void getScienceNumber(char str[],int n)
{
int pow = 0;//指数
int i;
for(i = 0; i < n;i++)
{
if(str[i] == 'E')
{
break;
}
}
for(int j = i+2;j<n;j++)
{
pow = pow*10+str[j]-'0';//指数
}
char op = str[i+1];//符号
printNumber(str,op,pow,n);
}
void printNumber(char str[],char op,int pow,int len)
{
int cnt = 1;
int i;
if(str[0] == '-')
{
cout<<'-';
}
if(op == '+')//小数点右移
{
cout<<str[1];//数字符号
for( i = 3;cnt <=pow && str[i] != 'E';i++)
{
cout<<str[i];
cnt++;
}
if(cnt<=pow)
{
for(;cnt<=pow;cnt++)
{
cout<<'0';
}
}
else if(str[i] != 'E')
{
cout<<'.';
for(;str[i] != 'E';i++)
{
cout<<str[i];
}
}
cout<<endl;
}
else if(op == '-')//小数点左移
{
cout<<"0.";
pow--;
while(pow)
{
cout<<'0';
pow--;
}
for(int i = 1;str[i]!='E';i++)
{
if(str[i]!='.')
{
cout<<str[i];
}
}
cout<<endl;
}
}