怎么用C语言代码实现超高精度的大数据除法运算？要求结果保留到...1

发布网友发布时间：2023-10-21 10:05

共2个回答

热心网友时间：2024-03-03 13:27

#include <stdio.h>
#include <string.h>
#define MAX_LEN 200
char a[MAX_LEN + 10];
char b[MAX_LEN + 10];
int va[MAX_LEN + 10]; //被除数, an1[0]对应于个位
int vb[MAX_LEN + 10]; //除数, an2[0]对应于个位
int vc[MAX_LEN + 10]; //存放商，aResult[0]对应于个位
//长度为 nLen1 的大整数p1 减去长度为nLen2 的大整数p2
//结果放在p1 里，返回值代表结果的长度
//如不够减返回-1，正好减完返回 0
//下面判断p1 是否比p2 大，如果不是，返回-1
int Substract( int * p1, int * p2, int nLen1, int nLen2)
{
    int i;
    if( nLen1 < nLen2 )
        return -1;
    if( nLen1 == nLen2 )
    {
        for( i = nLen1-1; i >= 0; i -- )
        {
            if( p1[i] > p2[i] )           break; //p1>p2
            else if( p1[i] < p2[i] )   return -1; //p1<p2
        }
    }
    for( i = 0; i < nLen1; i ++ )
    { //要求调用本函数确保当i>=nLen2 时，p2[i] ＝ 0
        p1[i] -= p2[i];
        if( p1[i] < 0 )
        {
            p1[i]+=10;
            p1[i+1] --;
        }
    }
    for( i = nLen1 -1 ; i >= 0 ; i-- )
        if( p1[i] )//找到最高位第一个不为0
            return i + 1;
    return 0;//全部为0，说明两者相等
}
int main()
{
    freopen("test.txt","r",stdin);
    int test;
    scanf("%d",&test);
    while(test--){
        scanf("%s", a);
        scanf("%s", b);
        int i, j;
        int lena = strlen(a);
        memset( va, 0, sizeof(va));
        memset( vb, 0, sizeof(vb));
        memset(vc, 0, sizeof(vc));
        for( j = 0, i = lena - 1;i >= 0 ; i --)
            va[j++] = a[i] - '0';
        int lenb = strlen(b);
        for( j = 0, i = lenb - 1;i >= 0 ; i --)
            vb[j++] = b[i] - '0';
        if( lena < lenb )
        {
            printf("0\n");
            continue;
        }
        int nTimes = lena - lenb;
        if(nTimes > 0)
        {
            for( i = lena -1; i >= nTimes; i -- )
                vb[i] = vb[i-nTimes];//朝高位移动
            for( ; i >= 0; i--)//低位补0
                vb[i] = 0;
            lenb = lena;
        }
        for( j = 0 ; j <= nTimes; j ++ )
        {
            int nTmp;
            //一直减到不够减为止
            //先减去若干个 an2×(10 的 nTimes 次方)，
            //不够减了，再减去若干个 an2×(10 的 nTimes-1 次方)，......
            while( (nTmp = Substract(va, vb+j, lena, lenb-j)) >= 0)
            {
                lena = nTmp;
                vc[nTimes-j]++; //每成功减一次，则将商的相应位加1
            }
        }
              //下面输出结果，先跳过高位0
        for( i = MAX_LEN ; (i >= 0) && (vc[i] == 0); i -- );
        if( i >= 0)
            for( ; i>=0; i--)
                printf("%d", vc[i]);
        else
            printf("0");
        printf("\n");
    }
    return 0;
}

热心网友时间：2024-03-03 13:26

//浮点除法高精度计算
#include <stdio.h>

int main(){
int calculate =200;//精确到小数点后的位数
int a,b,c,d,x;
while(1){
scanf("%d%c%d",&a,&d,&b);
int i,j,k;
c=(int)a/b;
printf("计算结果为：%d.",c);
a%=b;
if((int)a/b==0) a*=10;
for(i=0;i<calculate;i++){
x=(int) a/b;
a-=x*b;
printf("%d",x);
a*=10;
}
printf("\n");
}
}