算法学习之路|科学计数法

187 阅读2分钟
原文链接: click.aliyun.com

科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式+-". "[0-9]+E+-+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也必定明确给出。

现以科学计数法的格式给出实数A,请编写程序按普通数字表示法输出A,并保证所有有效位都被保留。

输入格式

每个输入包含1个测试用例,即一个以科学计数法表示的实数A。该数字的存储长度不超过9999字节,且其指数的绝对值不超过9999。

输出格式

对每个测试用例,在一行中按普通数字表示法输出A,并保证所有有效位都被保留,包括末尾的0。

输入样例1:
+1.23400E-03
输出样例1:
0.00123400
输入样例2:
-1.2E+10
输出样例2:
-12000000000
解题思路

输入存入字符串,将E替换为空格

这样,我们得到两个子字符串,将其转化为浮点数和整数

在根据整数的大小正负,给浮点数小数点向左/向右移动。

#include<iostream>
#include<sstream>
#include<stdio.h>
using namespace std;
int main(){
    char a[25000];
    scanf("%s ",a);
    for(int i=0;i<25000;i++){
        if(a[i]=='E'){
            a[i]=' ';
            break;
        }
    }
    istringstream b(a);
    
    char x[12000];
    int y;
    b>>x>>y;
    
    int fuhao=1;
    if(x[0]=='+')
        fuhao=1;
    if(x[0]=='-')
        fuhao=-1;
    char x2[12000];
    for(int i=0,i2=0;i<12000;i++){
        if((x[i]>='0'&&x[i]<='9')||x[i]=='\0'){
            x2[i2++]=x[i];
        }
    }
    
    int len=0;
    for(int i=0;x[i]!='\0';i++)
        len++;
    len-=3;
    if(y<0){
        if(fuhao<0)
            cout<<'-';
        for(int i=0;i<-1*y;i++){
            if(i==1)
                cout<<". ";
            cout<<"0 ";
        }
        
        cout<<x2;
    }
    else if (y>0){
        if(fuhao<0)
            cout<<"- ";

        if(y<len){
            for(int i=0;x2[i]!='\0';i++){
                cout<<x2[i];
                if(i==y)
                    cout<<". ";
            }
        }
        else if (y>=len){
            cout<<x2;
            for(int i=0;i<y-len;i++){
                cout<<"0 ";
            }
        }
    }
    else if(y==0){
        cout<<x;
        
    }
}