PAT Basic Level 1024. 科学计数法（20）

【来源】

1024. 科学计数法

【分析】

此题给出用科学技术法表示的数，要求输出正常表示的数。为字符串处理题。

大致解题思路为从字符串中分别解析出基数的符号、基数的大小、指数的大小、指数的符号，然后以此得到输出。此类题目需要耐心和细心，最好先自己设计一系列的测试样例，然后分情况解析字符串即可。需注意整数输出的时候末尾没有小数点。

类似的题目可参考 Advanced level 1060.
Are They Equal (25)，比此题难度略大，需要更加细心。

【代码】

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

int main()
{
string num;
cin >> num;
int pos;
if(num[0]== '+'){
pos = 1;
}
else{
pos = 0;
}
int digit = num[1]-'0';
int i;
for(i = 3; i < num.size(); ++i){
if(num[i] == 'E'){
break;
}
}
int Epos = i;
int expopos;
if(num[i+1] == '+'){
expopos = 1;
}
else{
expopos = 0;
}
stringstream ss;
for(i += 2;i<num.size(); ++i){
ss << num[i]-'0';
}
int expo;
ss >> expo;

if(pos == 0){
cout << "-";
}
if(expopos == 0){
int shift = expo;
cout << "0.";
for(int i = 0; i < shift-1; ++i){
cout << "0";
}
cout << digit;
for(int i = 3; i < Epos; ++i){
cout << num[i];
}
cout << endl;
}
else{
cout << digit;
int overflow = 0;

int i;
for(i = 0; i < expo; ++i){
if(3 + i < Epos){
cout << num[3+i];
}
else{
overflow = 1;
cout << 0;
}
}
if(overflow == 0 && num[i+3] != 'E'){
cout << ".";
}
for(i = i+3; i < Epos; ++i){
cout << num[i];
}

cout << endl;
}
system("pause");
return 0;
}

【点评】

此题为2014.3.1春季PAT第四题，考察稍复杂的字符串处理。本题给出的代码是考试时仓促写的，虽然AC了，但是结构有些混乱，使用了大量的条件语句，有空再优化吧。

【优化版代码】

/*
PAT Basic 1024

2014.9.3
*/

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

int main()
{
string sci_num;
cin >> sci_num;

// Parse the number into parts
// Decimal point position
size_t ppos = sci_num.find('.');
// 'E' position
size_t epos = sci_num.find('E');

// sign
int neg = sci_num[0] == '-' ? 1 : 0;
// base number(integer part)
string part1 = sci_num.substr(1, ppos-1);
// base number(float part)
string part2 = sci_num.substr(ppos+1, epos-ppos-1);
// exponent
string part3 = sci_num.substr(epos + 2);
int neg_exp = sci_num[epos + 1] == '-' ? 1 : 0;
stringstream ss(part3);
int exp;
ss >> exp;

string result = "";

if (!neg_exp){
// move decimal point to right
result += part1;
int p;
for (p = 0; p < exp && p < part2.size(); ++p){
result += part2[p];
}
if (p < exp){
// appnending 0s in the end
while (p < exp){
result += '0';
++p;
}
}
else{
//
result += '.';
for (; p < part2.size(); ++p){
result += part2[p];
}
}
}
else{
// move decimal point to left
result += part2;
int p;
for (p = 0; p < exp && part1.size() - p > 0; ++p){
result = part1[part1.size()-p-1] + result;
}
if (p < exp){
// add 0s in the front
while (p < exp){
result = '0' + result;
++p;
}
result = "0." + result;
}
else{
//
result = '.' + result;
for (; part1.size() - p > 0; ++p){
result = part1[part1.size() - p - 1] + result;
}
}
}
if (result[0] == '.'){
// avoid .123
result = "0" + result;
}
if (result[result.size() - 1] == '.'){
// avoid 123.
result = result.substr(0, result.size() - 1);
}
if (neg){
// sign
result = "-" + result;
}

cout << result << endl;

system("pause");
return 0;
}