1024科学计数法

最新推荐文章于 2024-05-16 16:45:29 发布

jack-hui6

最新推荐文章于 2024-05-16 16:45:29 发布

阅读量317

点赞数

分类专栏： LeetCode 文章标签：算法 c++

本文链接：https://blog.csdn.net/weixin_51435884/article/details/116035669

版权

LeetCode 专栏收录该内容

18 篇文章

订阅专栏

该博客介绍了一种程序设计方法，用于将科学计数法表示的实数转换为普通数字格式，确保所有有效位都被保留。程序通过读取输入的科学计数法字符串，然后使用整数数组存储数字，并根据指数移动小数点位置，从而实现转换。输入和输出的格式细节也在博客中被详细说明。

摘要由CSDN通过智能技术生成

1024 科学计数法 (20 分)

科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [±][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.先读入字符串, 存入char[] 数组中.
2.用一个 int res[20004] 来所有可能的数, 数组中间下标 index = 10000 是小数点前一位, 后面便是存储小数点的后几位, 用flag来记录精度(最后一位的index).
3. 用移动数字的方法来进行小数点的移动
(1)注意:如果用交换的方法会是耗时增加, 具体实现见代码

#include<iostream>
#include<string>
#include<cstring>
using namespace std;

int res[20005];
char initial[10005];

int main(void){
    scanf("%s", initial);
    if(initial[0] == '-'){
        printf("-");
    }
    int flag = 0;
    for(int i = 1; i < 10000; i++){
        if(initial[i] == 'E'){
            flag = i - 1;
            break;
        }
        res[i + 9999] = initial[i] - '0';
    }
    int index;
    std::sscanf(initial + flag + 3, "%d", &index);
    if(initial[flag + 2] == '-'){
        int p = 10000;
        index = - index;
        for(int i = 0; i < -index; i++){
            res[p+1] = res[p];
            p--;
        }
        printf("0.");
        for(int i = p + 2; i <= 9999 + flag; i++){
            printf("%d", res[i]);
        }
    } else{
        int p = 10002;
        for(int i = 0; i < index; i++){
            res[p - 1] = res[p];
            p++;
        }
        for(int i = 10000; i < p-1; i++){
            printf("%d", res[i]);
        }
        if(p-1 < 9999+flag){
            printf(".");
            for(int i = p; i <= 9999+flag;i++){
                printf("%d", res[i]);
            }
        }
    }
    return 0;

    
}