技術標籤：PAT筆記演算法

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

思路

1. 先用進行切分，分別處理係數和指數字段。

切分用到的p=strchr(n,'E');功能是用p指向E字元所處的地址，然後p++指標後移完成後半段切分；注意再p++前可以利用p確定前半段,通過strncpy(a,n,len-strlen(p));把字串n的長度為len-strlen§的前半段 存到字串a中。

2. 之後的事情就是進行運算了。

有一個後半段字串轉常數的技巧----使字串流物件進行數字轉換。通過#include<sstream>

庫中的函式：

istringstream str1(p);
ostringstream ostr;
str1>>y;

來實現將指數變成常數。
運算過程注意區分指數的正負，以及係數的正負，還有小數點的移動情況，例如小數點右移時要考慮小數點不再列印只打印0的情況。

3. 最後記得while讀入的底部字串要清空格式化，以免影響下一次讀入。

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<string.h>
#include
 
<algorithm>
#include<map>
#include<vector>
#include<queue>
#include<sstream>
using namespace std;
int main(){
#ifdef ONLINE_JUDGE
#else
	freopen("in.txt","r",stdin);
#endif
	char n[20021],*p,a[10010],b[10010];
	int len,i,x,y;
	memset(a,'\0',sizeof(a));
	while(cin.getline(n,20021))
	{
		len=strlen(n);
		p=strchr(n,'E');
		strncpy(a,n,len-strlen(p)); ++p;
		istringstream str1(p);
		ostringstream ostr;
		str1>>y;

		if (y==0)
		{
			if(a[0]=='-')cout<<a[0];
			for(i=1;i<strlen(a);i++)cout<<a[i];
			cout<<endl;
		}
		else if(y>0)
		{
			if(a[0]=='-')cout<<a[0];
			cout<<a[1];
			if(strlen(a)-3>y)
			{
				for(i=3;i<y+3;i++)cout<<a[i];
				cout<<'.';for(i;i<strlen(a);i++) cout<<a[i];
			}else{
				for(i=3;i<strlen(a);i++)cout<<a[i];
				for(i;i<y+3;i++)cout<<'0';
			}
			cout<<endl;
		}else if(y<0)
		{
			if(a[0]=='-')cout<<a[0];
			printf("0.");
			for(i=0;i<(-1*y)-1;i++)cout<<'0';
			cout<<a[1];
			for(i=3;i<strlen(a);i++)cout<<a[i];
			cout<<endl;
		}
	memset(a,'\0',sizeof(a));
	memset(b,'\0',sizeof(b));
	memset(p,'\0',sizeof(p));
	memset(n,'\0',sizeof(n));
	}
	return 0;
}