1024 科学计数法

2019-03-08  本文已影响0人  初见还是重逢

科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+-][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

思路:

本题难度适中,思路是将字符一个一个读取出来,按照规则进行输出。

  1. 首先读第一个字符,如果是‘+’则不输出,若是‘-'则输出‘-’。
  2. 读符号E以前的字符,存在一个字符数组s中
  3. 读符号E以后的字符,存在一个整型n中

按照规定读好数据以后,就根据n的情况对字符数组表示的数字进行科学计数法的还原

//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小于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);//删除原来的小数点
//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;

}
上一篇下一篇

猜你喜欢

热点阅读