算法之【仿竖式算法】

144 阅读1分钟

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

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

}