• 大数相乘、大数相加、大数相减


    大数相乘

    public static void bigNumberSimpleMulti(String f, String s) {
    System.out.print("乘法: " + f + "*" + s + "=");
    // 获取首字符,判断是否是符号位
    char signA = f.charAt(0);
    char signB = s.charAt(0);
    char sign = '+';
    if (signA == '+' || signA == '-') {
    sign = signA;
    f = f.substring(1); //取除第一个字符之外的子字符串
    }
    if (signB == '+' || signB == '-') {
    if (sign == signB) {
    sign = '+';
    } else {
    sign = '-';
    }
    s = s.substring(1);
    }
    // 将大数翻转并转换成字符数组
    char[] a = new StringBuffer(f).reverse().toString().toCharArray();
    char[] b = new StringBuffer(s).reverse().toString().toCharArray();
    int lenA = a.length;
    int lenB = b.length;
    // 计算最终的最大长度
    int len = lenA + lenB;
    int[] result = new int[len];
    // 计算结果集合
    for (int i = 0; i < a.length; i++) {
    for (int j = 0; j < b.length; j++) {
    result[i + j] += (int) (a[i] - '0') * (int) (b[j] - '0');
    }
    }
    // 处理结果集合,如果是大于10的就向前一位进位,本身进行除10取余
    for (int i = 0; i < result.length; i++) {
    if (result[i] > 10) {
    result[i + 1] += result[i] / 10;
    result[i] %= 10;
    }
    }
    StringBuffer sb = new StringBuffer();
    // 该字段用于标识是否有前置0,如果是0就不需要打印或者存储下来
    boolean flag = true;
    for (int i = len - 1; i >= 0; i--) {
    if (result[i] == 0 && flag) {
    continue;
    } else {
    flag = false;
    }
    sb.append(result[i]);
    }
    if (!sb.toString().equals("")) {
    if (sign == '-') {
    sb.insert(0, sign);
    }
    } else {
    sb.append(0);
    }
    // 返回最终结果
    System.out.println(sb.toString());
    }


    大数相加

    public String bigNumberAdd(String f, String s) {
    //翻转两个字符串,并转换成数组
    char[] a = new StringBuffer(f).reverse().toString().toCharArray();
    char[] b = new StringBuffer(s).reverse().toString().toCharArray();
    int lenA = a.length;
    int lenB = b.length;
    //计算两个长字符串中的较长字符串的长度
    int len = lenA > lenB ? lenA : lenB;
    int[] result = new int[len + 1];
    for (int i = 0; i < len + 1; i++) {
    //如果当前的i超过了其中的一个,就用0代替,和另一个字符数组中的数字相加
    int aint = i < lenA ? (a[i] - '0') : 0;
    int bint = i < lenB ? (b[i] - '0') : 0;
    result[i] = aint + bint;
    }
    //处理结果集合,如果大于10的就向前一位进位,本身进行除10取余
    for (int i = 0; i < result.length; i++) {
    if (result[i] > 10) {
    result[i + 1] += result[i] / 10;
    result[i] %= 10;
    }
    }
    StringBuffer sb = new StringBuffer();
    //该字段用于标识是否有前置0,如果有就不要存储
    boolean flag = true;
    for (int i = len; i >= 0; i--) {
    if (result[i] == 0 && flag) {
    continue;
    } else {
    flag = false;
    }
    sb.append(result[i]);
    }
    return sb.toString();
    }


    大数相减

    public static String bigNumberSub(String f, String s) {
    System.out.print("减法:" + f + "-" + s + "=");
    // 将字符串翻转并转换成字符数组
    char[] a = new StringBuffer(f).reverse().toString().toCharArray();
    char[] b = new StringBuffer(s).reverse().toString().toCharArray();
    int lenA = a.length;
    int lenB = b.length;
    // 找到最大长度
    int len = lenA > lenB ? lenA : lenB;
    int[] result = new int[len];
    // 表示结果的正负
    char sign = '+';
    // 判断最终结果的正负
    if (lenA < lenB) {
    sign = '-';
    } else if (lenA == lenB) {
    int i = lenA - 1;
    while (i > 0 && a[i] == b[i]) {
    i--;
    }
    if (a[i] < b[i]) {
    sign = '-';
    }
    }
    // 计算结果集,如果最终结果为正,那么就a-b否则的话就b-a
    for (int i = 0; i < len; i++) {
    int aint = i < lenA ? (a[i] - '0') : 0;
    int bint = i < lenB ? (b[i] - '0') : 0;
    if (sign == '+') {
    result[i] = aint - bint;
    } else {
    result[i] = bint - aint;
    }
    }
    // 如果结果集合中的某一位小于零,那么就向前一位借一,然后将本位加上10。其实就相当于借位做减法
    for (int i = 0; i < result.length - 1; i++) {
    if (result[i] < 0) {
    result[i + 1] -= 1;
    result[i] += 10;
    }
    }

        StringBuffer sb = new StringBuffer();  
        // 如果最终结果为负值,就将负号放在最前面,正号则不需要  
        if (sign == '-') {  
            sb.append('-');  
        }  
        // 判断是否有前置0  
        boolean flag = true;  
        for (int i = len - 1; i >= 0; i--) {  
            if (result[i] == 0 && flag) {  
                continue;  
            } else {  
                flag = false;  
            }  
            sb.append(result[i]);  
        }  
        // 如果最终结果集合中没有值,就说明是两值相等,最终返回0  
        if (sb.toString().equals("")) {  
            sb.append("0");  
        }  
        // 返回值  
        System.out.println(sb.toString());  
        return sb.toString();  
    }
  • 相关阅读:
    JavaScript备忘录-逻辑运算符
    CMake 构建项目教程-简介
    C++ 跨语言调用 Java
    Thrift-0.10.0 CenOS 7 编译错误 error: expected ')' before 'PRIu32'
    CentOS 7 安装 MySQL Database
    CentOS 安装 Wine
    FreeBSD 配置
    CentOS 6.5 升级 GCC 4.9.3
    Favorite Setting
    shell编程-1到100的求和与冒泡排序
  • 原文地址:https://www.cnblogs.com/zyg-/p/9173727.html
Copyright © 2020-2023  润新知