大数加法、减法、乘法、除法、求余、比较、乘方

前言：

大数的操作大部分人都知道，而且网上也有许多代码，但是那些大多比较冗长，吓到了许多同学们。。。所以特意写了个比较简短易懂的代码，代码基本上没问题，不过只支持正整数的输入数据。

样例：

12345 12
add:12357
subtract:12333
multiply:148140
devide:1028 remainder:9
power:12528328468279800008275836185265394560488525390625

[cpp] view plain copy print ?

1. #include<cstdio>
2. #include<iostream>
3. #include<cstring>
4. #include<cstdlib>
5. usingnamespacestd;
7. #defineSWAP(a,b)stringc;c=a;a=b;b=c//交换字符串
9. intcompare(stringa,stringb){//大数比较
10. if(a.length()<b.length()){
11. return0;
12. }elseif(a.length()==b.length()){
13. if(a<b)return0;
14. }return1;
15. }
17. stringadd(stringa,stringb){//大数加法
18. if(!compare(a,b)){SWAP(a,b);}//保证a的长度大于b
19. int*ad=newint[a.length()+1];
20. memset(ad,0,sizeof(int)*(a.length()+1));//初始化
22. inti,j;
23. for(i=0;i<a.length()-b.length();i++)//将a长度大于b的部分传过去
24. ad[i+1]=a[i]-'0';
26. for(j=0;i<a.length();i++,j++)//将a与b匹配的部分相加再传
27. ad[i+1]=a[i]-'0'+b[j]-'0';
29. for(i=a.length();i>0;i--){//进位操作
30. if(ad[i]>9){
31. ad[i-1]+=ad[i]/10;
32. ad[i]%=10;
33. }
34. }
36. char*c=newchar[a.length()+1];//定义一个字符数组保存结果
37. i=0,j=0;
39. while(ad[i]==0)i++;//去除前导0
40. while(i<a.length()+1)c[j++]=ad[i++]+'0';
41. c[j]='\0';
43. if(c[0]=='\0'){c[1]='\0';c[0]='0';}//如果结果为0
44. free(ad);//释放ad数组
45. strings(c);//将c转换成string类型
46. returns;
47. }
49. stringsubtract(stringa,stringb){
50. intflag=0,i,j;
51. if(!compare(a,b)){//如果a<b，交换a、b并标识结果为负
52. flag=1;
53. SWAP(a,b);
54. }
55. int*su=newint[a.length()];
56. memset(su,0,sizeof(int)*a.length());//初始化
58. for(i=0;i<a.length()-b.length();i++)//将a长度大于b的部分传过去
59. su[i]=a[i]-'0';
60. for(j=0;i<a.length();i++,j++)//将a与b匹配的部分相减再传
61. su[i]=a[i]-b[j];
63. for(i=a.length()-1;i>0;i--){//进位操作
64. if(su[i]<0){
65. su[i-1]--;
66. su[i]+=10;
67. }
68. }
70. char*c=newchar[a.length()+2];
71. i=0,j=0;
73. if(flag)c[j++]='-';//如果是负数，c[0]='-'
74. while(su[i]==0)i++;//后面同加法
75. while(i<a.length())c[j++]=su[i++]+'0';
76. c[j]='\0';
78. if(c[0]=='\0'){c[1]='\0';c[0]='0';}
79. free(su);
80. strings(c);
81. returns;
82. }
84. stringmultiply(stringa,stringb){
85. int*mu=newint[a.length()+b.length()];
86. memset(mu,0,sizeof(int)*(a.length()+b.length()));
88. for(inti=0;i<a.length();i++)//将数字两两相乘
89. for(intj=0;j<b.length();j++)
90. mu[i+j+1]+=(a[i]-'0')*(b[j]-'0');
92. for(inti=a.length()+b.length()-1;i>0;i--){//进位操作
93. if(mu[i]>9){
94. mu[i-1]+=mu[i]/10;
95. mu[i]%=10;
96. }
97. }
98. //后面同加法
99. char*c=newchar[a.length()+b.length()];
100. inti=0,j=0;
102. while(mu[i]==0)i++;
103. while(i<a.length()+b.length())c[j++]=mu[i++]+'0';
104. c[j]='\0';
105. if(c[0]=='\0'){c[1]='\0';c[0]='0';}
107. free(mu);
108. strings(c);
109. returns;
110. }
112. string*devide(stringa,stringb){
113. string*de=newstring[2];
114. de[0]="0";de[1]=b;
115. stringone="1",ten="10";
116. if(!compare(a,b))returnde;
117. while(a[0]!='-'){
118. de[1]=a;
119. a=subtract(a,b);
120. de[0]=add(de[0],one);
121. }
122. de[0]=subtract(de[0],one);
123. returnde;
124. }
126. stringpower(stringa,stringb){
127. stringc="1",one="1";
128. while(b[0]!='0'){
129. c=multiply(c,a);
130. b=subtract(b,one);
131. }
132. returnc;
133. }
135. intmain(intargc,charconst*argv[]){
136. stringa,b,c1,c2,c3,c5;
137. string*c4;
138. intcas;
139. cin>>cas;
140. while(cas--){
141. cin>>a>>b;
142. c1=add(a,b);
143. c2=subtract(a,b);
144. c3=multiply(a,b);
145. c4=devide(a,b);
146. c5=power(a,b);
147. cout<<"add:"<<c1<<endl<<"subtract:"<<c2<<endl
148. <<"multiply:"<<c3<<endl<<"devide:"<<c4[0]<<"remainder:"<<c4[1]<<endl
149. <<"power:"<<c5<<endl;
150. }
151. return0;
152. }