1. 程式人生 > >PAT乙級—1024. 科學計數法 (20)-native

PAT乙級—1024. 科學計數法 (20)-native

科學計數法是科學家用來表示很大或很小的數字的一種方便的方法,其滿足正則表示式[+-][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後面的所有字元所代表數字,+-分別用兩個變數behind_E_plus,behind_E_minus儲存,對於-的情況則一定是在原字串前面新增0,且一定是新增 behind_E_minus個,用陣列儲存起來這些0,在加上原字串中E之前的純數字,且在第一個元素之後加小數點(此種情況第一個元素之後一定有小數點),對於+的情況要考慮小數點之後E之前的元素個數count和behind_E_plus的關係,如果count<=behind_E_plus則不輸出小數點,輸出原字串純數字之後再新增behind_E_plus-count個0,如果count>behind_E_plus,輸出原字串behind_E_plus+1個字元後加一個小數點,再輸出剩下元素,以上所有輸出要判斷原字串開頭是否有-,若果有,則輸出時加上即可。

 #include<iostream>
#include<cstring> 
using namespace std;
int main()
{
    string a;
    char b[100000];
    cin>>a;
    int j=0;
    int behind_E_plus=0;        //儲存E+之後所有字元所代表數字 
    int behind_E_minus=0;       //儲存E-之後所有字元所代表數字 

    int  e=0;
    for(int i=0;i<a.length();i++)  //計算 E+,E-之後所有字元所代表數字 
{ if(e==1) { behind_E_plus=behind_E_plus*10+(a[i]-'0'); } if(e==2) { behind_E_minus=behind_E_minus*10+(a[i]-'0'); } if(a[i-1]=='E'&&a[i]=='+') e=1; if(a[i-1]=='E'&&a[i]=='-') e=2; } if(behind_E_minus!=0) //如果輸入的是E-的情況 { for(int i=0;i<behind_E_minus;i++) //先在b陣列中新增behind_E_minus個0 { b[j++]='0'; } for(int i=0;i<a.length();i++) //再新增原字串E之前純數字 { if(a[i]=='E') break; if(a[i]>='0'&&a[i]<='9') b[j++]=a[i]; } for(int i=1;i<j;i++) //輸出,如果原字串開頭有-加上 { if(i==1&&a[0]=='-') cout<<"-"; if(i==1) cout<<b[0]<<"."; //第一個元素之後家小數點 cout<<b[i]; } } else //如果輸入的是E+的情況 { int count; //記錄小數點之後有多少位 bool begin=false; //是否開始記錄小數點之後有多少位 for(int i=0;i<a.length();i++) //算出小數點之後E之前有多少位以及在b陣列中儲存原字串純數字 { if(a[i]=='E') break; if(begin) count++; if(a[i]=='.') begin=true; if(a[i]>='0'&&a[i]<='9') { b[j++]=a[i]; } } //在最後新增0,若behind_E_plus<=count則不用新增 for(int i=0;i<behind_E_plus-count;i++) { b[j++]='0'; } if(behind_E_plus-count<0) //如果behind_E_plus<count,先輸出behind_E_plus+1 { //個元素,然後輸出小數點,再輸出剩下的元素 if(a[0]=='-') cout<<"-"; int k=0; for(int i=0;i<(behind_E_plus)+1;i++) { cout<<b[i]; k=i; } cout<<"."; for(int i=k+1;i<j;i++) { cout<<b[i]; } } else //如果behind_E_plus>=count則不用輸出小數點 { for(int i=0;i<j;i++) { if(i==0&&a[0]=='-') cout<<"-"; cout<<b[i]; } } } return 0; }

題目連結: