c語言-超大數(shù)四則運算-資料下載頁
2025-08-05 01:03本頁面
【正文】 tr2[i]39。039。 for(i=0。 ilen2。 i++)//用第二個數(shù)乘以第一個數(shù) ,每次一位 for(j=0。 jlen1。 j++) c[i+j]+= b[i]*a[j]。 //先乘起來 ,后面統(tǒng)一進(jìn)位 for(i=0。 iMAX*2。 i++)//循環(huán)統(tǒng)一處理進(jìn)位問題 if(c[i]=10) { c[i+1]+=c[i]/10。 c[i]%=10。 } for(i=MAX*2。 (c[i]==0)amp。amp。(i=0)。 i)。//跳過高位的 0 if(i=0) for(。 i=0。 i) printf(%d, c[i])。 else printf(0)。 pritnf(\n)。 } 除法運算的實現(xiàn) ?首先說一下我們所要的結(jié)果，當(dāng)除數(shù)除不開被子除數(shù)時，不用除到小數(shù)，當(dāng)除數(shù)小于被除數(shù)時，除數(shù)作為余數(shù)既可，不用再向下除了。 基本思路 ?基本的思想是反復(fù)做減法，看看從被除數(shù)里最多能減去多少個除數(shù)，商就是多少。一個一個減顯然太慢，如何減得更快一些呢？以 7546 除以23 為例來看一下：開始商為 0。先減去 23 的100 倍，就是 2300，發(fā)現(xiàn)夠減 3 次，余下 646。于是商的值就增加 300。然后用 646減去 230，發(fā)現(xiàn)夠減 2 次，余下 186，于是商的值增加20。最后用 186 減去 23，夠減 8 次，因此最終商就是 328。 大數(shù)除法 冪運算的實現(xiàn) ?冪的實現(xiàn)是最為簡單的了，國為有了前面的算法做鋪墊，就是調(diào)用乘法函數(shù)，來循環(huán)去自乘，冪指數(shù)相應(yīng)減 1，直到冪指數(shù)變?yōu)?0時結(jié)束。
試題試卷相關(guān)推薦
鄂ICP備17016276號-1