c语言高精度加法
今天遇到一道題,讓我寫高精度加法,鉆研了一會,寫下了代碼:
#include<bits/stdc++.h> using namespace std; int main() {char s[30] , t[30] ;int a[30] , b[30] , c[30] ;scanf("%s%s", s, t) ;int lena=strlen(s) ;int lenb=strlen(t) ;int lenc=lena>lenb?lena:lenb;memset(a, 0, sizeof(a));memset(b, 0, sizeof(b));memset(c, 0, sizeof(c));for(int i=0; i<lena; i++)a[lena-i] = s[i] - '0';for(int i=0; i<lenb; i++)b[lenb-i] = t[i] - '0';for(int i=1; i<=lenc; i++){ c[i]+=a[i]+b[i];if(c[i]>=10) {c[i+1]+=c[i]/10;c[i]%=10; }}if(c[lenc+1] !=0){lenc++;}for(int i=lenc; i>=1; i--) printf("%d", c[i]);return 0; }結果錯了。。。
發現數組開的不夠大。。。
改成了如下代碼:
#include<bits/stdc++.h> using namespace std; int main() {char s[300] , t[300] ;int a[300] , b[300] , c[300] ;scanf("%s%s", s, t) ;int lena=strlen(s) ;int lenb=strlen(t) ;int lenc=lena>lenb?lena:lenb;memset(a, 0, sizeof(a));memset(b, 0, sizeof(b));memset(c, 0, sizeof(c));for(int i=0; i<lena; i++)a[lena-i] = s[i] - '0';for(int i=0; i<lenb; i++)b[lenb-i] = t[i] - '0';for(int i=1; i<=lenc; i++){ c[i]+=a[i]+b[i];if(c[i]>=10) {c[i+1]+=c[i]/10;c[i]%=10; }}if(c[lenc+1] !=0){lenc++;}for(int i=lenc; i>=1; i--) printf("%d", c[i]);return 0; }然后就OK了。。。
總結
- 上一篇: 【科创人】DCloud崔红保:uni-a
- 下一篇: 堕落爱情