求c語言大數(shù)運算代碼

精度計算——除法（C++的，跟C很類似）char big_compare (char* a, char* b, int la, int lb) //除法輔助函數(shù){ int i; if (la!=lb) return la-lb;

創(chuàng)新互聯(lián)建站為客戶提供專業(yè)的網(wǎng)站設(shè)計、成都做網(wǎng)站、程序、域名、空間一條龍服務(wù)，提供基于WEB的系統(tǒng)開發(fā). 服務(wù)項目涵蓋了網(wǎng)頁設(shè)計、網(wǎng)站程序開發(fā)、WEB系統(tǒng)開發(fā)、微信二次開發(fā)、成都手機網(wǎng)站制作等網(wǎng)站方面業(yè)務(wù)。

for (i=0;ila;i++) if(a[i]!=b[i]) return a[i]-b[i];

return 0;}

參數(shù)說明：a,b是除數(shù)和被除數(shù) c是商數(shù)，d是余數(shù) la,lb,lc,ld 分別是a,b,c,d的長度int big_div (char* a, char* b, char* c, char* d, int la, int lb, int lc, int ld) // c = a/b; must lc = la-lb+1 ld = lb{ int i,t,lr; char* r; memset(c,0,sizeof(char)*lc); //把c數(shù)組清成0 t = la-lb+1; lr = lb -1; r = d+ld-lr; for (i=0;ilr;i++) r[i] = a[i]; while (t0) { for (i=0;ilr;i++) r[i-1] = r[i]; r[lr-1] = a[la-t]; lr++; r--; if (!*r) {r++; lr--;} int s = 0; while (big_compare(r,b,lr,lb)=0) { s++; big_sub(r,b,lr,lb); if (!*r) {r++; lr--;} } c[lc-t] = s; //cout"s = "s" ."endl; t--; }

return true;}精度計算——加法語法：add(char a[],charb[],char s[]);參數(shù)： a[]：被乘數(shù)，用字符串表示，位數(shù)不限 b[]：乘數(shù)，用字符串表示，位數(shù)不限 t[]：結(jié)果，用字符串表示返回值：null注意： 空間復(fù)雜度為 o(n^2) 需要 string.h源程序： void add(char a[],char b[],char back[]){int i,j,k,up,x,y,z,l;char *c;if (strlen(a)strlen(b)) l=strlen(a)+2; elsel=strlen(b)+2;c=(char *) malloc(l*sizeof(char));i=strlen(a)-1;j=strlen(b)-1;k=0;up=0;while(i=0||j=0){if(i0) x='0'; else x=a[i];if(j0) y='0'; else y=b[j];z=x-'0'+y-'0';if(up) z+=1;if(z9) {up=1;z%=10;} else up=0;c[k++]=z+'0';i--;j--;}if(up) c[k++]='1';i=0;c[k]='\0';for(k-=1;k=0;k--)back[i++]=c[k];back[i]='\0';} 精度計算——減法語法sub(char s1[],chars2[],char t[]);參數(shù)： s1[]：被減數(shù)，用字符串表示，位數(shù)不限 s2[]：減數(shù)，用字符串表示，位數(shù)不限 t[]：結(jié)果，用字符串表示返回值：null注意： 默認s1=s2，程序未處理負數(shù)情況需要 string.h源程序： void sub(char s1[],chars2[],char t[]){int i,l2,l1,k;l2=strlen(s2);l1=strlen(s1);t[l1]='\0';l1--;for (i=l2-1;i=0;i--,l1--){if (s1[l1]-s2[i]=0) t[l1]=s1[l1]-s2[i]+'0';else{t[l1]=10+s1[l1]-s2[i]+'0';s1[l1-1]=s1[l1-1]-1;}}k=l1;while(s1[k]0) {s1[k]+=10;s1[k-1]-=1;k--;}while(l1=0) {t[l1]=s1[l1];l1--;}loop:if (t[0]=='0') {l1=strlen(s1);for (i=0;il1-1;i++) t[i]=t[i+1];t[l1-1]='\0';goto loop;}if (strlen(t)==0) { t[0]='0';t[1]='\0';}}

精度計算——乘法（大數(shù)乘小數(shù)）語法：mult(char c[],chart[],int m);參數(shù)： c[]：被乘數(shù)，用字符串表示，位數(shù)不限 t[]：結(jié)果，用字符串表示 m：乘數(shù)，限定10以內(nèi)返回值：null 注意： 需要 string.h源程序： void mult(char c[],chart[],int m){int i,l,k,flag,add=0;char s[100];l=strlen(c);for (i=0;il;i++)s[l-i-1]=c[i]-'0'; for (i=0;il;i++){k=s[i]*m+add;if (k=10) {s[i]=k%10;add=k/10;flag=1;} else {s[i]=k;flag=0;add=0;}}if (flag) {l=i+1;s[i]=add;} else l=i;for (i=0;il;i++)t[l-1-i]=s[i]+'0';t[l]='\0';} 精度計算——乘法（大數(shù)乘大數(shù)）語法：mult(char a[],charb[],char s[]);參數(shù)： a[]：被乘數(shù)，用字符串表示，位數(shù)不限 b[]：乘數(shù)，用字符串表示，位數(shù)不限 t[]：結(jié)果，用字符串表示返回值：null注意： 空間復(fù)雜度為 o(n^2) 需要 string.h源程序： void mult(char a[],charb[],char s[]){int i,j,k=0,alen,blen,sum=0,res[65][65]={0},flag=0;char result[65];alen=strlen(a);blen=strlen(b); for (i=0;ialen;i++)for (j=0;jblen;j++) res[i][j]=(a[i]-'0')*(b[j]-'0');for (i=alen-1;i=0;i--){for (j=blen-1;j=0;j--) sum=sum+res[i+blen-j-1][j];result[k]=sum%10;k=k+1;sum=sum/10;}for (i=blen-2;i=0;i--){for (j=0;j=i;j++) sum=sum+res[i-j][j];result[k]=sum%10;k=k+1;sum=sum/10;}if (sum!=0) {result[k]=sum;k=k+1;}for (i=0;ik;i++) result[i]+='0';for (i=k-1;i=0;i--) s[i]=result[k-1-i];s[k]='\0';while(1){if (strlen(s)!=strlen(a)s[0]=='0') strcpy(s,s+1);elsebreak;}} /p

c語言中對較大數(shù)字的處理？

大數(shù)處理一般就兩種方式，一種是整型的方式，保存絕對準確值 在不出現(xiàn)溢出時，運算結(jié)果完全準確。當范圍超過最大整型范圍時，就需要用數(shù)組了

另外一種就是浮點數(shù)的方式，通過保存底數(shù)和指數(shù)的方式，以一定精度表示近似值。

也就是說，如果要絕對準確，那就必須占用更多空間

快速大數(shù)可以參考gnu的gmp庫

c語言常用庫函數(shù)有哪些

最低0.27元/天開通百度文庫會員，可在文庫查看完整內(nèi)容

原發(fā)布者:shimingtime

附錄CC語言常用的庫函數(shù)庫函數(shù)并不是C語言的一部分，它是由編譯系統(tǒng)根據(jù)一般用戶的需要編制并提供給用戶使用的一組程序。每一種C編譯系統(tǒng)都提供了一批庫函數(shù)，不同的編譯系統(tǒng)所提供的庫函數(shù)的數(shù)目和函數(shù)名以及函數(shù)功能是不完全相同的。ANSIC標準提出了一批建議提供的標準庫函數(shù)。它包括了目前多數(shù)C編譯系統(tǒng)所提供的庫函數(shù)，但也有一些是某些C編譯系統(tǒng)未曾實現(xiàn)的。考慮到通用性，本附錄列出ANSIC建議的常用庫函數(shù)。由于C庫函數(shù)的種類和數(shù)目很多，例如還有屏幕和圖形函數(shù)、時間日期函數(shù)、與系統(tǒng)有關(guān)的函數(shù)等，每一類函數(shù)又包括各種功能的函數(shù)，限于篇幅，本附錄不能全部介紹，只從教學需要的角度列出最基本的。讀者在編寫C程序時可根據(jù)需要，查閱有關(guān)系統(tǒng)的函數(shù)使用手冊。1．數(shù)學函數(shù)使用數(shù)學函數(shù)時，應(yīng)該在源文件中使用預(yù)編譯命令：#include或#include"math.h"2．字符函數(shù)在使e68a84e8a2ade799bee5baa631333433623761用字符函數(shù)時，應(yīng)該在源文件中使用預(yù)編譯命令：#include或#include"ctype.h"3．字符串函數(shù)使用字符串中函數(shù)時，應(yīng)該在源文件中使用預(yù)編譯命令：#include或#include"string.h"4．輸入輸出函數(shù)在使用輸入輸出函數(shù)時，應(yīng)該在源文件中使用預(yù)編譯命令：#include或#include"stdio.h"5．動態(tài)存儲分配函數(shù)在使用動態(tài)存儲分配函數(shù)時，應(yīng)該在源文件中使用預(yù)編譯命令：#include或#include"stdlib.h"6．其他函數(shù)有些函數(shù)由于不便歸入某一類，所以單獨列出。使用這些

常用的C/C++語言大數(shù)運算軟件包有哪些？

為了解決大數(shù)運算的問題，世界各國的軟件開發(fā)人員和研究學者都進行了很多的研究和實踐。近年來，越來越多的開發(fā)人員開始重視軟件工程的作用，為了減少重復(fù)勞動，提高軟件的質(zhì)量和代碼復(fù)用，許多優(yōu)秀的大數(shù)運算庫隨之出現(xiàn)。下面對幾種優(yōu)秀的大數(shù)庫進行簡單的介紹：

GMP：GMP大數(shù)庫是GNU項目的一部分，誕生于1991年。作為一個任意精度的大整數(shù)運算庫，它包括了任意精度的帶符號整數(shù)、有理數(shù)、浮點數(shù)的各種基本運算操作。它是一個c語言的庫，但是官方提供了c++的包裝類，主要的應(yīng)用方向是密碼學、網(wǎng)絡(luò)安全、代數(shù)系統(tǒng)、計算科學等。GMP庫的運行速度非常快的，它的官方網(wǎng)站上稱自己為地球上最快的大數(shù)庫，但是GMP庫所提供的只是數(shù)學運算功能，并沒有密碼學相關(guān)的高級功能。

Miracl：Miracl庫是Shamus Software Ltd開發(fā)的一個大數(shù)庫，它的使用許可針對教育科學研究或者非商業(yè)目的地應(yīng)用是免費的。在應(yīng)用上它是一個c語言的庫，同時提供了幾個較為簡單的c++包裝類。在功能上它不但提供了高精度的大整數(shù)和分數(shù)的各種數(shù)學運算操作而且提供了很多密碼學算法中的功能模塊，如SHA、AES、DSA等中的一些底層操作。最為特別的是它還提供了很多橢圓曲線密碼體制中的底層功能模塊。由于Miracl庫的內(nèi)部實現(xiàn)采用了很多的匯編層的代碼，故運行速度也非常快。

Crypto++：Crypto++庫是一個開源項目，也是免費使用的。由于它是一個純c++實現(xiàn)的庫，所以應(yīng)用非常的方便，庫的結(jié)構(gòu)清晰，使用方便，文檔也很健全。Crypto++庫提供了很多密碼學算法的實現(xiàn)。

OpenSSL：OpenSSL是一個開放源代碼的實現(xiàn)了SSL及相關(guān)加密技術(shù)的軟件包，由加拿大的Eric Yang等發(fā)起編寫的。它可以實現(xiàn)消息摘要、文件的加密和解密、數(shù)字證書、數(shù)字簽名和隨機數(shù)字等。 它的主要用途并不是大數(shù)庫，而是SSL協(xié)議的實現(xiàn)和應(yīng)用，但是其中也有一些關(guān)于大整數(shù)的功能，此外它也是基于c語言。

本文名稱：c語言大數(shù)運算函數(shù)庫 c語言實現(xiàn)大數(shù)乘法
URL鏈接：http://chinadenli.net/article4/dogchoe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供域名注冊、靜態(tài)網(wǎng)站、手機網(wǎng)站建設(shè)、云服務(wù)器、App設(shè)計、外貿(mào)網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)