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

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

2、到高位計算；alen-i+1:=ord(si)-ord(0);第六張，PPT共二十頁，創(chuàng)作于2022年6月二、運算第七張，PPT共二十頁，創(chuàng)作于2022年6月由低位向高位，逐位相加逐位相加會產(chǎn)生什么問題？進位第八張，PPT共二十頁，創(chuàng)作于2022年6月計算逐位運算，運算規(guī)則：倒序存放保證了對位相加，運算規(guī)則本位加進位；for i:=1 to len do begin ci:=+ai+bi+jw; jw:=ci div 10; ci:=ci mod 10; end; 請問，jw在進行第一次相加之前，有沒有確定的值？第九張，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月加完和進位之后，就要將結(jié)果輸出。之前我們的所有操作都是倒序的，現(xiàn)在我們要將結(jié)果再次倒序，才能正確輸出正序的結(jié)果。第十二張，PPT共二十頁，創(chuàng)作于2022年6月請將高精度加法用過程模塊化procedure add(a,b:arr;var c:arr);其中a0,b0,c0用來表示各個數(shù)組的長度。第十三張，PPT共二十頁，創(chuàng)作于2022年6月二、乘法高精度乘單精度第十四

4、張，PPT共二十頁，創(chuàng)作于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共二十頁，創(chuàng)作于2022年6月2、注意最高位進位； 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月請將高精度乘單精度用過程模塊化procedure mul(a

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