C++ PAT1024科学计数法（双端队列STL）

1024 科学计数法

分数 20

全屏浏览题目

切换布局

作者 HOU, Qiming

单位 浙江大学

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

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

输入格式：

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

输出格式：

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

#include<iostream>
#include<deque>
#include<stack>
#include<cstdio>

using namespace std;
int main(){
    char s,ch;
    deque<char> dp;
    cin>>s;
    if(s=='-'){
        cout<<s;
    }
    while(scanf("%c",&ch)==1&&ch!='E'){
        if(ch=='.'){
            continue;
        }
        dp.push_back(ch);
    }
    int e=0;
    char  n;
    cin>>s;
    while(scanf("%c",&n)==1&&n!='\n'){
        e=e*10+n-'0';
    }
    if(s=='+'){
        e=e+1;
        if(e>=dp.size()){
            e-=dp.size();
            while(e){
                dp.push_back('0');
                e--;
            }
        
        }else{
            for(int i=0;i<e;i++){
                cout<<dp[i];
            }
            cout<<'.';
            for(int i=e;i<dp.size();i++){
                cout<<dp[i];
            }
            return 0;
        }
    }else{
        while(e){
            if(e==1){
                dp.push_front('.');
            }
            dp.push_front('0');
            e--;
        }
     
    }
    for(int i=0;i<dp.size();i++){
        cout<<dp[i];}
    return 0;
}