1. 程式人生 > >【算法筆記】B1024 科學計數法

【算法筆記】B1024 科學計數法

code 部分 保留 ng- str 計數 pro 用例 ble

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; }

【算法筆記】B1024 科學計數法