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]);

    }

  • 相关阅读:
    线段树(区间合并) LA 3989 "Ray, Pass me the dishes!"
    BIT LA 4329 Ping pong
    并查集(路径更新) LA 3027 Corporative Network
    log4j.properties配置详解与实例-全部测试通过
    ActiveMQ入门实例
    activemq安全设置 设置admin的用户名和密码
    Freemarker入门小案例(生成静态网页的其中一种方式)
    maven项目在myeclipse中不出现Maven Dependencies 和maven标识的解决方法
    Mysql,SqlServer,Oracle主键自动增长的设置
    常用SQL语句
  • 原文地址:https://www.cnblogs.com/jinhengyu/p/7516543.html
Copyright © 2011-2022 走看看