PAT 乙级1024 科学计数法 [字符串处理]

本文介绍了一种将科学计数法表示的数字转换为普通数字表示法的算法。通过解析科学计数法字符串,确定小数点和指数位置,实现数字的左移或右移,确保所有有效位被保留。文章提供了详细的解题思路和源代码,适用于处理大量数据的场景。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题内容

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

解题思路

科学计数法
找到点和E的位置,进而找出指数和幂
小数点左移 补零 右移加0
注意正数时去除小数点后的0
若符号位为正号则省去,负号则输出
有一个测试点无法通过
大神的思路:边处理边输出,按照规则输出0

知识点

字符串的处理
find 查找位置 rfind 反向查找
substr 截取子字符串 strtok 分割字符串

源代码

这里只放我的源码,注意有一个用例点无法通过,如果有哪位同学发现错误的原因,欢迎指出

#include <iostream>
#include <string>
using namespace std;
int main(void)
{
	string s;
	char flag;
	cin>>s;
	flag = s[0];
	int e = s.find('E', 2);
	int len = s.length();
	int m = stoi(s.substr(e+1, len-e-1));
	string res = s.substr(1, e-1);
	int dot = res.find('.', 1);
	if(m < 0){
		while(m != 0){
			swap(res[dot], res[dot-1]);
			dot--;
			if(dot == 0)
				res.insert(0, "0");			
			m++;
			dot = res.find('.', 1);
		}
	} 
	else if(m > 0){
		while(m != 0){
			swap(res[dot], res[dot+1]);
			dot++;
			if(dot == res.length()-1)
				res += "0";			
			m--;
		}
		while(res[res.length()-1] == '0')
			res = res.substr(0, res.length()-1);		
		if(res[res.length()-1] == '.')
			res = res.substr(0, res.length()-1); 
	}	
	//输出
	if(flag == '-')
		cout<<flag;
	cout<<res;	
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值