信息學奧賽一本通算法(C++版)基礎算法：高精度計算

1、精品文檔 資料收集于網(wǎng)絡 如有侵權請聯(lián)系網(wǎng)站 刪除 謝謝 信息學奧賽一本通算法( C+ 版)基礎算法：高精度計算 高精度加法 (大位相加 ) #include using namespace std; int main() char a1100,b1100; int a100,b100,c100;/a ，b，c 分別存儲加數(shù)，加數(shù)，結果 int lena,lenb,lenc,x,i; memset(a,0,sizeof(a);/ 數(shù)組 a 清零 memset(b,0,sizeof(b);/ 數(shù)組 b 清零 memset(c,0,sizeof(c);/ 數(shù)組 c 清零 /gets(a1); /g

2、ets(b1); /getchar(); while(scanf(%s%s,&a1,&b1)!=EOF) lena=strlen(a1); lenb=strlen(b1); for(i=0;i=lena;i+) alena-i=a1i-0;將數(shù)串 al 轉化為數(shù)組 a，并倒序存儲 /ai=a1lena-i-1-48; for(i=0;i=lenb;i+) blenb-i=b1i-0;將數(shù)串 al 轉化為數(shù)組 a,并倒序存儲 /bi=b1lenb-i-1-48; lenc=1; /lenc 表示第幾位 x=0; /x 是進位 while(lenc=lena|lenc=1;i-)

3、coutci; cout using n amespace std; int mai n() char n256, n1256, n2256; int a256,b256,c256; int len a,le nb,le nc,i; memset(a,0,sizeof(a); memset(b,0,sizeof(b); memset(c,0,sizeof(c); while(scanf(%s%s,&n 1,&n2)!=E0F)/n1 為被減數(shù)，n2 為減數(shù) if(strle n(n 1)strle n(n 2)|(strle n(n 1)=strle n(n2)&str

4、cmp (n 1, n2)n2時，返回正整數(shù)；n1n2時，返回負整 數(shù)資料收集于網(wǎng)絡如有侵權請聯(lián)系網(wǎng)站刪除謝謝 strcpy(n,n 1);/將 n1數(shù)組的值完全賦值給 n 數(shù)組 strcpy( n1,n 2); strcpy( n2, n);處理被減數(shù)和減數(shù)時，交換被減數(shù)和減數(shù) coutvv-;/ 交換了減數(shù)和被減數(shù)，結果為負數(shù) i+; 精品文檔 len a=strle n(n 1); len b=strle n(n 2); for(i=0;i=le na;i+) alena-i=(int)(n1i-0); 被減數(shù)放入數(shù)組 a 中 for(i=0;i=le nb;i+) blenb-i=(int)(n2i-0); 減數(shù)放入數(shù)組 b 中 i=1; while(i=le na|i=le nb) if(ai1) lenc-;最高位的 0不