科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+-][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以前的字符,存在一个字符数组s中
- 读符号E以后的字符,存在一个整型n中
按照规定读好数据以后,就根据n的情况对字符数组表示的数字进行科学计数法的还原
- 当n小于0,则需要将字符的小数点向前移动n位,由于小数点前只有一个数字,因此移动小数点就要在首位数字前增加-n个零同时把原来的小数点删除,在新的第二位增加小数点,例如+1.2E-3,需要在前面增加三个零变为0.0012,关键代码如下:
//s是存储字符数组的deque对象
s.erase(s.begin() + 1);//移除原来第二位的小数点
for (int i = 0; i < -n; i++)
s.push_front('0');//在数组前增加-n个零
s.insert(s.begin() + 1,'.');//在新的字符数组第二位加上小数点
- 当n大于零的时候,需要分两类考虑:
一类是n小于s小数点以后的数字的个数,例如+1.23400E+03,小数点后有5个数字,而n=3,这时只要将小数点后移n位即可。操作如下:
//小数点的位置是s.begin()+1
s.insert(s.begin() + 1 + n + 1, '.');//在小数点后的n+1位置增加一个小数点
s.erase(s.begin() + 1);//删除原来的小数点
- 第二类是n大于等于s小数点以后的数字的个数,例如+1.23400E+06或者+1.23400E+05,这时只要删除原来的小数点,然后在数组最后增加(n-小数点以后的数字的个数)个零,例如+1.23400E+06,n=6,小数点以后有5个数字,只要删除小数点,然后在后面加6-5=1个零变为1234000即可。操作如下:
//number=s.size()-2,是小数点以后的数字的个数
for (int i = 0; i < n - number; i++)
s.push_back('0');//在后面追加n-number个0
s.erase(s.begin() + 1);//移除小数点
代码:
//1024 科学计数法
//本题的关键在于对指数大于0的情况进行分类,看需不需要在末尾增加0,以及要不要保留小数点
#include<iostream>
#include<deque>
using namespace std;
int main()
{
//s是存储字符数组的deque对象
deque<char> s;
char temp;
int n;
cin >> temp;
if (temp != '+')cout << temp;
while (cin.peek() != 'E')
{
cin >> temp;
s.push_back(temp);
}
cin.ignore(1);
cin >> n;
if (n > 0)
{
int number = s.size() - 2;
if (n < number)
{
//小数点的位置是s.begin()+1
s.insert(s.begin() + 1 + n + 1, '.');//在小数点后的n+1位置增加一个小数点
s.erase(s.begin() + 1);//删除原来的小数点
}
else
{
for (int i = 0; i < n - number; i++)
s.push_back('0');//在后面追加n-number个0
s.erase(s.begin() + 1);//移除小数点
}
}
else
{
s.erase(s.begin() + 1);//移除原来第二位的小数点
for (int i = 0; i < -n; i++)
s.push_front('0');//在数组前增加-n个零
s.insert(s.begin() + 1,'.');//在新的字符数组第二位加上小数点
}
for (int i = 0; i < s.size(); i++)
{
cout << s[i];
}
return 0;
}
网友评论