C#，《小白学程序》第二十一课：大数的减法（BigInteger Subtract）

深度混淆2023-11-27 23:26

1 文本格式

using System;

using System.Linq;

using System.Text;

using System.Collections.Generic;

/// <summary>

/// 大数的（加减乘除）四则运算、阶乘运算

/// 乘法计算包括小学生算法、Karatsuba和Toom-Cook3算法

/// </summary>

public static class BigInteger_Utility

{

/// <summary>

/// 记录 加减乘除 的运算次数

/// </summary>

public static int[] operations { get; set; } = new int[] { 0, 0, 0, 0 };

/// <summary>

/// 《小白学程序》第十九课：随机数（Random）第六，随机生成任意长度的大数（BigInteger）

/// 一般可将超过9位数的数字成为"大数"。

/// 两个大数之间的四则运算用于密码学、高精度计算等应用。

/// 位数很多的浮点数可转为大数，再逆转即可。

/// </summary>

/// <param name="n"></param>

/// <returns></returns>

public static string rand(int n)

{

// 随机数发生器

Random rnd = new Random();

StringBuilder sb = new StringBuilder();

// 第一个数字不能为0，故：0-8之间的随机数+ 1 = 1-9

sb.Append((rnd.Next(9) + 1).ToString());

// 后面 n-1 个数字为 0-9；从 1 开始计数

for (int i = 1; i < n; i++)

{

sb.Append((rnd.Next(10)).ToString());

}

return sb.ToString();

}

/// <summary>

/// 字符串型的数字转为数组

/// 低位（右）在前，比如 "123" , n=6 存为 3,2,1,,,_

/// n 可能大于 a 的长度；剩余位置留出来用于 进位 等。

/// </summary>

/// <param name="a"></param>

/// <param name="n">最大位数，后面留0</param>

/// <returns></returns>

public static int[] string_to_digitals(string a, int n)

{

// 字符串 转为 "字符数组"

char[] c = a.ToCharArray();

// 存储数字的数组

int[] d = new int[n];

// 从最右端（个位）数字开始，转存为数字数组，参与后面的计算

for (int i = a.Length - 1, j = 0; i >= 0; i--)

{

// 跳过数字前面可能有的 - 号

if (a[i] == '-') continue;

// '0' 字符是最小的数字字符

// 数值 = 字符 - '0' ；

d[j++] = a[i] - '0';

}

return d;

}

/// <summary>

/// 数组型数字转为字符串型

/// 低位（右）在前，比如 3,2,1,,,_ 转为 "123", n=6

/// 这是前面 string_to_digitals 的反向计算函数

/// n 可能大于 d 的长度；剩余位置留出来用于 进位 等。

/// </summary>

/// <param name="d"></param>

/// <returns></returns>

public static string digitals_to_string(int[] d)

{

int n = d.Length;

// 数字数组 d 含有一些无效的数组；

// 因此，先从最右段开始去除无效的位置

int k = n - 1;

//for (; (k >= 0) && (d[k] == 0); k--) ;

while ((k >= 0) && (d[k] == 0)) k--;

// 找到有效位置后，开始组合字符串；

if (k >= 0)

{

StringBuilder sb = new StringBuilder();

for (; k >= 0; k--) sb.Append(d[k]);

return sb.ToString();

}

else

{

return "0";

}

}

/// <summary>

/// 《小白学程序》第二十一课：大数（BigInteger）的四则运算之二，减法

/// 大数减法 c = a - b

/// </summary>

/// <param name="a"></param>

/// <param name="b"></param>

/// <returns></returns>

public static string big_integer_subtract(string a, string b)

{

int na = a.Length;

int nb = b.Length;

int n = Math.Max(na, nb) + 1;

// 位数不长的数字直接计算

if (n <= 18)

{

return (ulong.Parse(a) - ulong.Parse(b)).ToString();

}

int[] da = string_to_digitals(a, n);

int[] db = string_to_digitals(b, n);

if (na > nb ||

((na == nb) && big_integer_compare(da, db) >= 0))

{

// 从低位（右）往高位（左）相减

for (int i = 0; i < na; i++)

{

da[i] -= db[i];

if (da[i] < 0)

{

da[i] += 10;

da[i + 1] -= 1;

}

}

return digitals_to_string(da);

}

else

{

for (int i = 0; i < nb; i++)

{

db[i] -= da[i];

if (db[i] < 0)

{

db[i] += 10;

db[i + 1] -= 1;

}

}

string r = digitals_to_string(db);

return (r == "0") ? r : "-" + r;

}

}

}

2 代码格式

cs 复制代码 
using System;
using System.Linq;
using System.Text;
using System.Collections.Generic;

/// <summary>
/// 大数的（加减乘除）四则运算、阶乘运算
/// 乘法计算包括小学生算法、Karatsuba和Toom-Cook3算法
/// </summary>
public static class BigInteger_Utility
{
    /// <summary>
    /// 记录 加减乘除 的运算次数
    /// </summary>
    public static int[] operations { get; set; } = new int[] { 0, 0, 0, 0 };

    /// <summary>
    /// 《小白学程序》第十九课：随机数（Random）第六，随机生成任意长度的大数（BigInteger）
    /// 一般可将超过9位数的数字成为"大数"。
    /// 两个大数之间的四则运算用于密码学、高精度计算等应用。
    /// 位数很多的浮点数可转为大数，再逆转即可。
    /// </summary>
    /// <param name="n"></param>
    /// <returns></returns>
    public static string rand(int n)
    {
        // 随机数发生器
        Random rnd = new Random();
        StringBuilder sb = new StringBuilder();
        // 第一个数字不能为0，故：0-8之间的随机数+ 1 = 1-9
        sb.Append((rnd.Next(9) + 1).ToString());
        // 后面 n-1 个数字为 0-9；从 1 开始计数
        for (int i = 1; i < n; i++)
        {
            sb.Append((rnd.Next(10)).ToString());
        }
        return sb.ToString();
    }

    /// <summary>
    /// 字符串型的数字转为数组
    /// 低位（右）在前，比如 "123" , n=6 存为 3,2,1,_,_,_
    /// n 可能大于 a 的长度；剩余位置留出来用于 进位 等。
    /// </summary>
    /// <param name="a"></param>
    /// <param name="n">最大位数，后面留0</param>
    /// <returns></returns>
    public static int[] string_to_digitals(string a, int n)
    {
        // 字符串 转为 "字符数组"
        char[] c = a.ToCharArray();
        // 存储数字的数组
        int[] d = new int[n];
        // 从最右端（个位）数字开始，转存为数字数组，参与后面的计算
        for (int i = a.Length - 1, j = 0; i >= 0; i--)
        {
            // 跳过数字前面可能有的 - 号
            if (a[i] == '-') continue;
            // '0' 字符是最小的数字字符
            // 数值 = 字符 - '0' ；
            d[j++] = a[i] - '0';
        }
        return d;
    }

    /// <summary>
    /// 数组型数字转为字符串型
    /// 低位（右）在前，比如 3,2,1,_,_,_ 转为 "123", n=6
    /// 这是前面 string_to_digitals 的反向计算函数
    /// n 可能大于 d 的长度；剩余位置留出来用于 进位 等。
    /// </summary>
    /// <param name="d"></param>
    /// <returns></returns>
    public static string digitals_to_string(int[] d)
    {
        int n = d.Length;
        // 数字数组 d 含有一些无效的数组；
        // 因此，先从最右段开始去除无效的位置
        int k = n - 1;
        //for (; (k >= 0) && (d[k] == 0); k--) ;
        while ((k >= 0) && (d[k] == 0)) k--;
        // 找到有效位置后，开始组合字符串；
        if (k >= 0)
        {
            StringBuilder sb = new StringBuilder();
            for (; k >= 0; k--) sb.Append(d[k]);
            return sb.ToString();
        }
        else
        {
            return "0";
        }
    }

    /// <summary>
    /// 《小白学程序》第二十一课：大数（BigInteger）的四则运算之二，减法
    /// 大数减法 c = a - b
    /// </summary>
    /// <param name="a"></param>
    /// <param name="b"></param>
    /// <returns></returns>
    public static string big_integer_subtract(string a, string b)
    {
        int na = a.Length;
        int nb = b.Length;
        int n = Math.Max(na, nb) + 1;
        // 位数不长的数字直接计算
        if (n <= 18)
        {
            return (ulong.Parse(a) - ulong.Parse(b)).ToString();
        }
        int[] da = string_to_digitals(a, n);
        int[] db = string_to_digitals(b, n);

        if (na > nb ||
           ((na == nb) && big_integer_compare(da, db) >= 0))
        {
            // 从低位（右）往高位（左）相减
            for (int i = 0; i < na; i++)
            {
                da[i] -= db[i];
                if (da[i] < 0)
                {
                    da[i] += 10;
                    da[i + 1] -= 1;
                }
            }
            return digitals_to_string(da);
        }
        else
        {
            for (int i = 0; i < nb; i++)
            {
                db[i] -= da[i];
                if (db[i] < 0)
                {
                    db[i] += 10;
                    db[i + 1] -= 1;
                }
            }
            string r = digitals_to_string(db);
            return (r == "0") ? r : "-" + r;
        }
    }
}

3 计算结果

相关推荐
web147862107231 分钟前
C# .Net Web 路由相关配置
前端·c#·.net
qq_433554548 分钟前
C++ 面向对象编程：+号运算符重载，左移运算符重载
开发语言·c++
努力学习编程的伍大侠12 分钟前
基础排序算法
数据结构·c++·算法
数据小爬虫@27 分钟前
如何高效利用Python爬虫按关键字搜索苏宁商品
开发语言·爬虫·python
ZJ_.29 分钟前
WPSJS：让 WPS 办公与 JavaScript 完美联动
开发语言·前端·javascript·vscode·ecmascript·wps
Narutolxy34 分钟前
深入探讨 Go 中的高级表单验证与翻译：Gin 与 Validator 的实践之道20241223
开发语言·golang·gin
XiaoLeisj40 分钟前
【递归，搜索与回溯算法 & 综合练习】深入理解暴搜决策树：递归，搜索与回溯算法综合小专题（二）
数据结构·算法·leetcode·决策树·深度优先·剪枝
Hello.Reader42 分钟前
全面解析 Golang Gin 框架
开发语言·golang·gin
禁默1 小时前
深入浅出：AWT的基本组件及其应用
java·开发语言·界面编程
热门推荐
01〔AI 绘画〕Stable Diffusion 之 解决绘制多人或面部很小的人物时面部崩坏问题 篇02ARM学习（31）编译器对overlay方式的支持03玄机平台应急响应—webshell查杀04DisplayPort AltMode On Type-c协议_Ver2.0(学习笔记)05校验 GPT-4 真实性的三个经典问题：快速区分 GPT-3.5 与 GPT-4，并提供免费测试网站06Docker 夺命连环 15 问076个主流的工业3D管道设计软件08基于大语言模型（LLM）的合成数据生成、策展和评估的综述09(欧拉)openEuler系统添加网卡文件配置流程、(欧拉)openEuler系统手动配置ipv6地址流程、(欧拉)openEuler系统网络管理说明10红米手机使用google play