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

關(guān)于高精度加法高精度乘單精度第一頁(yè)，共二十頁(yè)，編輯于2023年，星期四一、加法第二頁(yè)，共二十頁(yè)，編輯于2023年，星期四一、模擬兩個(gè)數(shù)的算術(shù)預(yù)算？加多少次呢？98567＋658第三頁(yè)，共二十頁(yè)，編輯于2023年，星期四一、轉(zhuǎn)換第四頁(yè)，共二十頁(yè)，編輯于2023年，星期四1、數(shù)字的讀入，一般是以“字符串”的形式進(jìn)行讀入，與我們剛才模擬的兩個(gè)數(shù)相加，有什么不同，出現(xiàn)什么問(wèn)題，請(qǐng)大家思考。怎么解決這個(gè)問(wèn)題。將字符串進(jìn)行倒序處理，倒序存入一個(gè)整型或長(zhǎng)整型數(shù)組中。第五頁(yè)，共二十頁(yè)，編輯于2023年，星期四讀入、轉(zhuǎn)換與存放——字符串轉(zhuǎn)換為數(shù)字?jǐn)?shù)組存放，順序讀入，倒序存放，利于計(jì)算的時(shí)候低位對(duì)齊，由低位到高位計(jì)算；a[len-i+1]:=ord(s[i])-ord(‘0’);第六頁(yè)，共二十頁(yè)，編輯于2023年，星期四二、運(yùn)算第七頁(yè)，共二十頁(yè)，編輯于2023年，星期四由低位向高位，逐位相加逐位相加會(huì)產(chǎn)生什么問(wèn)題？——進(jìn)位第八頁(yè)，共二十頁(yè)，編輯于2023年，星期四計(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)問(wèn)，jw在進(jìn)行第一次相加之前，有沒(méi)有確定的值？第九頁(yè)，共二十頁(yè)，編輯于2023年，星期四最后一次相加后，jw不等于0，又該怎么辦呢？ifjw<>0thenbegin

inc(len);

c[len]:=jwmod10;jw:=jwdiv10;end;第十頁(yè)，共二十頁(yè)，編輯于2023年，星期四三、輸出第十一頁(yè)，共二十頁(yè)，編輯于2023年，星期四加完和進(jìn)位之后，就要將結(jié)果輸出。之前我們的所有操作都是倒序的，現(xiàn)在我們要將結(jié)果再次倒序，才能正確輸出正序的結(jié)果。第十二頁(yè)，共二十頁(yè)，編輯于2023年，星期四請(qǐng)將高精度加法用過(guò)程模塊化procedureadd(a,b:arr;varc:arr);其中a[0],b[0],c[0]用來(lái)表示各個(gè)數(shù)組的長(zhǎng)度。第十三頁(yè)，共二十頁(yè)，編輯于2023年，星期四二、乘法高精度乘單精度第十四頁(yè)，共二十頁(yè)，編輯于2023年，星期四1、高精度乘單精度類(lèi)似高精度加法，逐位相乘，注意進(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;第十五頁(yè)，共二十頁(yè)，編輯于2023年，星期四2、注意最高位進(jìn)位；

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

end;

c[0]:=len;第十六頁(yè)，共二十頁(yè)，編輯于2023年，星期四請(qǐng)將高精度乘單精度用過(guò)程模塊化proceduremul(a:arr;k:longint;varc:arr);其中a[0],c[0]用來(lái)表示各個(gè)數(shù)組的長(zhǎng)度。第十七頁(yè)，共二十頁(yè)，編輯于2023年，星期四習(xí)題1，階乘問(wèn)題描述:計(jì)算N的階乘輸入格式:輸入文件中只有一個(gè)整數(shù)N輸出格式:要求輸出一個(gè)整數(shù)，表示N的階乘輸入樣例:5輸出樣例:120數(shù)據(jù)規(guī)模與約定:100%的數(shù)據(jù)中，0≤N≤50習(xí)題2，階乘和問(wèn)題描述:用高精度計(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第十八頁(yè)，共二十頁(yè)，編輯于2023年，星期四5、義務(wù)植樹(shù)(tree)習(xí)題3

、植樹(shù)【問(wèn)題描述】植樹(shù)，按一張圖紙(如圖1)，并說(shuō)明要求：所有同學(xué)植的樹(shù)要成一個(gè)等腰三角形，等腰三角形的兩條腰上按順序都是植1棵樹(shù)，其他位置植樹(shù)棵數(shù)等于它的左上角和右上角所植樹(shù)的和。一定不能弄錯(cuò)，要分工協(xié)作，把這次植樹(shù)活動(dòng)做好。小明負(fù)責(zé)本小組植樹(shù)棵數(shù)的計(jì)算，例如第i行第j個(gè)位置應(yīng)植多少棵樹(shù)。你能幫助小明完成計(jì)算任務(wù)嗎？【輸入格式】輸入文件只有1行：i和j兩個(gè)數(shù)(1<=i,j<=101，j<=i)，中間隔一個(gè)空格，表示植樹(shù)位置為第i行第j個(gè)位置(從左往右數(shù)第