PAT 乙级 1024 科学计数法(解题思路+AC代码)

题目:

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

代码长度限制 16 KB

时间限制 200 ms

内存限制 64 MB

解题思路

主要解题思路:

  • 当E后面的符号为-时,在开头加一个0,随后加一个.,根据E的指数为多少就总共加几个0。
  • 当E后面的符号为+时。
    • 如果E的指数小于系数小数点后的长度,就在相应位置加上.
    • 如果E的指数等于系数小数点后的长度,去掉.只输出系数。
    • 如果E的指数大于系数小数点后的长度,多了几个就加几个0。

相关说明:

  1. 不考虑E的指数为0的情况,因为没有意义。
  2. 输入时, 使用了[^E]标识符, 它的意思和%s一致,不过不是遇到空格或回车结束,而是遇到E字符结束。

AC代码

#include <bits/stdc++.h>
using namespace std;

int main()
{
    
    
    char flag1, flag2, c1;
    char cc[10000];
    int c2;
    scanf("%c%c.%[^E]E%c%d", &flag1, &c1, cc, &flag2, &c2);
    string s;
    if (flag2 == '-')
    {
    
    
        for (int i = 0; i < c2; i++)
        {
    
    
            s += '0';
            if (0 == i)
            {
    
    
                s += '.';
            }
        }
        s += c1;
        s += cc;
    }
    else
    {
    
    
        s += c1;
        s += cc;
        int len  = s.length();
        if (c2 < len -1)
        {
    
    
            s.insert(c2 + 1, ".");
        }
        else 
        {
    
    
            for (int i = 0; i < c2 - len + 1; i++)
            {
    
    
                s += '0';
            }
        }
    }
    if (flag1 == '-')
    {
    
    
        s.insert(0, "-");
    }
    cout << s;
    return 0;
}

猜你喜欢

转载自blog.csdn.net/m0_70103775/article/details/130119289