高精度加法高精度乘单精度精选PPT.ppt

《高精度加法高精度乘单精度精选PPT.ppt》由会员分享，可在线阅读，更多相关《高精度加法高精度乘单精度精选PPT.ppt（20页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、关于高精度加法高精度乘单精度现在学习的是第1页，共20页现在学习的是第2页，共20页一、模拟两个数的算术预算？加多少次呢？98567 658现在学习的是第3页，共20页现在学习的是第4页，共20页1、数字的读入，一般是以“字符串”的形式进行读入，与我们刚才模拟的两个数相加，有什么不同，出现什么问题，请大家思考。怎么解决这个问题。将字符串进行倒序处理，倒序存入一个整型或长整型数组中。现在学习的是第5页，共20页读入、转换与存放字符串转换为数字数组存放，顺序读入，倒序存放，利于计算的时候低位对齐，由低位到高位计算；alen-i+1:=ord(si)-ord(0);现在学习的是第6页，共20页现在学

2、习的是第7页，共20页由低位向高位，逐位相加逐位相加会产生什么问题？进位现在学习的是第8页，共20页计算逐位运算，运算规则：倒序存放保证了对位相加，运算规则本位加进位；for i:=1 to len do begin ci:=+ai+bi+jw;jw:=ci div 10;ci:=ci mod 10;end;请问，jw在进行第一次相加之前，有没有确定的值？现在学习的是第9页，共20页最后一次相加后，jw不等于0，又该怎么办呢？if jw0 then begin inc(len);clen:=jw mod 10;jw:=jw div 10;end;现在学习的是第10页，共20页现在学习的是第11

3、页，共20页加完和进位之后，就要将结果输出。之前我们的所有操作都是倒序的，现在我们要将结果再次倒序，才能正确输出正序的结果。现在学习的是第12页，共20页请将高精度加法用过程模块化procedure add(a,b:arr;var c:arr);其中a0,b0,c0用来表示各个数组的长度。现在学习的是第13页，共20页现在学习的是第14页，共20页1、高精度乘单精度类似高精度加法，逐位相乘，注意进位；for i:=1 to len do begin ci:=ci+ai*k;ci+1:=ci+1+ci div 10;ci:=ci mod 10;end;现在学习的是第15页，共20页2、注意最高位

4、进位；while clen+1 0 do begin inc(len);clen+1:=clen div 10;clen:=clen mod 10;end;c0:=len;现在学习的是第16页，共20页请将高精度乘单精度用过程模块化procedure mul(a:arr;k:longint;var c:arr);其中a0,c0用来表示各个数组的长度。现在学习的是第17页，共20页习题1，阶乘问题描述:计算N的阶乘 输入格式:输入文件中只有一个整数N 输出格式:要求输出一个整数，表示N的阶乘 输入样例:5输出样例:120数据规模与约定:100%的数据中，0 N 50习题2，阶乘和问题描述:用高精

5、度计算出S=1！+2！+3！+n！（n50）其中“！”表示阶乘，例如：5！=5*4*3*2*1。输入正整数N，输出计算结果S。输入格式:输入文件中只有一个整数N 输出格式:要求输出一串数字，表示N的阶乘和 输入样例:5输出样例:153数据规模与约定:100%的数据中，0 N 50现在学习的是第18页，共20页5、义务植树(tree)习题3、植树【问题描述】植树，按一张图纸(如图1)，并说明要求：所有同学植的树要成一个等腰三角形，等腰三角形的两条腰上按顺序都是植1棵树，其他位置植树棵数等于它的左上角和右上角所植树的和。一定不能弄错，要分工协作，把这次植树活动做好。小明负责本小组植树棵数的计算，例如第i行第j个位置应植多少棵树。你能帮助小明完成计算任务吗？【输入格式】输入文件只有1行：i和j两个数(1=i,j=101，j=i)，中间隔一个空格，表示植树位置为第i行第j个位置(从左往右数第j个)。【输出格式】输出只有一个数：所求位置上应植数的棵数。【输入输出样例】现在学习的是第19页，共20页9/8/2022感谢大家观看感谢大家观看现在学习的是第20页，共20页