数论学习(2019.4.4 - 2019.4.7) --4.4

数学基础

一、高精度

介绍就不写了，直接贴代码了

读入读出在最后再加上吧qwq

char str[1000];
int a[1000],b[1000],c[1000];

高精 + / -(这两个差不多，一块吧)

for(int i=len-1;i>=0;i--)
    b[len-i] = str[i]-'0';
    int m = len;
    n = max(n,m);
    for(int i=1;i<=n;i++)
    c[i]=a[i]+b[i];
    for(int i=1;i<=n;i++)
    {
        c[i + 1] += c[i]/10;
        c[i] %= 10;
    }
    for(int i=1;i<=n;i++)
    if(c[i]<0)
    {
        c[i] += 10;
        c[i + 1] -= 1;
    }
    while(c[n] == 0)
    n -= 1;

高精 *

for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++)
    c[i + j - 1] += a[i] * b[j];
    for(int i=1;i<=n+m-1;i++)
    {
        c[i + 1] += c[i] / 10;
        c[i] %= 10;
    }
    n = n + m - 1;
    while(c[n + 1] > 0)
    n += 1;

高精 / (B为低精的一个数)

        int B;
    cin>>B;
    for(int i=n;i>0;i--)
    {
        c[i] = a[i]/B;
        a[i - 1] += (a[i] % B) * 10;
    }
    while(c[n] == 0 && n > 0)
    n--;

输入输出

        scanf("%s", str);  //输入 
    int len = strlen(str);
    for(int i=len-1;i>=0;i--)
    a[len - i] = str[i] - '0';
        for(int i=n;i>0;i--)  //输出 
    printf("%d",c[i]);