1024 科学计数法
一、题目
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+-][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
四、题目分析
首先读入符号,如果是负号就输出。将数字依次放入双端队列,读入指数,通过指数计算小数点位置,根据小数点位置将数字补齐(数字不足补零),依次输出队列中元素,到达小数点位置输出小数点。
五、代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
char sign;
char ch;
int e;
deque<char> num;
sign = getchar();
if (sign == '-')
putchar(sign);
ch = getchar();
num.push_back(ch);
getchar();
while (ch != 'E')
{
ch = getchar();
if (ch != 'E')
num.push_back(ch);
}
cin >> e;
e++;
if (e > 0)
{
if (e >= num.size())
{
for (int i = e - num.size(); i > 0; i--)
{
num.push_back('0');
}
for (deque<char>::iterator i = num.begin(); i != num.end(); i++)
putchar(*i);
}
else
{
int j = 0;
for (deque<char>::iterator i = num.begin(); i != num.end(); i++)
{
putchar(*i);
j++;
if (j == e)
putchar('.');
}
}
}
else
{
e--;
e = -e;
for (int i = 0; i < e; i++)
num.push_front('0');
int j = 1;
for (deque<char>::iterator i = num.begin(); i != num.end(); i++)
{
putchar(*i);
if (j)
{
j = 0;
putchar('.');
}
}
}
return 0;
}
六、总结
C++ Double Ended Queues(双向队列)deque
-
size()函数返回双向队列中的元素个数
size_type size();
-
push_back()函数在双向队列的尾部加入一个值为val的元素
void push_back( const TYPE &val );
-
push_front()函数在双向队列的头部加入一个值为val的元素
void push_front( const TYPE &val );