高精度减法，高精度乘法

高精度减法

oj数据偏弱如果添加一个101-2就错了，下面这一步是为了防止错误的

if(a[aa]<’0’)

{

a[aa]+=10;

a[aa-1]–;

}

可能出现第一位的1被借走的的情况，所以加一个while找第一个不是0的

while(c[i]<=’0’)

i–;

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<string.h>
#include<map>
#include<algorithm>
using namespace std;
int main()
{
string a,b,c,temp;
cin>>a>>b;
if((a.length()<b.length())||(a.length()==b.length()&&a[0]<b[0]))
{
cout<<"-";
temp=a;
a=b;
b=temp;
}
int i=0;
int aa=a.length()-1;
int bb=b.length()-1;
while(bb>=0)
{
if(b[bb]<=a[aa])
{
c[i++]=a[aa--]-b[bb--]+'0';
}else{
a[aa-1]--;
a[aa]=a[aa]+10;
c[i++]=a[aa--]-b[bb--]+'0';
}
}
while(aa>=0)
{
if(a[aa]<'0')
{
a[aa]+=10;
a[aa-1]--;
}
c[i++]=a[aa--];
}
while(c[i]<='0')
i--;
for(int k=i;k>=0;k--)
{
cout<<c[k];
}
return 0;
}

高精度乘法

注意一下，字符向数组的转换。

主要思路就是两个数字相乘，第一个数字的第i位乘以第二个数字的第j位得到的将是第三个数字的第i+j位；注意一下得到数 的某一位是否大于10；

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<string.h>
#include<map>
#include<algorithm>
using namespace std;
int main()
{
string a,b;
cin>>a>>b;
int al,bl;
al=a.length();
bl=b.length();
int aa[1005],bb[1005];
int c[2010]={0};
for(int i=0;i<al;i++)
{
aa[al-i-1]=a[i]-'0';
}
for(int i=0;i<bl;i++)
{
bb[bl-i-1]=b[i]-'0';
}
for(int i=0;i<al;i++)
{
for(int j=0;j<bl;j++)
{
c[i+j]=aa[i]*bb[j]+c[i+j];
}
}
for(int i=0;i<al+bl;i++)
{
if(c[i]>9)
{
c[i+1]=c[i+1]+c[i]/10;
c[i]=c[i]%10;
}
}
int cl=al+bl;
while(cl>0&&c[cl]==0)
cl--;
for(int i=cl;i>=0;i--)
cout<<c[i];
cout<<endl;
return 0;
}