高精度加法高精度乘单精度PPT_第1页
高精度加法高精度乘单精度PPT_第2页
高精度加法高精度乘单精度PPT_第3页
高精度加法高精度乘单精度PPT_第4页
高精度加法高精度乘单精度PPT_第5页
已阅读5页,还剩15页未读 继续免费阅读

下载本文档

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

文档简介

1、关于高精度加法高精度乘单精度第一张,PPT共二十页,创作于2022年6月一、加法第二张,PPT共二十页,创作于2022年6月一、模拟两个数的算术预算?加多少次呢?98567 658第三张,PPT共二十页,创作于2022年6月一、转换第四张,PPT共二十页,创作于2022年6月1、数字的读入,一般是以“字符串”的形式进行读入,与我们刚才模拟的两个数相加,有什么不同,出现什么问题,请大家思考。怎么解决这个问题。将字符串进行倒序处理,倒序存入一个整型或长整型数组中。第五张,PPT共二十页,创作于2022年6月读入、转换与存放字符串转换为数字数组存放,顺序读入,倒序存放,利于计算的时候低位对齐,由低位

2、到高位计算;alen-i+1:=ord(si)-ord(0);第六张,PPT共二十页,创作于2022年6月二、运算第七张,PPT共二十页,创作于2022年6月由低位向高位,逐位相加逐位相加会产生什么问题?进位第八张,PPT共二十页,创作于2022年6月计算逐位运算,运算规则:倒序存放保证了对位相加,运算规则本位加进位;for i:=1 to len do begin ci:=+ai+bi+jw; jw:=ci div 10; ci:=ci mod 10; end; 请问,jw在进行第一次相加之前,有没有确定的值?第九张,PPT共二十页,创作于2022年6月最后一次相加后,jw不等于0,又该怎么

3、办呢?if jw0 then begin inc(len); clen:=jw mod 10; jw:=jw div 10; end;第十张,PPT共二十页,创作于2022年6月三、输出第十一张,PPT共二十页,创作于2022年6月加完和进位之后,就要将结果输出。之前我们的所有操作都是倒序的,现在我们要将结果再次倒序,才能正确输出正序的结果。第十二张,PPT共二十页,创作于2022年6月请将高精度加法用过程模块化procedure add(a,b:arr;var c:arr);其中a0,b0,c0用来表示各个数组的长度。第十三张,PPT共二十页,创作于2022年6月二、乘法高精度乘单精度第十四

4、张,PPT共二十页,创作于2022年6月1、高精度乘单精度类似高精度加法,逐位相乘,注意进位;for i:=1 to len do begin ci:=ci+ai*k; ci+1:=ci+1+ci div 10; ci:=ci mod 10; end;第十五张,PPT共二十页,创作于2022年6月2、注意最高位进位; while clen+1 0 do begin inc(len); clen+1:=clen div 10; clen:=clen mod 10; end; c0:=len;第十六张,PPT共二十页,创作于2022年6月请将高精度乘单精度用过程模块化procedure mul(a

5、:arr;k:longint;var c:arr);其中a0, c0用来表示各个数组的长度。第十七张,PPT共二十页,创作于2022年6月习题1,阶乘问题描述:计算N的阶乘 输入格式:输入文件中只有一个整数N 输出格式:要求输出一个整数,表示N的阶乘 输入样例:5输出样例:120数据规模与约定:100%的数据中,0 N 50习题2,阶乘和问题描述:用高精度计算出S=1!+2!+3!+n!(n50) 其中“!”表示阶乘,例如:5!=5*4*3*2*1。 输入正整数N,输出计算结果S。输入格式:输入文件中只有一个整数N 输出格式:要求输出一串数字,表示N的阶乘和 输入样例:5输出样例:153数据规模与约定:100%的数据中,0 N 50第十八张,PPT共二十页,创作于2022年6月5、义务植树(tree)习题3 、植树【问题描述】植树,按一张图纸(如图1),并说明要求:所有同学植的树要成一个等腰三角形,等腰三角形的两条腰上按顺序都是植1棵树,其他位置植树棵数等于它的左上角和右上角所植树的和。一定不能弄错,要分工协作,把这次植树活动做好。小明负责本小组植树棵数的计算,例如第i行第j个位置应植多少棵树。你能帮助小明完成计算任务吗?【输入格式】输入文件只有1行:i和j两个数(1=i,j=101,j=i),中间隔一个空格,表示植树位置为第i行第j个位置(从左往右数第j个)。【输

温馨提示

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

评论

0/150

提交评论