美文网首页
1024 科学计数法

1024 科学计数法

作者: 初见还是重逢 | 来源:发表于2019-03-08 20:25 被阅读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的情况对字符数组表示的数字进行科学计数法的还原

    • 当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;
    
    }
    

    相关文章

      网友评论

          本文标题:1024 科学计数法

          本文链接:https://www.haomeiwen.com/subject/ktmdpqtx.html