高精度加法/减法/乘法/除法

P1601 A+B Problem（高精）

#include<bits/stdc++.h>
using namespace std;
const int N=505;
int a[N],b[N],c[N];
void get(string &s,int *p)
{
    int n=s.size();
    for(int i=1;i<=n;i++)
    p[i]=s[n-i]^48;
}
int main()
{
    string s1,s2;
    cin>>s1>>s2;
    get(s1,a);
    get(s2,b);
    int n1=s1.size(),n2=s2.size(),len=max(n1,n2),i;
    for(i=1;i<=len;i++)
    {
        c[i]+=a[i]+b[i];//不能向a[i]进位避免最后一位进到没统计； 
        if(c[i]>9)
        {
            c[i+1]++;
            c[i]%=10;
        }
    }
    if(!c[i])i--;
    for(;i>=1;i--)
    printf("%d",c[i]);
    return 0;
}

P2142 高精度减法

#include<bits/stdc++.h>
using namespace std;
const int N=1e4+100;
int a[N],b[N],c[N];
void get(string &s,int *p)
{
    int n=s.size();
    for(int i=1;i<=n;i++)
    p[i]=s[n-i]^48;
}
int main()
{
    string s1,s2;
    cin>>s1>>s2;
    if(s1.size()<s2.size()||(s1.size()==s2.size()&&s1<s2))
    {
        swap(s1,s2);
        cout<<"-";
    }
    get(s1,a);
    get(s2,b);
    int n1=s1.size(),n2=s2.size(),len=max(n1,n2),i;
    for(i=1;i<=len;i++)
    {
        if(a[i]<b[i])
        {
            a[i]+=10;
            a[i+1]--;//减法不存在进位，所以不用怕最后一位进位； 
        }
        c[i]=a[i]-b[i];
    }
    i=len;
    while(i>1&&!c[i])i--;
    for(;i>=1;i--)printf("%d",c[i]);
    return 0;
}

P1303 A*B Problem

#include<bits/stdc++.h>
using namespace std;
//n*m最多n+m位最少n+m-1;
/*
            123456 
               789 
            123456 
           123456
            ...
      123456 加法原理n+m-1，如果最高位有进位则m+n; 
*/ 
const int N=1e4+5;
int a[N],b[N],c[N],x; 
void get(string &s,int*p)
{
    int n=s.size();
    for(int i=1;i<=n;i++)
    p[i]=s[n-i]^48;    
} 
int main()
{
    string s1,s2;
    cin>>s1>>s2;
    get(s1,a);
    get(s2,b);
    int n1=s1.size(),n2=s2.size();
    for(int i=1;i<=n1;i++)
    {
        x=0;
        for(int j=1;j<=n2;j++)
        {
            c[i+j-1]+=a[i]*b[j]+x;//当前位数 
            x=c[i+j-1]/10;//进位 
            c[i+j-1]%=10;
        }
        c[i+n2]+=x;//进位； 
    }
    int i=n1+n2;
    if(x)c[i]=x;
    while(i>1&&!c[i])i--;
    for(;i>=1;i--)printf("%d",c[i]);
    return 0;
}

 

 

P1480 A/B Problem 

这道是高精度除低精度

#include<bits/stdc++.h>
using namespace std;
const int N=5e3+5;
long long a[N],c[N],b,x;//这题数据x要开成longlong 
int main()
{
    string s;
    cin>>s>>b;
    int n=s.size();
    for(int i=1;i<=n;i++)
    a[i]=s[i-1]^48;

    for(int i=1;i<=n;i++)
    {
        c[i]=(x*10+a[i])/b;
        x=(x*10+a[i])%b;
    }
    int j=1;
    
    while(j<n&&!c[j])j++;
    for(;j<=n;j++)printf("%d",c[j]);
    return 0;
}

 

P1480 A/B Problem  

用高精度/高精度的方法去做， 获取商和余数方法都有

#include<bits/stdc++.h>
using namespace std;
const int N=5e3+5;
int a[N],b[N],c[N];
void get(string &s,int *p)
{
    int n=s.size();
    p[0]=n;
    for(int i=1;i<=n;i++)
    p[i]=s[n-i]^48;
}
int compare(int num1[],int num2[])
{
    if(num1[0]>num2[0])return 1;
    if(num1[0]<num2[0])return -1;
    if(num1[0]==num2[0])
    {
        for(int i=num1[0];i>=1;i--)
        {
            if(num1[i]>num2[i])return 1;
            if(num1[i]<num2[i])return -1;
        }
    }
    return 0;
}
void jian(int a[],int b[])
{
    int flg,i;
    flg=compare(a,b);//用减法模拟除法
    if(flg==0){a[0]=0;return;}//如果减法过程中相等了，说明能原数组a是能整除b的，余数为0；假设有a=123b,则减的过程是100b,20b,10b 3b 2b 1b即a==b；
    if(flg==1)
    {
        for(i=1;i<=a[0];i++)
        {
            if(a[i]<b[i])
            {
                a[i]+=10;
                a[i+1]--;
            }
            a[i]-=b[i];
        }
        while(a[0]>0&&a[a[0]]==0)a[0]--;
    }
}
void numcpy(int a[],int b[],int dep)//把a复制到b从dep位开始复制； 
{
    for(int i=1;i<=a[0];i++)//复制数组，为移位做准备
    b[dep+i-1]=a[i];
    b[0]=a[0]+dep-1;
}
void work(int a[],int b[],int c[])
{
    int i,tmp[N];
    c[0]=a[0]-b[0]+1;//移位操作n-m+1因为要考虑位数相等的情况
    for(int i=c[0];i>=1;i--)
    {
        memset(tmp,0,sizeof(tmp));
        numcpy(b,tmp,i);//开始移位加快算法；
        while(compare(a,tmp)>=0){c[i]++;jian(a,tmp);}/对每一位最多循环9次；
    }
    while(c[0]>0&&c[c[0]]==0)c[0]--;//处理前导0；
}
int main()
{
    string s1,s2;
    cin>>s1>>s2;
    get(s1,a);
    get(s2,b);
    work(a,b,c);
    if(c[0]==0)cout<<"0"<<endl; 
    for(int i=c[0];i>=1;i--)
    printf("%d",c[i]);
    //printf("%d",a[i])余数 ,特判a[0]==0余数为0；
    return 0;
}