C++：大数相减模板

最新推荐文章于 2023-11-28 15:30:51 发布

VIP文章同阙

最新推荐文章于 2023-11-28 15:30:51 发布

阅读量267

点赞数

分类专栏：初级数据结构文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/qq_17477199/article/details/127952020

版权

模板一：被减数大于等于减数（减数大于被减数则不适用）(适用于非负数相减）

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int a[1015],b[1015];

void string2cin(string &s1,string &s2)
{
    a[0]=s1.size();
    b[0]=s2.size();

    for(int i=a[0],j=0;i>=1;i--,j++)      //将数字逆序存储在数组之中
    {
        a[i]=s1[j]-'0';
    }
    for(int i=b[0],j=0;i>=1;i--,j++)
    {
        b[i]=s2[j]-'0';
    }

}


void myjian(int a[],int b[])
{
    int len=a[0];                     //被减数大于减数
    int k=0;
    for(int i=1;i<=len;i++)           //不借位的情况
    {
        if(a[i]+k>=b[i])
        {
            a[i]=a[i]-b[i]+k;
            k=0;
        }
        else                          //借位情况
        {
            a[i]=a[i]+10-b[i]+k;
            k=-1;
        }

    }

}

void p