很久以前写的啦
记得写了好久好久一直卡在特例的数据上面
想起都心塞

那时候变量和数组的取名对我来说简直是个大难题啊
完全乱来 abcdef就一路排下来
自己看的时候都搞不懂分别代表什么
好在后来英语学的越来越好了
这也算是学c++的附带好处叭
而且格式也写得非常丑…
我翻出来的时候各种字符都挨在一起密密麻麻…
真是搞不懂那时候怎么想的
稍微补了下空格但其它地方就懒得改啦
见谅

不过我当时居然写了注释…
太神奇了
^^

其实只要自己手动模拟一下小学的竖式乘加减和除法
思考一下 下标关系 和 进位处理 就会发现还是很简单的啦
坑的地方我现在还依稀记得两个
一个是减法 被减数比减数小的情况要特判加负号
一个是前缀零的处理 但是要特判答案为0的情况

还有做除法的时候 被除数比除数小或者除数为0的时候可以直接输0 节约时间

不过我除法做的方法不太常规…虽然说我也不知道常规应该咋写^^

加法

#include<bits/stdc++.h>
#include<cstring>
using namespace std;char s1[300] , s2[300] ;
int c[300] , ans , t , a[300] , b[300] ;int main()
{memset(a , 0 , sizeof(a));memset(b , 0 , sizeof(b));memset(c , 0 , sizeof(c));gets(s1) ;gets(s2) ;int len1 = strlen(s1) , len2 = strlen(s2) , len3 = 1 ;for(int i = 1 ; i <= len1 ; ++ i ) a[i] = s1[len1 - i] - '0' ;for(int i = 1 ; i <= len2 ; ++ i ) b[i] = s2[len2 - i] - '0' ;while(len3 <= len1 || len3 <= len2){ans = a[len3] + b[len3] ;c[len3] = (ans + t) % 10 ;t = (ans + t) / 10 ;++ len3 ;}if(t != 0) c[len3] = t ;while(c[len3] == 0 && len3 > 1) -- len3 ; //删除前导0for(int i = len3 ; i >= 1 ; -- i )cout << c[i] ;return 0;
}

减法

#include<bits/stdc++.h>
using namespace std;char s1[300] , s2[300] , s3[300] ;
int c[300] , ans , t=0 , a[300] , b[300] ;int main()
{memset(a , 0 , sizeof(a)) ;memset(b , 0 , sizeof(b)) ;memset(c , 0 , sizeof(c)) ;gets(s1) ;gets(s2) ;  int len1 = strlen(s1) , len2 = strlen(s2) , len3 = 1 , len4 ;//if(len2>len1||(len2==len1)&&(strcmp(s1,s2)<0)) //strcpy(s3,s1),strcpy(s1,s2),strcpy(s2,s3),cout<<"-",len4=len1,len1=len2,len2=len4;        //这里是处理减数比被减数大的情况for(int i = 1 ; i <= len1 ; ++ i ) a[i] = s1[len1 - i] - '0' ; for(int i = 1 ; i <= len2 ; ++ i ) b[i] = s2[len2 - i] - '0' ;while(len3 <= len1 || len3 <= len2){ans = a[len3] - b[len3] - t ;//t是前一个数借的数t = 0 ;if(ans < 0) ans += 10 , t = 1 ;c[len3] = ans ;++ len3 ;       }while(c[len3] == 0 && len3 > 1) -- len3 ; //前导0for(int i = len3 ; i >= 1 ; -- i )cout << c[i];return 0;
}

乘法

#include<bits/stdc++.h>
#include<cstring>
using namespace std;char s1[500] , s2[500] ;
int c[500] , ans , t , a[500] , b[500] ;int main()
{memset(a , 0 , sizeof(a));memset(b , 0 , sizeof(b));memset(c , 0 , sizeof(c));gets(s1);gets(s2);int len1 = strlen(s1) , len2 = strlen(s2) ;for(int i = 1 ; i <= len1 ; ++ i ) a[i] = s1[len1 - i] - '0' ;for(int i = 1 ; i <= len2 ; ++ i ) b[i] = s2[len2 - i] - '0' ;for(int i = 1 ; i <= len1 ; ++ i ){t=0;for(int j = 1 ; j <= len2 ; ++ j ){c[i + j - 1] += a[i] * b[j] + t;t = c[i + j - 1] / 10;c[i + j - 1] %= 10;}c[ i+ len2] = t;        }int len3 = len1 + len2 ;while(c[len3] == 0 && len3 > 1) -- len3 ; for(int i = len3 ; i >= 1 ; -- i)cout << c[i] ;return 0;
}

除法（带余）

#include<bits/stdc++.h>
using namespace std;char s1[300] , s2[300] , s3[300];
int c[300] , ans , t=0 , a[300] , b[300] , f[300] , d , e , p;int main()
{memset(a , 0 , sizeof(a));memset(b , 0 , sizeof(b));memset(c , 0 , sizeof(c));gets(s1) ;gets(s2) ;  int len1 = strlen(s1) , len2 = strlen(s2) , len3 ;for(int i = 1 ; i <= len1 ; i++) a[i] = s1[len1 - i] - '0' ; for(int i = 1 ; i <= len2 ; i++) b[i] = s2[len2 - i] - '0' ;d = len1 ;if(len2 > len1 || (len1 == len2) && (strcmp(s1,s2) < 0) )//如果除数比被除数小直接输0；{cout << 0 ;return 0 ;}if(len1 == 1 && a[1] == 0)//如果被除数为0直接输0；{cout << 0 ;return 0 ;}while(d != 0){memset(f , 0 , sizeof(f)) ;while(a[d] == 0 && d > 0) -- d ;//d为当前被除部分的左端if(d < 1) break ;e = d - len2 + 1 ;p = 1 ;for(int j = 1 ; j <= len2 ; ++ j){//把当前被除的部分放到f数组里与除数比较大小f[j] = a[e+j-1] ;if(f[j] < b[j]) p = 0 ;else if(f[j] > b[j]) p = 1 ;//用p来讨论大小}if(p == 0) -- e ;//e为当前被除部分的右端if(e <= 0) break ;//在商加1之前讨论被除数有没有除完for(int j = 1 ; j <= len2 ; ++ j){int k = e + j - 1 ;a[k] -= b[j] ;if(a[k] < 0) a[k] += 10 , -- a[k+1] ;}//只减一次 剩下的部分参与下一次循环++ c[e] ;}++ d ;while(c[len1] == 0 && len1 > 0) -- len1 ; while(a[d] == 0 && d > 1) -- d ; for(int i = len1 ; i >= 1 ; -- i)cout << c[i] ;//for(int i=d;i>=1;i--)//  cout<<a[i];//这里还可以输出余数return 0;}