现在的位置: 首页 > 综合 > 正文

北邮OJ 2 大数减法

2014年10月13日 ⁄ 综合 ⁄ 共 1101字 ⁄ 字号 评论关闭

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

   大数减法先判断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;
}

   

   

【上篇】
【下篇】

抱歉!评论已关闭.