这是做的第一道大数乘法题,之前一道腾讯校招试题也用的是大数,不过是大数加法,并且在做这道题的时候发现了一种很好的处理数位的方法。
-
描述
#include <iostream> #include <cstring> using namespace std; int main() { int n,i,j,k,l,m; int a[50000]; memset(a,sizeof(a)); a[0]=1; m=0; cin>>n; for(i=2;i<=n;i++) { for(l=0,j=0;j<=m;j++) { k=a[j]; a[j]=(k*i+l)%10; l=(k*i+l)/10; } while(l) //这里,避免了对数字高位为0的运算!!! { a[++m]=l%10; l/=10; } } while(m>=0) cout<<a[m--]; cout<<endl; return 0; }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。