zoukankan      html  css  js  c++  java
  • 算法之【仿竖式算法】

    另类四则运算之大整数加减法:

    十进制的数值运算在计算机里都将转换成二进制的数值运算,而二进制的运算就是cpu中最根本的逻辑运算,最后再转化成十进制输出。这次介绍的方法是保留十进制的运算方式(小学生的列竖式计算),仅仅将每位数字转换成二进制。这种算法既在速度上有所提升,又能克服单个数据存储大小的限制。因此可以用来进行大整数的加减法(大整数通常指16位或32位以上整型数)。至于竖式计算的原理就不说了哦,不然有损大家的智商!

     

    核心:模拟竖式计算,将大整数的每一位分开来存储与计算。

     

    C语言完整程序:

    //大整数加法:

    #include

    #include

    char a[100],b[100];

    int c[100],d[100];

    int main()

    {

             int m,n,i,j;

             scanf("%s %s",a,b);

             m=strlen(a);

             n=strlen(b);

             for(i=0;i<=m-1;i++)

             c[i]=a[m-1-i]-'0';

             for(i=0;i<=n-1;i++)

             d[i]=b[n-1-i]-'0';

             for(i=0;i<=99;i++)

             {

                       c[i]+=d[i];

                       if(c[i]>=10)

                       {

                                c[i]-=10;

                                c[i+1]+=1;

                       }

             }

             for(i=99;i>=0;i--)

             {

                       if(c[i]!=0)

                       {j=i;break;}

        }

        for(i=j;i>=0;i--)

        printf("%d",c[i]);

    }


    //大整数减法:

    #include

    #include

    char a[100],b[100];

    int c[100],d[100];

    int main()

    {

             int m,n,i,j;

             scanf("%s %s",a,b);

             m=strlen(a);

             n=strlen(b);

             for(i=0;i<=m-1;i++)

             c[i]=a[m-1-i]-'0';

             for(i=0;i<=n-1;i++)

             d[i]=b[n-1-i]-'0';

             for(i=0;i<=99;i++)

             {

                       c[i]-=d[i];

                       if(c[i]<0)

                       {

                                c[i]+=10;

                                c[i+1]-=1;

                       }

             }

             for(i=99;i>=0;i--)

             {

                       if(c[i]!=0)

                       {j=i;break;}

        }

        for(i=j;i>=0;i--)

        printf("%d",c[i]);

    }

  • 相关阅读:
    WCF Server Console
    Restart IIS With Powershell
    RestartService (recursively)
    Copy Files
    Stopping and Starting Dependent Services
    多线程同步控制 ManualResetEvent AutoResetEvent MSDN
    DTD 简介
    Using Powershell to Copy Files to Remote Computers
    Starting and Stopping Services (IIS 6.0)
    java中的NAN和INFINITY
  • 原文地址:https://www.cnblogs.com/jinhengyu/p/7517094.html
Copyright © 2011-2022 走看看