高精度加法

法1：P1601?A+B Problem（高精）

#include <bits/stdc++.h> using namespace std; char s1[510], s2[510]; int a[510], b[510], sum[510]; int lena, lenb, lens; int main() {cin >> s1 >> s2;lena=strlen(s1);lenb=strlen(s2);lens=max(lena, lenb);for(int i=1; i<=lena; ++i){a[i]=s1[lena-i]-'0';}for(int i=1; i<=lenb; ++i){b[i]=s2[lenb-i]-'0';}for(int i=1; i<=lens; ++i){sum[i]=sum[i]+a[i]+b[i];if(sum[i]>=10){sum[i+1]=sum[i+1]+sum[i]/10;sum[i]%=10;}} if(sum[lens+1]){lens++;}for(int i=lens; i>=1; --i){cout << sum[i];}return 0; }

法2：運(yùn)算符重載（P1255?數(shù)樓梯）

#include<bits/stdc++.h> using namespace std; int n; struct node{int len=0;int a[5001]={0}; }dp[5001]; node operator +(node &x, node &y) //引用加不加都行，因為本題不需要修改x和y {node sum;sum.len=max(x.len, y.len);for(int i=1; i<=sum.len; ++i){sum.a[i]+=x.a[i]+y.a[i];if(sum.a[i]>=10){sum.a[i+1]+=sum.a[i]/10;sum.a[i]%=10;}}if(sum.a[sum.len+1]){sum.len++;}return sum; } int main() {dp[1].len=1;dp[1].a[1]=1;dp[2].len=1;dp[2].a[1]=2;cin>>n;for(int i=3;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}for(int i=dp[n].len; i>=1; --i){cout << dp[n].a[i];}return 0; }

法3：函數(shù)，P2437 蜜蜂路線

#include <bits/stdc++.h> using namespace std; bool flag; //a表示fn-2, b表示fn-1, sum表示fn int n, m, a[10001], b[10001], sum[10001]; void add() {memset(sum, 0, sizeof(sum));for(int i=1; i<=10000; ++i){sum[i]=sum[i]+a[i]+b[i];if(sum[i]>=10){sum[i+1]+=sum[i]/10;sum[i]%=10;}}for(int i=1; i<=10000; ++i){a[i]=b[i];b[i]=sum[i];} } int main() {scanf("%d %d", &m, &n);n=n-m;if(n==1){printf("1");}else if(n==2){printf("2");}a[1]=1;b[1]=2;for(int i=3; i<=n; ++i){add();}for(int i=10000; i>=1; --i){if(sum[i]==0 && flag==false){continue;}else{flag=true;printf("%d", sum[i]);}}return 0; }

高精度減法，P2142?高精度減法

法1，比較大小時運(yùn)算符重載小于號

#include <bits/stdc++.h> using namespace std; string a, b; int len1, len2, len, num1[10089], num2[10089], ans[10089]; //運(yùn)算符重載，判斷兩個數(shù)的大小，第一個小于第二個返回true bool operator < (string &x, string &y) {int l1=x.length();int l2=y.length();if(l1<l2){return true;}else if(l1>l2){return false;}for(int i=0; i<l1; ++i){if(x[i]<y[i]){return true;}}return false; } int main() {cin >> a >> b;//如果a小于b，則為負(fù)數(shù)，先輸出一個負(fù)號，再交換a和b的值 if(a<b){cout << "-";swap(a, b);}len=len1=a.length();len2=b.length();//字符串轉(zhuǎn)整數(shù)數(shù)組 for(int i=0; i<len1; ++i){num1[i]=a[len1-i-1]-'0';}for(int i=0; i<len2; ++i){num2[i]=b[len2-i-1]-'0';}//做a-b運(yùn)算 for(int i=0; i<len; ++i){ans[i]=num1[i]-num2[i];//處理借位 if(ans[i]<0){ans[i]+=10;num1[i+1]--;}}//處理最高位的0 for(int i=len-1; i>=0; --i){//直到最高位出現(xiàn)非0位，退出循環(huán) if(ans[i]!=0){break;}//如果最高位是0，則長度-- if(ans[i]==0){len--;}}//如果a和b相等，最后答案為0，前面會將len變?yōu)? if(len==0) len++;//輸出答案 for(int i=len-1; i>=0; --i){cout << ans[i];}return 0; }

法2，比較大小時使用strcmp函數(shù)，結(jié)合字符串長度

#include <bits/stdc++.h> using namespace std; char a[10087], b[10087], tmp[10087]; int lena, lenb, len, num1[10087], num2[10087], ans[10087]; int main() {cin >> a >> b;lena=strlen(a);lenb=strlen(b);len=max(lena, lenb);//如果a<b, strcmp(a,b)<0//如果a==b, strcmp(a,b)=0 //如果a>b, strcmp(a,b)>0 //a小于b的情況 if(lena<lenb || lena==lenb && strcmp(a,b)<0){cout << "-";swap(a, b); swap(lena, lenb); // strcpy(tmp, a); //tmp=a; // strcpy(a, b); //a=b; // strcpy(b, tmp); //b=tmp} //做a-b // lena=strlen(a); // lenb=strlen(b);//將字符數(shù)組a轉(zhuǎn)換為整數(shù)數(shù)組num1 for(int i=0; i<lena; ++i){num1[i+1]=a[lena-i-1]-'0';}//將字符數(shù)組b轉(zhuǎn)換為整數(shù)數(shù)組num2for(int i=0; i<lenb; ++i){num2[i+1]=b[lenb-i-1]-'0';}for(int i=1; i<=len; ++i){if(num1[i]<num2[i]){num1[i]=num1[i]+10;num1[i+1]--;}ans[i]=num1[i]-num2[i];}//去掉答案前面的0 for(int i=len; i>1; --i){if(ans[i]==0) len--;elsebreak;}//輸出答案 for(int i=len; i>=1; --i){cout << ans[i];}return 0; }

高精度乘以高精度

#include <bits/stdc++.h> using namespace std; char a[2020], b[2020]; int lena, lenb, len, numa[2020], numb[2020], ans[4040]; int main() {scanf("%s %s", &a, &b); //輸入兩個字符數(shù)組lena=strlen(a); //計算第一個數(shù)的位數(shù)lenb=strlen(b); //計算第二個數(shù)的位數(shù)for(int i=0; i<lena; ++i){ //將字符數(shù)組倒序轉(zhuǎn)換為整數(shù)數(shù)組，個位從下標(biāo)1開始numa[i+1]=a[lena-i-1]-'0'; }for(int i=0; i<lenb; ++i){ //將字符數(shù)組倒序轉(zhuǎn)換為整數(shù)數(shù)組，個位從下標(biāo)1開始numb[i+1]=b[lenb-i-1]-'0'; }for(int i=1; i<=lenb; ++i){ //模擬乘法豎式，用第二個數(shù)的每一位依次乘以第一個數(shù)的每一位for(int j=1; j<=lena; ++j){ans[i+j-1]+=numb[i]*numa[j]; //第i位和第j位相乘的結(jié)果要累加到底i+j-1位if(ans[i+j-1]>=10){ //處理進(jìn)位ans[i+j]+=ans[i+j-1]/10; //進(jìn)到更高的一位，落實在數(shù)組中，下標(biāo)加一ans[i+j-1]%=10; //自己留下余數(shù)}}}len=lena+lenb; //兩數(shù)相乘最大的位數(shù)就是lena+lenb，當(dāng)然也可能是lena+lenb-1（最高位沒有進(jìn)位時）for(int i=len; i>1; --i){ //處理最高位前面的0，i>1，能保證答案至少有1位if(ans[i]==0){ //如果最高位是0，答案的位數(shù)減一len--;}else{ //只要發(fā)現(xiàn)有不為0的位，說明答案位數(shù)已確定，跳出循環(huán)break;}}for(int i=len; i>=1; --i) //從最高位到最低位依次輸出答案printf("%d", ans[i]);return 0; }

高精度乘以低精度（P1591 階乘數(shù)碼）

#include <bits/stdc++.h> using namespace std; int t, n, a, l, ans[3001], cnt; //高精度乘以低精度, 計算ans[]=ans[]*i void mul(int x) {for(int i=1; i<=3000; ++i){ans[i]*=x;}for(int i=1; i<=3000; ++i){if(ans[i]>=10){ans[i+1]+=ans[i]/10;ans[i]%=10;}}for(int i=3000; i>=1; --i){if(ans[i]!=0){l=i;break;}} } int main() {scanf("%d", &t);while(t--){scanf("%d %d", &n, &a);//初始化階乘 memset(ans, 0, sizeof(ans));l=1;ans[1]=1;cnt=0;//高精度計算n!for(int i=2; i<=n; ++i){//ans[]=ans[]*imul(i);} for(int i=1; i<=l; ++i){if(ans[i]==a){cnt++;}}printf("%d\n", cnt);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的高精度加、减、乘的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。