大数减法

大数减法的步骤(先戳我看看大数加法的思想):

  1. 首先是输入2个数据,并且逆序,还要去掉前导0。
  2. 比较大小:
    1. 相等的话,结果为0。
    2. 前者大于后者,则直接进行减法运算。
    3. 前者小于后者,则用后者减去前者,最后在结果前面添上负号。
  3. 从最高位开始输出结果。
#include <iostream>
#include <cstring>
#define MAX 1000
using namespace std;
void InputNumber(char *num_1,char *num_2)
{
    char *temp = new char [MAX];//用于存放输入的数据

    memset(temp,0,sizeof(temp));cin>>temp;//清空容器并输入第一个数据
    for(int i = num_1[0] = strlen(temp); i>0; i--)
       num_1[i] = temp[ num_1[0] - i ] - '0';//逆序并转换成相应的数字
    memset(temp,0,sizeof(temp));cin>>temp;//清空容器并输入第二个数据
    for(int i = num_2[0] = strlen(temp); i>0; i--)
       num_2[i] = temp[ num_2[0] - i ] - '0';//逆序并转换成相应的数字

    delete [] temp;//释放临时容器
}
void CutNumber(char *num_1,char *num_2,char *sum)
{
    sum[0] = max(num_1[0],num_2[0]);
    for(int i=1; i <= sum[0]; i++)
    {
        sum[i] = num_1[i] - num_2[i];
        if( sum[i] < 0 )
        {
            num_1[ i + 1 ]--;
            sum[i] += 10;
        }
    }
}
void OutputNumber(char *sum)
{
    for(int i = ++sum[0]; !sum[i] && 1 < i; sum[0]--,i--)
       ;//过滤前导0;避免结果全部是0,所以只留下一位不过滤
    for(int i = sum[0]; i > 0; i--)
       cout<<(int)sum[i];//输出结果
    cout<<endl<<endl;
}
int main(void)
{
    while(true)
    {
        char *num_1 = new char [MAX];memset(num_1,0,sizeof(num_1));
        char *num_2 = new char [MAX];memset(num_2,0,sizeof(num_2));
        char *num_3 = new char [MAX];memset(num_3,0,sizeof(num_3));
        InputNumber(num_1,num_2);//输入数据
        CutNumber(num_1,num_2,num_3);//相减
        OutputNumber(num_3);//输出结果

        delete [] num_1;delete [] num_2;delete [] num_3;
    }
    return 0;
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是Java链表实现大数减法的示例代码: ```java import java.util.*; public class BigIntegerSubtraction { public static void main(String[] args) { // 生成两个随机数 String num1 = generateRandomNumber(); String num2 = generateRandomNumber(); System.out.println("num1: " + num1); System.out.println("num2: " + num2); // 将两个数存储到链表中 LinkList list1 = new LinkList(); LinkList list2 = new LinkList(); for (int i = num1.length() - 1; i >= 0; i--) { list1.Insert(num1.charAt(i) - '0'); } for (int i = num2.length() - 1; i >= 0; i--) { list2.Insert(num2.charAt(i) - '0'); } // 对两个链表进行减法操作 LinkList result = new LinkList(); int borrow = 0; Node p = list1.front, q = list2.front; while (p != null || q != null) { int x = p != null ? p.data : 0; int y = q != null ? q.data : 0; int z = x - y - borrow; if (z < 0) { z += 10; borrow = 1; } else { borrow = 0; } result.Insert(z); if (p != null) { p = p.next; } if (q != null) { q = q.next; } } // 输出结果 System.out.print("result: "); result.PrintList(); } // 生成1~50位的随机数 public static String generateRandomNumber() { Random random = new Random(); int length = random.nextInt(50) + 1; StringBuilder sb = new StringBuilder(); for (int i = 0; i < length; i++) { sb.append(random.nextInt(10)); } return sb.toString(); } } class LinkList { public Node front; public int length = 0; public LinkList() { front = null; } public void Insert(int data) { Node newNode = new Node(data); if (front == null) { front = newNode; } else { Node p = front; while (p.next != null) { p = p.next; } p.next = newNode; } length++; } public void GetList() { Node p = front; while (p != null) { System.out.print(p.data + " "); p = p.next; } System.out.println(); } public void PrintList() { Node p = front; while (p != null && p.data == 0) { p = p.next; } if (p == null) { System.out.print("0"); } else { while (p != null) { System.out.print(p.data); p = p.next; } } System.out.println(); } public int GetRear() { Node p = front; while (p.next != null) { p = p.next; } return p.data; } } class Node { public int data; public Node next; public Node(int data) { this.data = data; next = null; } } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值