科学计数法
题面:
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指数部分的正负号即使对正数也必定明确给出。
现以科学计数法的格式给出实数 A,请编写程序按普通数字表示法输出 A,并保证所有有效位都被保留
每个输入包含 1 个测试用例,即一个以科学计数法表示的实数 A。该数字的存储长度不超过 9999 字节,且其指数的绝对值不超过 9999
对每个测试用例,在一行中按普通数字表示法输出 A,并保证所有有效位都被保留,包括末尾的 0。
sample input:
+1.23400E-03
sample output:
0.00123400
sample input:
-1.2E+10
sample output:
-12000000000
思路:
- 对于每一个用科学计数法表示的数字都可以看成两个部分,字母E的前面部分和后半部分的指数部分,在定位字母E的位置pos之后,可以按照指数的正负进行情况的划分和模拟
- 如果指数为负,则一定会输出0.00…0xxxx的情况,小数点之后连续的0的数量是指数的绝对值exp-1,输出完0之后输出字母E前面的数字
- 如果指数为正,需要考虑小数点移动之后所在的位置。小数点和E之间的数字的个数一定是pos-3(3个位置中符号,小数点前值,小数点各占一位)。如果pos-3恰好等于右移的位数exp,则不需要输出小数点。如果exp较大,那就需要额外输出exp-(pos-3)个0
- 特判如果指数为0则相当于直接输出原来的数
AC代码:
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
char str[10001];
cin>>str;
int len=strlen(str);
if(str[0]=='-')
printf("-");//如果是个负数,上来输出负号
int pos=0;
while(str[pos]!='E')
pos++;
int exp=0;
for(int i=pos+2;i<len;i++)//首先记录指数的值
{
exp=exp*10+(str[i]-'0');
}
if(exp=='0')//如果指数为0,这个相当于乘1
for(int i=1;i<pos;i++)
{
printf("%c",str[i]);
}
if(str[pos+1]=='-')//指数为负
{
printf("0.");
for(int i=0;i<exp-1;i++)
printf("0");
for(int i=1;i<pos;i++)
{
if(str[i]!='.')
printf("%c",str[i]);
}
}
else//指数为正开始判断小数点位置和后面数的关系
{
for(int i=1;i<pos;i++)
{
if(str[i]!='.')
printf("%c",str[i]);
if(i==exp+2&&pos-3!=exp)//小数点位置在exp+1并且小数点与E之间的个数不能小于右移位数
printf(".");
}
for(int i=0;i<exp-(pos-3);i++) printf("0");
}
return 0;
}