關(guān)于高精度加法高精度乘單精度一、加法第2頁,共20頁，2024年2月25日，星期天一、模擬兩個(gè)數(shù)的算術(shù)預(yù)算？加多少次呢？98567＋658第3頁,共20頁，2024年2月25日，星期天一、轉(zhuǎn)換第4頁,共20頁，2024年2月25日，星期天1、數(shù)字的讀入，一般是以“字符串”的形式進(jìn)行讀入，與我們剛才模擬的兩個(gè)數(shù)相加，有什么不同，出現(xiàn)什么問題，請(qǐng)大家思考。怎么解決這個(gè)問題。將字符串進(jìn)行倒序處理，倒序存入一個(gè)整型或長整型數(shù)組中。第5頁,共20頁，2024年2月25日，星期天讀入、轉(zhuǎn)換與存放——字符串轉(zhuǎn)換為數(shù)字?jǐn)?shù)組存放，順序讀入，倒序存放，利于計(jì)算的時(shí)候低位對(duì)齊，由低位到高位計(jì)算；a[len-i+1]:=ord(s[i])-ord(‘0’);第6頁,共20頁，2024年2月25日，星期天二、運(yùn)算第7頁,共20頁，2024年2月25日，星期天由低位向高位，逐位相加逐位相加會(huì)產(chǎn)生什么問題？——進(jìn)位第8頁,共20頁，2024年2月25日，星期天計(jì)算——逐位運(yùn)算，運(yùn)算規(guī)則：倒序存放保證了對(duì)位相加，運(yùn)算規(guī)則本位加進(jìn)位；fori:=1tolendobegin

c[i]:=+a[i]+b[i]+jw;

jw:=c[i]div10;c[i]:=c[i]mod10;end;

請(qǐng)問，jw在進(jìn)行第一次相加之前，有沒有確定的值？第9頁,共20頁，2024年2月25日，星期天最后一次相加后，jw不等于0，又該怎么辦呢？ifjw<>0thenbegin

inc(len);

c[len]:=jwmod10;jw:=jwdiv10;end;第10頁,共20頁，2024年2月25日，星期天三、輸出第11頁,共20頁，2024年2月25日，星期天加完和進(jìn)位之后，就要將結(jié)果輸出。之前我們的所有操作都是倒序的，現(xiàn)在我們要將結(jié)果再次倒序，才能正確輸出正序的結(jié)果。第12頁,共20頁，2024年2月25日，星期天請(qǐng)將高精度加法用過程模塊化procedureadd(a,b:arr;varc:arr);其中a[0],b[0],c[0]用來表示各個(gè)數(shù)組的長度。第13頁,共20頁，2024年2月25日，星期天二、乘法高精度乘單精度第14頁,共20頁，2024年2月25日，星期天1、高精度乘單精度類似高精度加法，逐位相乘，注意進(jìn)位；fori:=1tolendobegin

c[i]:=c[i]+a[i]*k;

c[i+1]:=c[i+1]+c[i]div10;

c[i]:=c[i]mod10;

end;第15頁,共20頁，2024年2月25日，星期天2、注意最高位進(jìn)位；

whilec[len+1]<>0dobegininc(len);c[len+1]:=c[len]div10;c[len]:=c[len]mod10;

end;

c[0]:=len;第16頁,共20頁，2024年2月25日，星期天請(qǐng)將高精度乘單精度用過程模塊化proceduremul(a:arr;k:longint;varc:arr);其中a[0],c[0]用來表示各個(gè)數(shù)組的長度。第17頁,共20頁，2024年2月25日，星期天習(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第18頁,共20頁，2024年2月25日，星期天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>