PAT——1024 科学计数法

科学计数法是科学家用来表示很大或很小的数字的一种方便的方法其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+即数字的整数部分只有 1 位小数部分至少有 1 位该数字及其指数部分的正负号即使对正数也必定明确给出。

现以科学计数法的格式给出实数 A请编写程序按普通数字表示法输出 A并保证所有有效位都被保留。

输入格式

每个输入包含 1 个测试用例即一个以科学计数法表示的实数 A。该数字的存储长度不超过 9999 字节且其指数的绝对值不超过 9999。

输出格式

对每个测试用例在一行中按普通数字表示法输出 A并保证所有有效位都被保留包括末尾的 0。

样例-1">样例-1">样例-1">输入样例 1

+1.23400E-03

输出样例 1

0.00123400

输入样例 2

-1.2E+10

输出样例 2

-12000000000

代码长度限制

16 KB

时间限制

200 ms

内存限制

64 MB

解题思路将输入的字符串分为三部分处理。

首个字符是符号位如果是‘-’则输出一个负号否则不输出

第二部分是E前面的部分但这里包括了一个点号我的处理方法是先不管这个点号将E前面的数字全部保存在数组中这部分即系数

第三部分是E后面的部分分为符号和指数部分也分为正负两种情况进行讨论注意这里指数为正的时候还要考虑到系数和指数的关系分为系数的位数大于指数和系数的位数小于指数和系数的位数等于指数根据不同情况考虑是否添加‘.’号。

ps测试点234卡的是指数为正的时候系数和指数的关系如果指数刚好等于系数的位数那么就能把这个数化为一个整数就不需要添0或者添.号这些操作这道题要考虑的情况还是挺多的。

AC代码C++

#include<iostream>
#include<iomanip>
#include<stdlib.h> 
using namespace std;
int main()
{
	string num;
	cin>>num;
	if(num[0]=='-')  //若是负数则先输出一个负号
	  cout<<"-";
	int number[10000];
	int k = 1;
	int Epos = 0;
	number[0] = num[1]-'0';  //点号前的数字保存到数组中
	for(int i=3;i<(int)num.length();i++)  //E前面的数字保存到数组中
	{
		if(num[i]!='E')
		  number[k++] = num[i]-'0';
		else  
		{
			Epos = i;
			break;
		}
	}
	int e = 0;
	for(int i=Epos+2;i<(int)num.length();i++)  //E后面的数字即指数
		e = e*10+(num[i]-'0');
	if(num[Epos+1]=='-')  //指数为负的情况
	{
		if(e!=k-1)     
		{
		  cout<<"0.";
		  e = e-1;
		  while(e!=0)
		  {
			  cout<<"0";
			  e = e-1;
	      }
		  for(int i=0;i<k;i++)
		    {
			  cout<<number[i];
	     	}
	    }
	    else
	    {
	    	for(int i=0;i<k;i++)
		    {
			  cout<<number[i];
	     	}
		}
	}
	else   //指数为正的情况
	{
		if(e>k-1){   //若指数大于系数
			for(int i=0;i<k;i++)
		    {
			    cout<<number[i];
		    }
	    	while((e-1)!=0)
		    {
			    cout<<"0";
			    e=e-1;
	    	}
	    }
	    else if(e<k-1)  //若指数小于系数
	    {
	    	for(int i=0;i<k-e+1;i++)
		    {
			    cout<<number[i];
		    }
		    cout<<".";
		    for(int i=k-e+1;i<k;i++)
		    {
			    cout<<number[i];
		    }
		}
		else   //若指数等于系数
		{
			for(int i=0;i<k;i++)
		    {
			    cout<<number[i];
		    }
		}
	}
}