转载http://blog.csdn.net/yxnk:模拟大数乘法,将结果的每5位存在数组a[]中,以提高运算速
2010-11-27 21:20
477 查看
模拟大数乘法,将结果的每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 }
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 }
相关文章推荐
- Android提醒微技巧,你真的了解Dialog、Toast和Snackbar吗? 转载出处:http://blog.csdn.net/guolin_blog/article/details/
- 浅析值类型与引用类型的内存分配[转载]http://blog.csdn.net/yuchen_0515/article/details/5330106
- 怎样在VC++中访问和修改注册表(转载http://blog.csdn.net/amh/)
- 转:mybatis 高级结果映射(http://blog.csdn.net/ilovejava_2010/article/details/8180521)
- Android Volley完全解析(一),初识Volley的基本用法 转载地址:http://blog.csdn.net/guolin_blog/article/details/17482095
- java中的数组与集合的排序---摘抄自:http://blog.csdn.net/jonathan_q_bo/archive/2005/11/29/539043.aspx
- 转自:http://m.blog.csdn.net/article/details?id=6554168 在使用order by语句进行查询结果排序时,不同的数据库对于被排序字段数据行为null的情况
- GDI+ for VCL基础 -- 颜色调整矩阵ColorMatrix详解(转载http://blog.csdn.net/maozefa)
- Linux常用命令介绍。转载自http://blog.csdn.net/suwu150
- form数据传递 转载http://blog.csdn.net/lxxlql/archive/2009/08/04/4408158.aspx
- Android Volley完全解析(二),使用Volley加载网络图片 转载:http://blog.csdn.net/guolin_blog/article/details/174
- 转载 注解@PostConstruct与@PreDestroy讲解及实例 - 云淡风轻、仅此一抹 - 博客频道 - CSDN.NET http://blog.csdn.net/yaerfeng/art
- 成功的背后!(给所有IT人)(转载来自http://blog.csdn.net/ysuncn/archive/2007/10/07/1814127.aspx)
- 英语学习 - 之听力提高 (网址收集)http://blog.csdn.net/Mobidogs/archive/2007/11/03/1864551.aspx
- 转载-SQLite语法备忘录 作者:http://blog.csdn.net/ezdevelop/结构定义
- Android Volley完全解析(三),定制自己的Request 转载:http://blog.csdn.net/guolin_blog/article/details/176127
- 学习UpdatePanel控件-看原文有图,本文只为个人备忘(转载:http://blog.csdn.net/ILOVEMSDN/archive/2007/11/11/1879343.aspx)
- GDI中的坐标映射问题 (转载自http://blog.csdn.net/huawdai/archive/2002/01/15/6169.aspx)
- c#读取并修改App.config文件实例(转载:http://blog.csdn.net/abuhome/archive/2010/01/13/5184467.aspx)
- 转载http://blog.csdn.net/jojoaric/archive/2006/10/17/1338763.aspx