【章某鱼的学习笔记】大数相加+大数相乘

1234567章鱼君

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. const int MAX=1e4;                //定义数字最大位数
   
4. char A[MAX+5],B[MAX+5];                //存放数字
   
5. int ans[MAX+5]={0};                //存放相加结果
   
6. void Swap(char *A,int n)
   
7. {
   
8.         for(int i=0,j=n-1;i<j;j--,i++)
   
9.                 swap(A[i],A[j]);        //字符串逆序
   
10. }
    
11. int main()
    
12. {
    
13.         scanf("%s%s",A,B);        //以字符串的方式存放数字
    
14.         int m=strlen(A);
    
15.         Swap(A,m);
    
16.         int n=strlen(B);
    
17.         Swap(B,n);
    
18.         for(int i=0;i<m;i++)
    
19.                 ans[i]=ans[i]+(A[i]-'0');        //每一位数字相加存放ans中
    
20.         for(int i=0;i<n;i++)
    
21.                 ans[i]=ans[i]+(B[i]-'0');
    
22.         int i;
    
23.         for(i=0;i<MAX;i++)
    
24.         {
    
25.                 ans[i+1]=ans[i+1]+ans[i]/10;
    
26.                 ans[i]=ans[i]%10;
    
27.         }
    
28.         for(i=MAX-1;i>=0;i--)        //判断ans长度
    
29.                 if(ans[i])
    
30.                         break;
    
31.         for(i=i;i>=0;i--)
    
32.                 cout<<ans[i];        //从后往前倒序输出
    
33.         cout<<endl;
    
34.         return 0;
    
35. }

复制代码

1234567章鱼君

改了一下
第一次发的时候没发现100+100这样的式子无法运算
用大数相乘测试的时候才发现这个bug

1234567章鱼君

大数相乘

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. const int MAX=2e4;
   
4. char A[MAX+5],B[MAX+5];
   
5. int ans[MAX+5]={0};
   
6. void Swap(char *A,int n)
   
7. {
   
8.         for(int i=0,j=n-1;i<j;i++,j--)
   
9.                 swap(A[i],A[j]);
   
10. }
    
11. int main()
    
12. {
    
13.         scanf("%s%s",A,B);
    
14.         int m=strlen(A);
    
15.         Swap(A,m);
    
16.         int n=strlen(B);
    
17.         Swap(B,n);
    
18.         for(int i=0;i<m;i++)        //A中的每一位数与B的每一位数相乘
    
19.                 for(int j=0;j<n;j++)                //并存放在A与B位数之和的ans的位置上
    
20.                         ans[i+j]=ans[i+j]+(A[i]-'0')*(B[j]-'0');
    
21.         int i;
    
22.         for(i=0;i<MAX;i++)
    
23.         {
    
24.                 ans[i+1]=ans[i+1]+ans[i]/10;
    
25.                 ans[i]=ans[i]%10;
    
26.         }
    
27.         for(i=MAX-1;i>=0;i--)        //判断ans长度
    
28.                 if(ans[i])
    
29.                         break;
    
30.         for(;i>=0;i--)
    
31.                 cout<<ans[i];
    
32.         cout<<endl;
    
33.         return 0;
    
34. }

复制代码

1234567章鱼君

楼上（对！就是我！）际遇也太惨了