算法之【仿竖式算法】

简介: 另类四则运算之大整数加减法:十进制的数值运算在计算机里都将转换成二进制的数值运算,而二进制的运算就是cpu中最根本的逻辑运算,最后再转化成十进制输出。这次介绍的方法是保留十进制的运算方式(小学生的列竖式计算),仅仅将每位数字转换成二进制。

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

十进制的数值运算在计算机里都将转换成二进制的数值运算,而二进制的运算就是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]);

}

目录
相关文章
|
算法 Go 数据安全/隐私保护
算法视频分享来啦!!
算法视频分享来啦!!
|
算法 C++ 计算机视觉
区域生长算法 C++实现
在比赛和项目中用opencv用多了,就会发现很多opencv没有实现的算法,其中一些还是十分常用,在教科书上经常出现的。作为一个弱鸡,有的简单的算法能够自己实现(比如本文所要讲的),有的写到一半就打出GG,有的直接就下不了手。
1973 0
|
5月前
|
算法
算法题(9)
算法题(9)
29 4
|
机器学习/深度学习 算法 TensorFlow
秒懂算法 | RIB算法
结合微观行为序列的推荐(recommendation with sequences of micro behaviors, RIB)在物品序列的基础上,加入了对异构行为和停留时间的建模。对异构行为的建模使得模型能够捕捉更加细粒度的用户兴趣,而用户在某个页面上的停留时间则反映了用户对这个页面的感兴趣程度,并且停留时间越长,购买商品的转化率通常也会越高。
307 0
秒懂算法 | RIB算法
推公式算法的实现
推公式算法的实现
推公式算法的实现
|
算法
BWT算法
BWT算法
292 0
BWT算法
|
算法
蚂群算法
蚂群算法
126 0
蚂群算法
|
算法
A*算法
A*算法
254 0
A*算法
|
算法 前端开发 JavaScript
算法的认识
算法的认识
算法的认识