PAT乙級1024: 科學計數法(最初級解法)

科學計數法是科學家用來表示很大或很小的數字的一種方便的方法,其滿足正則表達式 [+-][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的位置,進而找到指數及其正負號,然後此時根據正負號左移或者右移小數點位置即可,左移即前面補0。右移時兩種情況,一是小數點後面的數字位數大於指數(記爲p),此時只需將小數點後p位的數字輸出,然後輸出小數點,接着再輸出後面未輸出的數字;二是小數點後面的數字位數小於指數,此時在輸出這些數字的同時還需要在最後補0,直至小數點後面夠p位數字。基於上述思想,有以下代碼。

AC代碼(5ms):

#include<iostream>
#include<cstring>
using namespace std;
void getScienceNumber(char str[],int n); 
void printNumber(char str[],char op,int pow,int len);
	
int main()
{
	char str[10010];
	cin>>str;
	int len = strlen(str);
	getScienceNumber(str,len); 
	return 0;	
} 

void getScienceNumber(char str[],int n)
{
	int pow = 0;//指數
	int i;
	for(i = 0; i < n;i++)
	{
	    if(str[i] == 'E')
		{
			break;	 
		}	
	} 
	for(int j = i+2;j<n;j++)
	{
		pow = pow*10+str[j]-'0';//指數 
	}
	char op = str[i+1];//符號
	
	printNumber(str,op,pow,n);
	
	 
}

void printNumber(char str[],char op,int pow,int len)
{
	int cnt = 1;
	int i;
	
	if(str[0] == '-')
	{
		cout<<'-';
	}
	if(op == '+')//小數點右移 
	{
		cout<<str[1];//數字符號 
		for( i = 3;cnt <=pow && str[i] != 'E';i++)
		{
			cout<<str[i];
			cnt++;
		}	
		if(cnt<=pow)
		{
			for(;cnt<=pow;cnt++)
			{
				cout<<'0';
			}
		}
		else if(str[i] != 'E')
		{
			cout<<'.';
			for(;str[i] != 'E';i++)
			{
				cout<<str[i];
			}
		}
		cout<<endl;
	} 
	
	else if(op == '-')//小數點左移 
	{
		cout<<"0.";
		pow--;
		while(pow)
		{
			cout<<'0';
			pow--;	
		} 
		for(int i = 1;str[i]!='E';i++)
		{
			if(str[i]!='.')
			{
				cout<<str[i];
			}
		}
		cout<<endl;
	} 
} 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章