PAT 1024 科学计数法 详解

PAT 1024 科学计数法

题意分析

以科学计数法，满足正则表达式 [+-][1-9].[0-9]E[+-][0-9]，的形式输入一字符串，要求以正常形式输出。
此正则表达式可理解为 符号+小数+E+符号+指数 的形式，如 +1.234E+5 即为 $1.234\times 10^5$ ，按要求应输出 $123400$ 。

解题思路

• 初始化
• 输入整个字符串
• 判断首位字符，若为 ‘-’ 则输出负号（正数前的正号可以省略）
• 将字符 ‘E’ 前的所有数字存储在字符串 s_numi 中
• 将指数符号转化为 1 与 -1 存储在 signf 中
• 将指数存储在整型变量 i_numf 中并乘以 signf
• 根据 signf 的值改变小数点位置
• 分三种情况输出

上文中的三种情况分别为：

1. 小数点移至原数前，需要在前面补零，如 0.001234
2. 小数点移至原数中，需要在数中插入小数点，如 12.34
3. 小数点移至原数后，需要在后面补零，如 12340000

AC代码

#include <bits/stdc++.h>	// 万能头文件
using namespace std;

string str, s_numi, s_numf; // 分别存储 原字符串、E之前数字、E之后数字 
int signf, i_numf, posE, posDot;	//分别指数符号、指数的整数形式、'E' 的位置、小数点的位置 

int main()
{
	getline(cin, str);	// 读入字符串
	posE = str.find("E");	// 找到字符 'E' 的味道
	posDot = 2;	// 初始时小数点在整个字符串下标为2的地方 
	if(str[0] == '-') printf("-");	//当str第一个字符为负号时直接输出负号 
	for(int i=1; i<posE; i++)
	{
		if(str[i]!='.') s_numi.insert(s_numi.end(), str[i]);
		else continue;
	}	// 将 'E' 之前的数字存在 s_numi 中 
	if(str[posE+1] == '+') signf = 1;
	else signf = -1;	// 将指数符号以 1与 -1 的形式存在 signf 中 
	for(int i=posE+2; i<str.length(); i++)	// 将指数存在字符串 s_numf 中 
	{
		s_numf.insert(s_numf.end(), str[i]);
	}
	sscanf(s_numf.c_str(), "%d", &i_numf); // 将 s_numf 转为整型变量 i_numf 
	i_numf *= signf;	// 将指数带上符号 
	posDot += i_numf;	// 改变小数点位置 
	if(posDot <= 1) 	// 第一种情况 
	{
		printf("0.");
		for(int i=posDot; i<=0; i++) printf("0");	// 在数前补零
		for(int i=0; i<s_numi.length(); i++) printf("%c", s_numi[i]);
		return 0;
	}
	if(posDot>1 && posDot<=s_numi.length())	// 第二种情况 
	{
		for(int i=1; i<posDot; i++) printf("%c", s_numi[i-1]);
		printf(".");
		for(int i=posDot-1; i<s_numi.length(); i++) printf("%c", s_numi[i]);
		return 0;
	}
	if(posDot > s_numi.length())	// 第三种情况 
	{
		for(int i=0; i<s_numi.length(); i++) printf("%c", s_numi[i]);
		for(int i=s_numi.length()+1; i<posDot; i++) printf("0");	// 在数后补零
		return 0;
	}
	return 0;	// 完结撒花 
}

若有什么看不懂的，请在评论区留言，谢谢！