PAT (Basic Level) Practice 1024

1024. 科学计数法 (20)

时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
HOU, Qiming

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

分析:题目思路很简单,就是取字符串然后按格式输出,但要考虑的情况很多。首先不可以直接用atof等函数转换输出,因为在数位过多的情况下转换会出现错误。然后的思路是根据小数点的位置将取得的字符串分情况输出。当小数点需要前移(即指数为负数)时,首先输出"0.",然后输出个数为指数绝对值减一的0,然后将小数点忽略输出字符串。当小数点需要后移(即指数为正数)时分两种情况。一种是后移小数点后仍为小数的情况,一种是后移后为整数的情况。在这里记录下不超过指数的数位数,当以输出完字符串而尚未满足数位要求时,输出与剩余数位相等的'0';否则在输出到数位数与指数相同时输出一个小数点并继续输出字符串知道输出完毕。

代码:

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
	string s;
	string s1, s2;
	int length1 = 0, length2 = 0;
	int l, n;
	int index = 0;
	char op1, op2;
	cin >> s;
	string::iterator it = s.begin();
	op1 = *it;
	it++;
	for(; *it != 'E'; it++){
		length1++;
	}
	string::iterator it_t = it;
	it_t--;
	while(*(it_t) == '0'){
		it_t--;
	}
	for(; *(it_t) != '.'; it_t--){
		n++;
	}
	s1 = s.substr(1, length1);
//	cout << s1 << endl;
	it++;
	op2 = *(it++);
	index = it - s.begin();
	for(; *it != '\0'; it++){
		length2++;
	}
	s2 = s.substr(index, length2);
//	cout << s2 << endl;
	l = atoi(s2.c_str());
//	cout << l << endl;
//	cout << n << endl;
	if(op1 == '-'){
		cout << '-';
	}
	if(op2 == '+'){
//		int d =
			int cnt = 0;
			for(it = s1.begin(); it != s1.end() && cnt < l + 2; it++, cnt++){
				if(*it != '.'){
					cout << *it;
				}
			}
//				if(it - s1.begin() == l){
//					cout << '.';
//				}
			if(it == s1.end()){
				for(int i = 0; i < l - cnt + 2; i++){
					cout << '0';
				}
			}else{
				cout << '.';
				for(; it != s1.end(); it++){
					if(*it != '.'){
						cout << *it;
					}
				}
			}
//			cout << l - cnt << endl;
			cout << endl; 
	}else{
		cout << "0.";
		for(int i = 0; i < l - 1; i++){
			cout << '0';
		}
		for(it = s1.begin(); it != s1.end(); it++){
			if(*it != '.'){
				cout << *it;
			}
		}
		cout << endl;
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/g28_gwf/article/details/80208686
今日推荐