通過字符串數組實現兩個大數相加

1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 5 //大數的最大位數 6 #define MAX 100 7 8 //和的最大位數 9 #define N 101 10 11 int main(int argc,char *argv[]) 12 { 13 int i;//工作指針 14 int num1, num2, num3;//記錄a,b兩數的位數以及 兩數相加后的和的位數 15 int c = 0;//記錄進位 16 int sum;//記錄某位相加的和 17 18 char temp[N];//記錄相加的和 19 //為兩數動態分配內存 20 char *a = (char*)malloc(MAX*sizeof(char)); 21 char *b = (char*)malloc(MAX*sizeof(char)); 22 23 printf("Enter the first number:\n"); 24 scanf("%s",a); 25 printf("Enter the second number:\n"); 26 scanf("%s",b); 27 28 num1 = strlen(a); 29 num2 = strlen(b); 30 31 //a記錄位數較高的數 32 if(num1 < num2) 33 { 34 char *p; 35 int temp; 36 p = a; 37 a = b; 38 b = p; 39 40 temp = num1; 41 num1 = num2; 42 num2 = temp; 43 } 44 num3 = num1;//記錄較大的位數 45 46 //相加 47 for(i = 0; i < num1; i++) 48 { 49 //工作指針小于較小的位數 50 if(i < num2) 51 { 52 //記錄相加的和 53 sum = a[num1-i-1]-'0' + b[num2-i-1]-'0' + c; 54 if(sum >= 10)//和大于10 55 { 56 c = 1; 57 temp[i] = (char)((int)('0') + sum - 10); 58 } 59 else//和小于10 60 { 61 c = 0; 62 temp[i] = (char)((int)('0') + sum); 63 } 64 } 65 else{ //i >= num2 66 sum = a[num1-i-1] - '0' + c; 67 if(sum >= 10) 68 { 69 if(i == (num1 - 1)) 70 num3++; 71 c = 1; 72 temp[i] = (char)((int)('0') + sum - 10); 73 }else{ 74 c = 0; 75 temp[i] = (char)((int)('0') + sum); 76 } 77 } 78 } 79 80 //逆向打印兩數的和 81 printf("The sum is:\n"); 82 for(i = num3-1; i >= 0; i--) 83 printf("%c",temp[i]); 84 printf("\n"); 85 86 return 0; 87 }

?

運行結果：

轉載于:https://www.cnblogs.com/cpsmile/p/4425073.html

總結

以上是生活随笔為你收集整理的两个大数相加的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。