PAT (Advanced Level) Practice 1073 Scientific Notation

在我看来，本题考察STL中string的插入，删除等一系列操作函数，即字符串的处理
科学计算法转换为数字时，注意要分类讨论（数字的正负，是否在数字的前面，还是后面增加多少的零），当然在这里强调一下，题目中有明确说明，科学计数法形式的数字，整数部分只有一位，小数部分可能多于一位，而我写的代码忽略这一点（没有认真看题），请注意

以下出自《算法笔记上机训练实战指南》

指数为负：应该是注意到，这种情况一定输出0.00…0XXX，后面XXX的部分即为字母E的前面所有数字
题目中提到了“该数字的存储长度不超过9999Byte”，由于一个char变量需要1Byte来存储，因此9999Byte就说明这个数字的长度不超过9999

指数的正负决定了小数点的移动方向，指数的大小决定了小数点移动的位数
说实话，之前看到这道题时，我尝试编写代码时并不成功，思维也比较混乱，不论是刷乙级还是甲级的时候。今天在刷题的时候，重新整理思路，分类讨论，慢慢也就写出来了。写代码大概就是这样的过程吧

题目

#include <iostream>
#include <cstring>
#include <string>
using namespace std;

int main()
{
	string str;
	getline(cin, str);
	int p, l, t, a=0;
	bool change, judge;
	if(str[0]>='0' && str[0]<='9')
	   judge=true;
	   
	if(str[0]=='+'){
		judge=true;
		str.erase(str.begin());
	}
		
	if(str[0]=='-'){
		judge=false;
		str.erase(str.begin());
	}
	 	
	for(int i=0; i<str.length(); i++){  
		if(str[i]=='.')//记录小数点的位置 
		    p=i;
		if(str[i]=='E') 
		    l=i;    
	}
	
	if(str[l+1]=='+')
		change=true;
	if(str[l+1]=='-')
		change=false;
		
	for(int i=l+2; i<str.length(); i++){
		a=a*10+(str[i]-'0');
	} 
	
	str.erase(str.begin()+l, str.end());
	
	if(change){
		if(!judge)
			cout<<"-";

	    str.erase(str.begin()+p);
		if(a>=(str.length()-p)){
			cout<<str;
			for(int i=1; i<=(a-str.length()+p); i++)
			    cout<<"0";
			cout<<endl;
		} else {
			str.insert(p+a, ".");
			cout<<str<<endl;
		}
		
	} else {
		if(!judge)
		    cout<<"-";
		    
		if(a>=p){
			cout<<"0.";
			for(int i=1; i<=(a-p); i++)
			    cout<<"0";
			str.erase(str.begin()+p);
			cout<<str<<endl;
		} else {
			str.erase(str.begin()+p);
			str.insert(str.begin()+p-a, '.');
			cout<<str<<endl;
		}
	}
	
	return 0;
}