PAT 乙级 1024 科学计数法 Java 解决

最新推荐文章于 2024-08-10 14:21:57 发布

原创最新推荐文章于 2024-08-10 14:21:57 发布 · 389 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java

PAT题解专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种将科学计数法表示的数字转换为普通数字表示法的算法，通过字符串处理而非数值计算，确保了精度的准确保留，适用于处理大范围数值的转换。

写在最前：欢迎批评，欢迎任意地方的指正，用你们的优秀的java代码砸死我吧！！

问题——————

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

解题思路：

第一次建这个题的时候首先想到的是字符串切割然后变为数，对数进行处理，比如除几次10或者乘几次10之类的，写完后发现对精度的处理这个思路就不太好，首先是比较麻烦，又要考虑保留几个数字又要考虑舍弃部分数字等等，磕磕碰碰写完以后又发现有一部分没有想到，没有办法去全部通过题目，就重新思考，决定通过纯字符串处理来解决这个题，那么对字符串的处理就相当于人读到科学计数法后的转换，前面的数不变，后面的指数代表小数点移动的位置所以就记录小数点需要移动的次数，超出补零，减少就砍掉一部分精度，最后在处理符号。由于题目没有说指数不能为0，所以还需要单独考虑指数为零的情况，不过通过实践发现，题目的检查点并没有指数为零的检查点，所以这一方面可写可不写。

package not.die.in.here;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
//全对通过
//需要注意的地方：
//不能投机取巧，不能投机取巧，不能投机取巧
//位数多了要补零，位数少了不能丢，记录小数点的位置，如果多了的话需要插入小数点
//他没有考虑指数为0 的情况，没有这个检查点，不排除以后添加
public class _1024_ScienceNum {

	public static void main(String[] args) throws IOException{
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		String[] buf = bf.readLine().split("E");//把读取到的字符串通过E分隔成两半
		String a = buf[0];//前一段处理的字符串单另存储
		char sign = buf[0].charAt(0);  //把第一位的符号拿出来单独存储
		
		int dotMove = Integer.parseInt(buf[1]); //指数当做小数点移动方向和长度
		StringBuilder result = new StringBuilder("");
		
		if(dotMove<0) {//小数点向左移
			result.append("0.");//结果中先添加0.，因为源数据中小数点左边只有一位数，所以只要小数点移动计数小于等于-1就一定是0.几
			for(int i =0;i<Math.abs(dotMove)-1;i++) {
				result.append(0);//移动一位就加一个0
			}
			result.append(a.replace("+", "").replace("-", "").replace(".", ""));//然后把源数据的小数点和符号都去掉
			if(sign=='-')//如果是负数才显示
				result.insert(0, sign);//在第一位插入，这也是Stringbuilder 的方便之处
		}else if(dotMove>0) {//如果移动计数大于零，就向右移
			//System.out.println(dotMove);
			char[] code = a.replace("+", "").replace("-", "").replace(".", "").toCharArray();//先去掉符号和小数点
			for(int i=0;i<code.length;i++) {
				result.append(code[i]);//然后先添加元数据的每一位数字,并且同时减少小数点计数，为了以后插入小数点位置做打算
				dotMove--;
			}
			for(int i=0;i<dotMove+1;i++) {
				result.append(0);//如果所有有效数字都添加完了还没有完成移动再补零
			}
			if(sign=='-')
				result.insert(0, sign);//添加负号
			if(result.length()+dotMove+1<result.length()) {//寻找到小数点的位置插入
				result.insert(result.length()+dotMove+1, '.');
			}
		}/*else {//这里考虑指数为零的情况，不过并没有相应的检查点，不过不排除以后更新题目添加新检查点
			String[] temp = a.split("\\.");
			if(Integer.parseInt(temp[1]) == 0) {
				result.append(Integer.parseInt(temp[0]));
			}else
				result.append(a.replace("+", ""));
		}*/
		System.out.println(result);//最后输出结果
	}

}