2018-02-03
还好写过大整数运算,顺利地一编A过。(这道题就是一道大整数乘法的实现代码)
简单的说一下吧。大整数运算的思想就是用数组储存数字,并且依靠数组进行进位的模拟。
当然这个用的是每1个存储一格,要想优化时间的话可以考虑每4个存储一格。
#include#include #include #include #include #include using namespace std;int a[37000],k;void chengfa(int n){ int j,i,temp,carry; a[0]=1;k=1; for(i=2;i<=n;i++) { carry=0; for(j=0;j =0; i--) { if(a[i]!=0||flag==1) { printf("%d",a[i]); flag=1; } } printf("\n"); }}