大数乘法的应用---小计算器

最新推荐文章于 2024-06-14 08:39:27 发布

命z

最新推荐文章于 2024-06-14 08:39:27 发布

阅读量342

点赞数 1

CC 4.0 BY-SA版权

分类专栏： java 蓝桥杯编程题

本文链接：https://blog.youkuaiyun.com/qq_41668547/article/details/87717035

java 同时被 2 个专栏收录

37 篇文章

订阅专栏

蓝桥杯编程题

15 篇文章

订阅专栏

本文介绍了一个模拟程序型计算器的实现，能够处理不同进制的数字输入、多种运算指令及进制转换，使用Java的BigInteger类处理大数运算，确保精度与效率。

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

问题描述

　　模拟程序型计算器，依次输入指令，可能包含的指令有

　　1. 数字：'NUM X'，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数
　　2. 运算指令：'ADD','SUB','MUL','DIV','MOD'，分别表示加减乘，除法取商，除法取余
　　3. 进制转换指令：'CHANGE K'，将当前进制转换为K进制(2≤K≤36)
　　4. 输出指令：'EQUAL'，以当前进制输出结果
　　5. 重置指令：'CLEAR'，清除当前数字

　　指令按照以下规则给出：
　　数字，运算指令不会连续给出，进制转换指令，输出指令，重置指令有可能连续给出
　　运算指令后出现的第一个数字，表示参与运算的数字。且在该运算指令和该数字中间不会出现运算指令和输出指令
　　重置指令后出现的第一个数字，表示基础值。且在重置指令和第一个数字中间不会出现运算指令和输出指令
　　进制转换指令可能出现在任何地方

　　运算过程中中间变量均为非负整数，且小于2^63。
　　以大写的'A'~'Z'表示10~35

输入格式

　　第1行：1个n，表示指令数量
　　第2..n+1行：每行给出一条指令。指令序列一定以'CLEAR'作为开始，并且满足指令规则

输出格式

　　依次给出每一次'EQUAL'得到的结果

样例输入

7
CLEAR
NUM 1024
CHANGE 2
ADD
NUM 100000
CHANGE 8
EQUAL

样例输出

2040

========================================================

对大数乘法的应用，本题目我只拿到七十分，剩下的三十分应该是要对代码进行优化或加入相应的算法。

import java.math.BigInteger;
import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		String str[] = new String[a];
		BigInteger sum = new BigInteger("0");
		int w = 0;
		String change = "10";
		sc.nextLine();
		for (int i = 0; i < a; i++) {
			str[i] = sc.nextLine();
		}
		for (int i = 0; i < a; i++) {
			String[] s = str[i].split(" ");
			switch (s[0]) {
			case "CLEAR":
				sum = new BigInteger("0");
				break;
			case "EQUAL":
				System.out.println((new BigInteger(sum.toString(),10).toString(Integer.parseInt(change))).toUpperCase());
				break;
			case "CHANGE":
				change = s[1];
				break;
			case "ADD":
				w = 1;
				break;
			case "SUB":
				w = 2;
				break;
			case "MUL":
				w = 3;
				break;
			case "DIV":
				w = 4;
				break;
			case "MOD":
				w = 5;
				break;
			case "NUM":
				switch (w) {
				case 0:
					sum = new BigInteger(new BigInteger(s[1].toLowerCase(),Integer.parseInt(change)).toString());
					break;
				case 1:
					sum = sum.add(new BigInteger(new BigInteger(s[1].toLowerCase(),Integer.parseInt(change)).toString()));
					break;
				case 2:
					sum = sum.subtract(new BigInteger(new BigInteger(s[1].toLowerCase(),Integer.parseInt(change)).toString()));
					break;
				case 3:
					sum = sum.multiply(new BigInteger(new BigInteger(s[1].toLowerCase(),Integer.parseInt(change)).toString()));
					break;
				case 4:
					sum = sum.divide(new BigInteger(new BigInteger(s[1].toLowerCase(),Integer.parseInt(change)).toString()));
					break;
				case 5:
					sum = sum.mod(new BigInteger(new BigInteger(s[1].toLowerCase(),Integer.parseInt(change)).toString()));
					break;
				}
				w = 0;
			break;
			}
		}
	}

}