我的PAT系列文章更新重心已移至Github,歡迎來看PAT題解的小伙伴請到Github Pages瀏覽最新內(nèi)容。此處文章目前已更新至與Github Pages同步。歡迎star我的repo。
題目
科學(xué)計數(shù)法是科學(xué)家用來表示很大或很小的數(shù)字的一種方便的方法,其滿足正則表達(dá)式
[+-][1-9].[0-9]+E[+-][0-9]+,即數(shù)字的整數(shù)部分只有 1 位,小數(shù)部分至少有 1
位,該數(shù)字及其指數(shù)部分的正負(fù)號即使對正數(shù)也必定明確給出。
現(xiàn)以科學(xué)計數(shù)法的格式給出實(shí)數(shù) ,請編寫程序按普通數(shù)字表示法輸出
,并保證所有有效位都被保留。
輸入格式:
每個輸入包含 1 個測試用例,即一個以科學(xué)計數(shù)法表示的實(shí)數(shù) 。該數(shù)字的存儲長度不超過 9999 字節(jié),且其指數(shù)的絕對值不超過 9999。
輸出格式:
對每個測試用例,在一行中按普通數(shù)字表示法輸出 ,并保證所有有效位都被保留,包括末尾的 0。
輸入樣例 1:
+1.23400E-03
輸出樣例 1:
0.00123400
輸入樣例 2:
-1.2E+10
輸出樣例 2:
-12000000000
思路
很有意思的一個題目,讓我們完成一個解析科學(xué)計數(shù)法的小功能。
讀取的時候用到了一種格式化字符串%[^...],這和%s類似,不過會終止于[^]里面的字符,而不是空白字符,利用這個可以簡單的讀取'E'前后的兩個數(shù)。
解析時考慮三種情況:
- 指數(shù)大于(等于)0,
- 指數(shù)大于(等于)小數(shù)位數(shù),末尾補(bǔ)0,不輸出小數(shù)點(diǎn),
- 指數(shù)小于小數(shù)位數(shù),要在中間輸出小數(shù)點(diǎn),
- 指數(shù)小于0,在前面補(bǔ)0,小數(shù)點(diǎn)前移至第一個0后面。
代碼
最新代碼@github,歡迎交流
#include <stdio.h>
int main()
{
int exponent; /* the exponent part */
char line[10000], *p = line;
scanf("%[^E]E%d", line, &exponent);
if(*p++ == '-') putchar('-'); /* no print if it's '+' */
if(exponent >= 0) /* print '.' later or add zeros in the end */
{
putchar(*p);
for(p += 2; exponent; exponent--) /* print the integer part */
putchar(*p ? *p++ : '0');
if(*p) /* there is still fraction part */
{
putchar('.');
while(*p) putchar(*p++);
}
}
if(exponent < 0) /* add exponent zeros in the beginning */
{
printf("0.");
for(exponent++; exponent; exponent++) /* add zeros */
putchar('0');
for(; *p; p++) if(*p != '.') putchar(*p); /* the rest */
}
return 0;
}