【算法笔记】B1024 科学计数法

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

思路:

本题有好多情况,漏掉就很容易扣分,先计算指数e和E的位置pos

  1. 指数为0(不考虑也能AC)
  2. 指数为负数:输出0.00···0XXX,中间有e-1个0,后面XXX部分是E前面所有数字
  3. 指数为正数:
    1. e比较小,转换后还有小数点
    2. 转换后正好没有小数点
    3. e比较大,转换后需要补0

CODE:

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

int main(){
    char s[20000];
    int pos = 0,e = 0;
    cin>>s;
    while(s[pos]!='E'){
        pos++;
        if(pos==strlen(s)) break;
    }
    if(s[0]=='-') cout<<"-";
    //指数为负
    for(int i = pos + 2;i < strlen(s); i++){  
        e = e * 10 + (s[i] - '0'); 
    }
    if(e == 0){
        for(int i=1;i<pos;i++){
            printf("%c", s[i]);
        }
    }
    if(s[pos+1] == '-'){
        printf("0.");
        for(int i = 0; i < e - 1; i++){
            printf("0");
        }
        printf("%c",s[1]);
        for(int i = 3; i < pos; i++){
            printf("%c",s[i]);
        }
    }else{ //指数为正
        printf("%c", s[1]);
        for(int i = 3;i < pos ; i++){
            printf("%c", s[i]);
            e--;
            if(e == 0 && i != pos -1) printf(".");
        }
        if(e > 0){
            for(int i = 0; i < e; i++){
                printf("0");
            }
        }
    }
    return 0;
}
原文地址:https://www.cnblogs.com/chunlinn/p/10547535.html