PAT乙級—1024. 科學計數法 (20)-native
阿新 • • 發佈:2018-12-23
科學計數法是科學家用來表示很大或很小的數字的一種方便的方法,其滿足正則表示式[+-][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;
}
題目連結: