转载http://blog.csdn.net/yxnk:模拟大数乘法,将结果的每5位存在数组a[]中,以提高运算速
来源:互联网 发布:金融行业指的是 知乎 编辑:程序博客网 时间:2024/04/29 14:55
模拟大数乘法,将结果的每5位存在数组a[]中,以提高运算速度。
1 #include<iostream>
2 const int N = 100000;
3 int main(){
4 int i,j,n,a[10000];
5 while(scanf("%d",&n)!=EOF){
6 memset(a,0,sizeof(a));
7 for(a[0]=j=1;j<=n;j++){
8 for(i=0;i<10000;i++) a[i]*=j;
9 for(i=0;i<9999;i++)
10 if(a[i]>=N){
11 a[i+1]+=a[i]/N;
12 a[i]%=N;
13 }
14 }
15 for(i=9999;i>=0;i--)
16 if(a[i]) break;
17 printf("%d",a[i]);
18 for(j=i-1;j>=0;j--) printf("%05d",a[j]);
19 printf("/n");
20 }
21 return 0;
22 }
2 const int N = 100000;
3 int main(){
4 int i,j,n,a[10000];
5 while(scanf("%d",&n)!=EOF){
6 memset(a,0,sizeof(a));
7 for(a[0]=j=1;j<=n;j++){
8 for(i=0;i<10000;i++) a[i]*=j;
9 for(i=0;i<9999;i++)
10 if(a[i]>=N){
11 a[i+1]+=a[i]/N;
12 a[i]%=N;
13 }
14 }
15 for(i=9999;i>=0;i--)
16 if(a[i]) break;
17 printf("%d",a[i]);
18 for(j=i-1;j>=0;j--) printf("%05d",a[j]);
19 printf("/n");
20 }
21 return 0;
22 }
- 转载http://blog.csdn.net/yxnk:模拟大数乘法,将结果的每5位存在数组a[]中,以提高运算速
- C++ 运算符的重载(转载自http://blog.csdn.net/insistgogo/article/details/6626952)
- 大数乘法(转载:通过C语言数组模拟)
- [转载]我的职业生涯@http://blog.csdn.net/robinson1988/ QQ692162374
- 转载自http://blog.csdn.net/dongfengsun
- jzoj 4711. 【NOIP2016提高A组模拟8.17】Binary 树状数组+位运算
- 转载记录备用:SDL模拟分子运动 http://blog.csdn.net/rcfalcon/article/details/5265227
- 模拟乘法运算之N的阶乘(大数阶乘)
- 转载自http://m.blog.csdn.net/blog/tylanbin/18766171
- csdn如何转载别人的文章 - jiangping_zhu的专栏 - 博客频道 - CSDN.NET http://blog.csdn.net/jiangping_zhu/article/detail
- 上csdn.net的blog总榜,第5位
- 怎样在VC++中访问和修改注册表(转载http://blog.csdn.net/amh/)
- http://blog.csdn.net/
- http://blog.csdn.net
- NET应用程序中异步调用Web Service的几种方法 作者:veryhappy(wx.net),http://blog.csdn.net/veryhappy,转载请注明
- 泛型与反射(转载http://blog.csdn.net/hivon/)
- 转载自http://blog.csdn.net/fei20072050104/article/details/21785565
- 转载自:http://blog.csdn.net/lmj623565791/article/details/24015867
- 使用DirectX让子图形移动(精灵动画)
- enum相当于定义一个常量,为何在iosbase中偏要在其外定义
- 小记
- 预处理命令“ # 运算符”和“ ## 运算符”
- 晕
- 转载http://blog.csdn.net/yxnk:模拟大数乘法,将结果的每5位存在数组a[]中,以提高运算速
- c++类中成员变量的初始化总结
- 大四了
- 哈
- 我也来参与!!
- 学习
- ijin
- 51
- 地图