ACM培训材料1.ppt_第1页
ACM培训材料1.ppt_第2页
ACM培训材料1.ppt_第3页
ACM培训材料1.ppt_第4页
ACM培训材料1.ppt_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、ACM培训材料,高精度加法 用高精度算N阶乘 N!有几个0 制作：陈江勇 2008-7-13,高精度加法,我们知道计算机表示范围很有限，在VC中 int -231231-1 最多可表示10位double 虽然可以表示范围可到38位，但是有效位也只有1516位 如果我们要对几百位的整数要加，怎么办这就是我这节要讲的内容我们可以用数组来模拟高精度,如何用数组来表示高精度,有如下一个大数如:12354564646456 我们这样用数组表示: 数组下标小的存数位权重低的(即反过来存) 假如我们数组的每一个变量只存一位(即可认为是一个十进制模拟) 我们用数组int d20在存: d0=6,d1=5,d2

2、=4,d3=6,d4=4,.,用数组实现高精度加法,如果我们要对两个数:876521445544和5555465445454进行相加 先定义两个数组,a,b表示这两个数,然后用数组c来存结果 a0=4,a1=4,a2=5,. b0=5,b1=5,b2=5,. c0=(a0+b0)%10=9 个位e=0 c1=(a1+b1)%10+e=9 +e为前一位的进位, 十位进位e=0 (e=(a1+b1+e)/10) c2=(a2+b2)%10+e=0, 百位进位e=1,依次下去,最后把数组输出就是结果(要倒过来输出),对上面例子的实现,#include #include #define N int m

3、ain() int i,lc; int a128=4,4,5,5,4,4,1,2,5,6,7,8,0,la=11; int b128=4,5,4,5,4,4,5,6,4,5,5,5,5,0,lb=12; int c128=0; int e=0,p; for(i=0;i0) lc+; clc=e%10; e/=10; for(i=lc;i=0;i-) printf(%d,ci); printf(n); return 0; ,用高精度算N阶乘,#include #define M 10000 int d1024,t,N; int main() int i,j,p,q; while(scanf(%d, while(p0),t+; dt=p%M; p/=M; printf(%d,dt); for(i=t-1;i=1;i-) printf(%04d,di); printf(n); return 1; ,注意上面程序的M的好处,上面M定义为10000,这样不仅提高了效率而且也节省了空间 如果要你把N阶乘转成2或3进制你会吗? 如:把18!转换成2进制. 如果你不会,那么你还没对那个程序M深刻理解.,N!末尾有多少个0,很简单,只要N!有多少个5这个因子,就有多少个0. 详细见课堂分

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论