1024 科学计数法

最新推荐文章于 2022-08-07 14:36:39 发布

yeeah

最新推荐文章于 2022-08-07 14:36:39 发布

阅读量711

点赞数

本文链接：https://blog.csdn.net/weixin_41884755/article/details/102518133

版权

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

输入样例1：

-1.2E+10

输出样例1：

-12000000000

总结：
用字符串存储输入数据，扫描字符串，记录小数点的下标（point），记录E的位置（exp），用data存储数据。

int sign;
if (input[0] == '+')
	sign = 1;
else
{
	sign = -1;
}
int point, exp, dir;
int len = input.size();
vector<int> expo;
vector<pair<int, char>> data;
for (int i = 1; i < len; i++){
	if (input[i] == '.')
		point = i;
	else if (input[i] == 'E'){
		exp = i;
		break;
	}
	else
	{
		data.push_back(make_pair(i, input[i]));
	}
}
if (input[exp + 1] == '+')
	dir = 1;
else
{
	dir = -1;
}
for (int i = exp + 2; i < len; i++){
	expo.push_back(input[i] - '0');
}

总体分为三部分：1.指数部分为正数 2.指数部分为负数 3.指数部分为0
1
指数部分为正数分为三种情况

1.当小数点移位后刚好到小数部分最后一位，即不需要补零。比如:1.23E+02
只需扫描data容器输出数字即可
2.当小数点移位后下标大于小数部分最后一位，需要补零。比如1.23E+05
需要算出补多少个零
3.当小数点移位后下标小于小数部分最后一位。比如：1.2345E+03

if (sum == exp - point - 1){
				for (int i = 0; i < len_d; i++){
					cout << data[i].second;
				}
			}
			else if (sum>exp - point - 1){
				for (int i = 0; i < len_d; i++){
					cout << data[i].second;
				}
				for (int i = 0; i < (sum - (exp - point - 1)); i++){
					cout << "0";
				}
			}
			else
			{
				for (int i = 0; i < len_d; i++){
					if (point + sum == data[i].first)
						cout << data[i].second << ".";
					else
					{
						cout << data[i].second;
					}
				}
			}
		}

2
指数部分为负数同理
3
指数部分为0只需输出下标从1到E-1的子串

if (sum == 0){
		cout << input.substr(1, exp - 1);
	}

AC代码：

#include <iostream>
#include<string>
#include<vector>


using namespace std;

int main(){
	string input;
	cin >> input;
	int sign;
	if (input[0] == '+')
		sign = 1;
	else
	{
		sign = -1;
	}
	int point, exp, dir;
	int len = input.size();
	vector<int> expo;
	vector<pair<int, char>> data;
	for (int i = 1; i < len; i++){
		if (input[i] == '.')
			point = i;
		else if (input[i] == 'E'){
			exp = i;
			break;
		}
		else
		{
			data.push_back(make_pair(i, input[i]));
		}
	}
	if (input[exp + 1] == '+')
		dir = 1;
	else
	{
		dir = -1;
	}
	for (int i = exp + 2; i < len; i++){
		expo.push_back(input[i] - '0');
	}
	int sum = 0;
	int j = 1;
	for (int i = expo.size()-1; i>=0; i--){
		sum += expo[i] * j;
		j *= 10;
	}
	int len_d = data.size();

	if (sign == -1)
		cout << "-";
	if (sum == 0){
		cout << input.substr(1, exp - 1);
	}
	else
	{
		if (dir == 1){
			if (sum == exp - point - 1){
				for (int i = 0; i < len_d; i++){
					cout << data[i].second;
				}
			}
			else if (sum>exp - point - 1){
				for (int i = 0; i < len_d; i++){
					cout << data[i].second;
				}
				for (int i = 0; i < (sum - (exp - point - 1)); i++){
					cout << "0";
				}
			}
			else
			{
				for (int i = 0; i < len_d; i++){
					if (point + sum == data[i].first)
						cout << data[i].second << ".";
					else
					{
						cout << data[i].second;
					}
				}
			}
		}

		else
		{
			if (sum == point - 1){
				cout << "0.";
				for (int i = 0; i < len_d; i++){
					cout << data[i].second;
				}
			}
			else if (sum>point - 1){
				cout << "0.";
				for (int i = 0; i < (sum - (point - 1));i++){
					cout << "0";
				}
				for (int i = 0; i < len_d; i++){
					cout << data[i].second;
				}
			}
			else
			{
				for (int i = 0; i < len_d; i++){
					if (point - sum == data[i].first){
						cout << "." << data[i].second;
					}
					else
					{
						cout << data[i].second;
					}
				}
			}
		}
	}
	system("pause");
	return 0;
}