高精度乘法（杜老师给出的两种）

最新推荐文章于 2021-05-04 08:50:58 发布

蓝宇

最新推荐文章于 2021-05-04 08:50:58 发布

阅读量944

点赞数

文章标签： ini

本文链接：https://blog.csdn.net/ll365594480/article/details/6406267

版权

方法1：

#include <stdio.h>
#include<string.h>
int main()
{
    int num[135];
    int i,j,n,end,node,m;
    char q[7];
    while(scanf("%s",q)!=EOF)
    {
        scanf("%d",&n);m=0;
        if(n!=0)
        {
            for(i=2;i<=134;i++)
                num[i]=0;
            for(i=0;i<6;i++)
            {
                if(q[i]=='.')
                    node=5-i;
                else
                    m=m*10+q[i]-'0';
            }
            num[0]=num[1]=1;
            for(i=0;i<n;i++)
            {
                for(j=1;j<=num[0];j++)
                    num[j]=num[j]*m;
                for(j=1;j<=num[0]+5;j++)
                {
                    if(num[j]/100000)
                    {
                        num[j+5]+=num[j]/100000;
                        num[j]=num[j]%100000;
                    }
                    if(num[j]/10000)
                    {
                        num[j+4]+=num[j]/10000;
                        num[j]=num[j]%10000;
                    }
                    if(num[j]/1000)
                    {
                        num[j+3]+=num[j]/1000;
                        num[j]=num[j]%1000;
                    }
                    if(num[j]/100)
                    {
                        num[j+2]+=num[j]/100;
                        num[j]=num[j]%100;
                    }
                    if(num[j]/10)
                    {
                        num[j+1]+=num[j]/10;
                        num[j]=num[j]%10;
                    }
                }
                for(j=5;j>0;j--)
                {
                    if(num[num[0]+j])
                    {
                        num[0]+=j;break;
                    }
                }
            }
            for(i=1;i<=num[0];i++)
            {
                if(num[i]!=0)
                {
                    end=i;break;
                }
            }
            node=node*n;
            for(i=num[0];i>node;i--)
            printf("%d",num[i]);
            if(node>end)
            printf(".");
            for(i=node;i>=end;i--)
            printf("%d",num[i]);
            printf("/n");
        }
        else
        {
            printf("1/n");
        }
    }
    return 0;
}

方法2：

#include<stdio.h>
#include<string.h>
int main(void)
{
    int i,j,n,k,a[150],p,l,last;
    char s[6];
    while(scanf("%s%d",s,&n)!=EOF)
    {
        p=0; k=0;
        for (i=0; i<6; i++)
          if (s[i]=='.') k=5-i;
          else p=p*10+s[i]-'0';
        for (i=1; i<150; i++) a[i]=0;
        a[0]=1; l=1;
        for (i=0; i<n; i++)
        {
            for (j=0; j<l; j++) a[j]=a[j]*p;
            for (j=0; j<l; j++)
            {
                a[j+1]+=a[j]/10;
                a[j]=a[j]%10;
            }
            while (a[l]>9)
            {
                a[l+1]=a[l]/10;
                a[l]=a[l]%10;
                l++;
            }
            l++;
            while ((l>1)&&(a[l-1]==0)) l--;
        }
        k=k*n; last=0;
        while ((a[last]==0)&&(last<k)) last++;
        if ((k-last)>=l)
        {
            printf(".");
            for (i=0; i<k-l; i++) printf("0");
            for (i=l; i>(last+1); i--) printf("%d",a[i-1]);
            printf("%d/n",a[last]);
        }
        else
        {
            for (i=l; i>k; i--) printf("%d",a[i-1]);
            if (last!=k)
            {
                printf(".");
                for (i=k; i>(last+1); i--) printf("%d",a[i-1]);
                printf("%d/n",a[last]);
            }
            else printf("/n");
        }
    }
}