北邮OJ 2 大数减法

最新推荐文章于 2023-04-18 00:57:19 发布

Praker

最新推荐文章于 2023-04-18 00:57:19 发布

阅读量1k

点赞数

分类专栏：算法竞赛入门经典文章标签：算法

算法竞赛入门经典专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种使用字符数组存储并实现大数减法的方法。文章详细解释了如何通过比较两个大数的大小来确定计算流程，并展示了如何处理借位等关键步骤。此外，还提供了一个完整的C++代码示例，帮助读者理解大数减法的具体实现。

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

大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首要考虑的问题是存储，然后是这种存储方式下其处理的实现方法。一般情况下，大数采用字符数组来存储，即把大数当做一个字符串来存储，其处理是按其处理规则在数组中模拟实现。

大数减法先判断a，b两数的大小，然后按条件逐位计算，并且处理借位。借位条件是某位的值小于0，则往前借位。

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

void swap(string &sub1,string &sub2)/*交换两数*/
{
string t;
t=sub1;
sub1=sub2;
sub2=t;
}

void BigSub(string sub1,string sub2)/*大数减法*/
{
int i,j,num,len1,len2;

len1=sub1.size()-1;
len2=sub2.size()-1;

int *strsub=new int[len1+2];/*动态开辟空间*/
for(i=0;i<=len1+1;++i)
strsub[i]=0; /*初始化为0*/

for(i=len1,j=len2;i>=0;--i,--j)/*sub1位数不小于sub2位数*/
{
if(j>=0)
num=((sub1[i]-'0')-(sub2[i]-'0'));/*差*/
else
num=(sub1[i]-'0'); /*差*/

if(num<0)
{
strsub[i+1]+=(num+10); /*本位*/
sub1[i-1]=sub1[i-1]-1; /*高位借1*/
}
else
{
strsub[i+1]+=num;
}
}

i=0;
while(strsub[i]==0) /*舍去高位无用零*/
++i;
for(;i<=len1+1;++i) /*打印结果*/
cout<<strsub[i];
cout<<endl;
delete[] strsub;
strsub=NULL;
}

int main()
{
string sub1,sub2;

cin>>sub1>>sub2;
if(sub1.size()<sub2.size()||sub1.size()==sub2.size()&&sub1<sub2)
{
swap(sub1,sub2);
cout<<"-"; /*打印负号*/
}
BigSub(sub1,sub2); /*大数减法*/

return 0;
}