科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][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后面的所有字符所代表数字,+-分别用两个变量behind_E_plus,behind_E_minus保存,对于-的情况则一定是在原字符串前面添加0,且一定是添加 behind_E_minus个,用数组保存起来这些0,在加上原字符串中E之前的纯数字,且在第一个元素之后加小数点(此种情况第一个元素之后一定有小数点),对于+的情况要考虑小数点之后E之前的元素个数count和behind_E_plus的关系,如果count<=behind_E_plus则不输出小数点,输出原字符串纯数字之后再添加behind_E_plus-count个0,如果count>behind_E_plus,输出原字符串behind_E_plus+1个字符后加一个小数点,再输出剩下元素,以上所有输出要判断原字符串开头是否有-,若果有,则输出时加上即可。
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
string a;
char b[100000];
cin>>a;
int j=0;
int behind_E_plus=0; //保存E+之后所有字符所代表数字
int behind_E_minus=0; //保存E-之后所有字符所代表数字
int e=0;
for(int i=0;i<a.length();i++) //计算 E+,E-之后所有字符所代表数字
{
if(e==1)
{
behind_E_plus=behind_E_plus*10+(a[i]-‘0‘);
}
if(e==2)
{
behind_E_minus=behind_E_minus*10+(a[i]-‘0‘);
}
if(a[i-1]==‘E‘&&a[i]==‘+‘) e=1;
if(a[i-1]==‘E‘&&a[i]==‘-‘) e=2;
}
if(behind_E_minus!=0) //如果输入的是E-的情况
{
for(int i=0;i<behind_E_minus;i++) //先在b数组中添加behind_E_minus个0
{
b[j++]=‘0‘;
}
for(int i=0;i<a.length();i++) //再添加原字符串E之前纯数字
{
if(a[i]==‘E‘) break;
if(a[i]>=‘0‘&&a[i]<=‘9‘)
b[j++]=a[i];
}
for(int i=1;i<j;i++) //输出,如果原字符串开头有-加上
{
if(i==1&&a[0]==‘-‘)
cout<<"-";
if(i==1)
cout<<b[0]<<"."; //第一个元素之后家小数点
cout<<b[i];
}
}
else //如果输入的是E+的情况
{
int count; //记录小数点之后有多少位
bool begin=false; //是否开始记录小数点之后有多少位
for(int i=0;i<a.length();i++) //算出小数点之后E之前有多少位以及在b数组中保存原字符串纯数字
{
if(a[i]==‘E‘) break;
if(begin) count++;
if(a[i]==‘.‘) begin=true;
if(a[i]>=‘0‘&&a[i]<=‘9‘)
{
b[j++]=a[i];
}
} //在最后添加0,若behind_E_plus<=count则不用添加
for(int i=0;i<behind_E_plus-count;i++)
{
b[j++]=‘0‘;
}
if(behind_E_plus-count<0) //如果behind_E_plus<count,先输出behind_E_plus+1
{ //个元素,然后输出小数点,再输出剩下的元素
if(a[0]==‘-‘)
cout<<"-";
int k=0;
for(int i=0;i<(behind_E_plus)+1;i++)
{
cout<<b[i];
k=i;
}
cout<<".";
for(int i=k+1;i<j;i++)
{
cout<<b[i];
}
}
else //如果behind_E_plus>=count则不用输出小数点
{
for(int i=0;i<j;i++)
{
if(i==0&&a[0]==‘-‘)
cout<<"-";
cout<<b[i];
}
}
}
return 0;
}
题目链接:
https://www.patest.cn/contests/pat-b-practise/1024