1024 科学计数法（PAT）

1024 科学计数法（PAT）

**题目：**科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [±][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

本人采用双端队列进行求解

#include <iostream>
#include<deque>
using namespace std;

void printQue(deque<char> &de, int tag) {
	int count = 1;
	while (!de.empty()) {
		cout << de.front();
		de.pop_front();
		if (count == tag) cout << '.';
		count++;
	}
}

int main() {
	// 使用变量
	char ch, s;
	deque<char> de;
	int e = 0;

	// 数字符号
	scanf("%c", &s);
	if (s == '-') {
		cout << s;
	}

	// 有效位
	while (scanf("%c", &ch) == 1 && ch != 'E') {
		if (ch == '.') {
			continue;
		}
		de.push_back(ch);
	}

	// 指数
	scanf("%c", &s);
	while (scanf("%c", &ch) == 1 && ch != '\n') {
		e = e * 10 + ch - '0';
	}

	// 输出负指数
	if (s == '-') {
		// 头部添0
		while (e--) de.push_front('0');
		printQue(de, 1);
		return 0;
	}

	//输出正指数
	int t = e + 1 - de.size();
	if (t >= 0) {
		// 末尾添0
		while (t--) de.push_back('0');
		// 删除多余前导0
		while (!de.empty()) {
			if (de.front() - '0')break;
			de.pop_front();
		}
		// 如果删空，说明原始系数为0,直接输出0
		if (de.empty()) {
			cout << 0 << endl;
			return 0;
		}
		// 输出
		printQue(de, de.size() + 1);
		return 0;
	} else {
		// 删除前导0，但不能超过e个
		for (int i = 0; i < e; i++) {
			if (de.front() - '0')break;
			de.pop_front();
		}
		printQue(de, e + 1);
	}
	return 0;
}