高精度加法高精度乘單精度PPT

1、關(guān)于高精度加法高精度乘單精度第一張，PPT共二十頁，創(chuàng)作于2022年6月一、加法第二張，PPT共二十頁，創(chuàng)作于2022年6月一、模擬兩個(gè)數(shù)的算術(shù)預(yù)算？加多少次呢？98567 658第三張，PPT共二十頁，創(chuàng)作于2022年6月一、轉(zhuǎn)換第四張，PPT共二十頁，創(chuàng)作于2022年6月1、數(shù)字的讀入，一般是以“字符串”的形式進(jìn)行讀入，與我們剛才模擬的兩個(gè)數(shù)相加，有什么不同，出現(xiàn)什么問題，請(qǐng)大家思考。怎么解決這個(gè)問題。將字符串進(jìn)行倒序處理，倒序存入一個(gè)整型或長(zhǎng)整型數(shù)組中。第五張，PPT共二十頁，創(chuàng)作于2022年6月讀入、轉(zhuǎn)換與存放字符串轉(zhuǎn)換為數(shù)字?jǐn)?shù)組存放，順序讀入，倒序存放，利于計(jì)算的時(shí)候低位對(duì)齊，由低位

2、到高位計(jì)算；alen-i+1:=ord(si)-ord(0);第六張，PPT共二十頁，創(chuàng)作于2022年6月二、運(yùn)算第七張，PPT共二十頁，創(chuàng)作于2022年6月由低位向高位，逐位相加逐位相加會(huì)產(chǎn)生什么問題？進(jìn)位第八張，PPT共二十頁，創(chuàng)作于2022年6月計(jì)算逐位運(yùn)算，運(yùn)算規(guī)則：倒序存放保證了對(duì)位相加，運(yùn)算規(guī)則本位加進(jìn)位；for i:=1 to len do begin ci:=+ai+bi+jw; jw:=ci div 10; ci:=ci mod 10; end; 請(qǐng)問，jw在進(jìn)行第一次相加之前，有沒有確定的值？第九張，PPT共二十頁，創(chuàng)作于2022年6月最后一次相加后，jw不等于0，又該怎么

3、辦呢？if jw0 then begin inc(len); clen:=jw mod 10; jw:=jw div 10; end;第十張，PPT共二十頁，創(chuàng)作于2022年6月三、輸出第十一張，PPT共二十頁，創(chuàng)作于2022年6月加完和進(jìn)位之后，就要將結(jié)果輸出。之前我們的所有操作都是倒序的，現(xiàn)在我們要將結(jié)果再次倒序，才能正確輸出正序的結(jié)果。第十二張，PPT共二十頁，創(chuàng)作于2022年6月請(qǐng)將高精度加法用過程模塊化procedure add(a,b:arr;var c:arr);其中a0,b0,c0用來表示各個(gè)數(shù)組的長(zhǎng)度。第十三張，PPT共二十頁，創(chuàng)作于2022年6月二、乘法高精度乘單精度第十四

4、張，PPT共二十頁，創(chuàng)作于2022年6月1、高精度乘單精度類似高精度加法，逐位相乘，注意進(jìn)位；for i:=1 to len do begin ci:=ci+ai*k; ci+1:=ci+1+ci div 10; ci:=ci mod 10; end;第十五張，PPT共二十頁，創(chuàng)作于2022年6月2、注意最高位進(jìn)位； while clen+1 0 do begin inc(len); clen+1:=clen div 10; clen:=clen mod 10; end; c0:=len;第十六張，PPT共二十頁，創(chuàng)作于2022年6月請(qǐng)將高精度乘單精度用過程模塊化procedure mul(a

5、:arr;k:longint;var c:arr);其中a0, c0用來表示各個(gè)數(shù)組的長(zhǎng)度。第十七張，PPT共二十頁，創(chuàng)作于2022年6月習(xí)題1，階乘問題描述:計(jì)算N的階乘 輸入格式:輸入文件中只有一個(gè)整數(shù)N 輸出格式:要求輸出一個(gè)整數(shù)，表示N的階乘 輸入樣例:5輸出樣例:120數(shù)據(jù)規(guī)模與約定:100%的數(shù)據(jù)中，0 N 50習(xí)題2，階乘和問題描述:用高精度計(jì)算出S=1！+2！+3！+n?。╪50） 其中“！”表示階乘，例如：5！=5*4*3*2*1。 輸入正整數(shù)N，輸出計(jì)算結(jié)果S。輸入格式:輸入文件中只有一個(gè)整數(shù)N 輸出格式:要求輸出一串?dāng)?shù)字，表示N的階乘和 輸入樣例:5輸出樣例:153數(shù)據(jù)規(guī)模與約定:100%的數(shù)據(jù)中，0 N 50第十八張，PPT共二十頁，創(chuàng)作于2022年6月5、義務(wù)植樹(tree)習(xí)題3 、植樹【問題描述】植樹，按一張圖紙(如圖1)，并說明要求：所有同學(xué)植的樹要成一個(gè)等腰三角形，等腰三角形的兩條腰上按順序都是植1棵樹，其他位置植樹棵數(shù)等于它的左上角和右上角所植樹的和。一定不能弄錯(cuò)，要分工協(xié)作，把這次植樹活動(dòng)做好。小明負(fù)責(zé)本小組植樹棵數(shù)的計(jì)算，例如第i行第j個(gè)位置應(yīng)植多少棵樹。你能幫助小明完成計(jì)算任務(wù)嗎？【輸入格式】輸入文件只有1行：i和j兩個(gè)數(shù)(1=i,j=101，j=i)，中間隔一個(gè)空格，表示植樹位置為第i行第j個(gè)位置(從左往右數(shù)第j個(gè))?！据?/p>