超大数的java具体实现

Code:

1. packagecom.bin.bigNumber;
3. /**
4. *Filename:BigNumber.java
5. *Description:超大数（也即高精度运算问题）
6. *@author胡海斌(<ahref="mailto:335855364@qq.com"title="联系我">HuHaibin</a>)
7. *@versionV1.0
8. *Createat:2010-12-11下午01:21:22
9. *
10. *ModificationHistory:
11. *DateAuthorVersionDescription
12. *--------------------------------------------
13. *2010-12-11userName1.01.0version
14. *
15. */
16. publicclassBigNumberimplementsComparable<BigNumber>
17. {
18. privatefinalStringdata;
20. publicBigNumber()
21. {
22. super();
23. data="";
24. }
26. publicBigNumber(Stringdata)
27. {
28. if(data==null)
29. this.data="";
30. else
31. this.data=format(data);
32. }
34. /**
35. *对字符串进行格式化，去掉前面出现的连续零
36. *
37. *@params
38. *@return
39. */
40. privateStringformat(Strings)
41. {
42. if(s.equals("0"))
43. returns;
45. intn=0;
46. byteb[]=s.getBytes();
48. while(b[n]=='0')
49. {
50. n++;
52. if(n==b.length)
53. break;
54. }
55. if(n==b.length)
56. return"0";
57. returns.substring(n,s.length());
58. }
60. /**
61. *加法运算
62. *
63. *@parama
64. *@paramb
65. *@return
66. */
67. publicstaticBigNumberadd(BigNumbera,BigNumberb)
68. {
69. if(!a.data.startsWith("-")&&!b.data.startsWith("-"))
70. {//a不为负数，b不为负数
71. Stringstr="";
72. intm=a.data.length();
73. intn=b.data.length();
74. inttemp,oldTemp=0;
76. if(m>=n)
77. {
78. for(inti=0;i<m;i++)
79. {
80. intj;
81. if(i<n)
82. j=Integer
83. .parseInt(b.data.substring(n-i-1,n-i));
84. else
85. j=0;
87. temp=Integer.parseInt(a.data.substring(m-i-1,m-i))
88. +j+oldTemp/10;
90. oldTemp=temp;
92. str=temp%10+str;
93. }
95. str=oldTemp/10+str;
96. }else
97. {
98. returnBigNumber.add(b,a);
99. }
101. returnnewBigNumber(str);
102. }elseif(a.data.startsWith("-")&&b.data.startsWith("-"))
103. {//a为负数，b为负数
104. returnBigNumber.opposite(BigNumber.add(BigNumber.opposite(a),
105. BigNumber.opposite(b)));
106. }else
107. {//a、b其一为负数,另一为正数或零
108. if(a.data.equals("0"))
109. {
110. returnb;
111. }elseif(b.data.equals("0"))
112. {
113. returna;
114. }elseif(!a.data.startsWith("-")
115. &&BigNumber.compare(a,BigNumber.opposite(b))==1)
116. {
117. returnBigNumber.subtract(a,BigNumber.opposite(b));
118. }elseif(!a.data.startsWith("-")
119. &&BigNumber.compare(a,BigNumber.opposite(b))==-1)
120. {
121. returnBigNumber.opposite(BigNumber.subtract(BigNumber
122. .opposite(b),a));
123. }elseif(a.data.startsWith("-")
124. &&BigNumber.compare(BigNumber.opposite(a),b)==1)
125. {
126. returnBigNumber.opposite(BigNumber.subtract(BigNumber
127. .opposite(a),b));
128. }else
129. //if(a.data.startsWith("-")&&BigNumber.compare(BigNumber.oppositeNumber(a),
130. //b)==-1)
131. {
132. returnBigNumber.subtract(b,BigNumber.opposite(a));
133. }
134. }
135. }
137. /**
138. *减法运算
139. *
140. *@parama
141. *@paramb
142. *@return
143. */
144. publicstaticBigNumbersubtract(BigNumbera,BigNumberb)
145. {
146. if(BigNumber.compare(a,b)==0)
147. {//a、b相等
148. returnnewBigNumber("0");
149. }elseif(!a.data.startsWith("-")&&!b.data.startsWith("-"))
150. {//a、b不为负
151. if(BigNumber.compare(a,b)==1)
152. {//a大于b
153. if(b.data.equals("0"))
154. returna;
156. Stringstr="";
157. inttemp,oldTemp=0;
158. intm=a.data.length();
159. intn=b.data.length();
161. for(inti=0;i<m;i++)
162. {
163. intj;
164. if(i<n)
165. j=Integer
166. .parseInt(b.data.substring(n-i-1,n-i));
167. else
168. j=0;
170. temp=Integer.parseInt(a.data.substring(m-i-1,m-i))
171. -j-oldTemp;
173. oldTemp=temp<0?1:0;
175. str=(temp+10)%10+str;
176. }
177. returnnewBigNumber(str);
178. }else
179. {//a小于b
180. returnBigNumber.opposite(BigNumber.subtract(b,a));
181. }
182. }elseif(!a.data.startsWith("-")&&b.data.startsWith("-"))
183. {//a为正数，b为负数
184. returnBigNumber.add(a,BigNumber.opposite(b));
185. }elseif(a.data.startsWith("-")&&!b.data.startsWith("-"))
186. {//a为负数，b为正数
187. returnBigNumber.opposite(BigNumber.add(BigNumber.opposite(a),b));
188. }else
189. {//a，b均为负数
190. returnBigNumber.opposite(BigNumber.subtract(BigNumber.opposite(a),
191. BigNumber.opposite(b)));
192. }
193. }
195. /**
196. *乘法运算
197. *
198. *@parama
199. *@paramb
200. *@return
201. */
202. publicstaticBigNumbermultiply(BigNumbera,BigNumberb)
203. {
204. if(BigNumber.compare(a,b)>=0)
205. {
206. if(a.data.equals("0")||b.data.equals("0"))
207. returnnewBigNumber("0");
209. intl=b.data.length();
210. if(l==1)
211. {
212. BigNumberc=newBigNumber(a.data);
214. for(BigNumbertemp=newBigNumber("1");BigNumber.compare(b,
215. temp)>0;temp=BigNumber.add(temp,
216. newBigNumber("1")))
217. {
218. c=BigNumber.add(c,a);
219. }
221. returnc;
222. }else
223. {
224. BigNumbertempBigNumber,resultBigNumber=newBigNumber("0");
226. for(inti=0;i<l;i++)
227. {
228. tempBigNumber=BigNumber.multiply(a,newBigNumber(b.data
229. .substring(l-i-1,l-i)));
230. Stringzero="";
231. for(intj=0;j<i;j++)
232. {
233. zero+="0";
234. }
235. tempBigNumber=newBigNumber(tempBigNumber.data+zero);
236. resultBigNumber=BigNumber.add(resultBigNumber,
237. tempBigNumber);
238. }
240. returnresultBigNumber;
241. }
242. }else
243. {
244. returnBigNumber.multiply(b,a);
245. }
246. }
248. publicstaticBigNumbermultiply(BigNumbera,intb)
249. {
250. returnmultiply(a,newBigNumber(b+""));
251. }
253. /**
254. *除法运算
255. *
256. *@parama
257. *@paramb
258. *@return
259. */
260. publicstaticBigNumberdivide(BigNumbera,BigNumberb)
261. {
262. if(b.data.equals("0"))
263. returnnewBigNumber();
265. if(!a.data.startsWith("-")&&!b.data.startsWith("-"))
266. {//a、b均不为负数
267. if(BigNumber.compare(a,b)==-1)
268. {
269. returnnewBigNumber("0");
270. }elseif(BigNumber.compare(a,b)==0)
271. {
272. returnnewBigNumber("1");
273. }else
274. {
275. intm=a.data.length();
276. intn=b.data.length();
278. Stringstr="1";
280. if(BigNumber.compare(newBigNumber(a.data.substring(0,n)),b)==-1)
281. {
282. for(inti=0;i<m-n-1;i++)
283. {
284. str+="0";
285. }
286. }else
287. {
288. for(inti=0;i<m-n;i++)
289. {
290. str+="0";
291. }
292. }
294. for(inti=0;i<str.length();i++)
295. {
296. BigNumbertemp1=BigNumber.multiply(b,(int)Math.pow(10,
297. str.length()-1-i));
298. for(intj=0;j<9;j++)
299. {
300. BigNumbertemp2=BigNumber.subtract(a,BigNumber
301. .multiply(b,newBigNumber(str)));
302. if(BigNumber.compare(temp2,temp1)!=-1)
303. {
304. str=str.substring(0,i)
305. +(Integer
306. .parseInt(str.substring(i,i+1))+1)
307. +str.substring(i+1,str.length());
308. }else
309. {
310. break;
311. }
312. }
313. }
315. returnnewBigNumber(str);
316. }
317. }elseif(a.data.startsWith("-")&&b.data.startsWith("-"))
318. {//a、b均为负数
319. returnBigNumber.divide(BigNumber.opposite(a),BigNumber
320. .opposite(b));
321. }else
322. {//a、b其一为负数，另一不为负数
323. if(a.data.startsWith("-"))
324. {
325. returnBigNumber.opposite(BigNumber.divide(BigNumber
326. .opposite(a),b));
327. }else
328. {
329. returnBigNumber.opposite(BigNumber.divide(a,BigNumber
330. .opposite(b)));
331. }
332. }
333. }
335. /**
336. *比较两个大数a、b的大小
337. *
338. *@parama
339. *大数
340. *@paramb
341. *大数
342. *@return1、0、-11表示a大于b0表示a等于b-1表示a小于b
343. */
344. publicstaticintcompare(BigNumbera,BigNumberb)
345. {
346. if(!a.data.startsWith("-")&&b.data.startsWith("-"))
347. {//a不为负数，b为负数
348. return1;
349. }elseif(a.data.startsWith("-")&&!b.data.startsWith("-"))
350. {//a为负数，b不为负数
351. return-1;
352. }elseif(!a.data.startsWith("-")&&!b.data.startsWith("-"))
353. {//a不为负数，b不为负数
354. if(a.data.length()>b.data.length())
355. {//a值长度大于b值长度
356. return1;
357. }elseif(a.data.length()<b.data.length())
358. {//a值长度小于b值长度
359. return-1;
360. }else
361. {//a值长度等于b值长度
362. if(a.data.equals(b.data))
363. {a值等于b值
364. return0;
365. }
367. inti=0;
368. bytem[]=a.data.getBytes();
369. byten[]=b.data.getBytes();
371. for(i=0;i<m.length;i++)
372. {
373. if(m[i]!=n[i])
374. break;
375. }
377. if(m[i]>n[i])
378. {
379. return1;
380. }else
381. {
382. return-1;
383. }
384. }
385. }else
386. {//a为负数，b为负数
387. return-(BigNumber.compare(newBigNumber(a.data.substring(1,a.data
388. .length())),newBigNumber(b.data.substring(1,b.data
389. .length()))));
390. }
391. }
393. publicintcompareTo(BigNumberb)
394. {
395. //TODOAuto-generatedmethodstub
396. returnBigNumber.compare(this,b);
397. }
399. /**
400. *求a的相反数
401. *
402. *@parama
403. *@returna的相反数
404. */
405. publicstaticBigNumberopposite(BigNumbera)
406. {
407. BigNumberzero=newBigNumber("0");
408. if(BigNumber.compare(a,zero)==1)
409. {
410. returnnewBigNumber("-"+a.data);
411. }elseif(BigNumber.compare(a,zero)==-1)
412. {
413. returnnewBigNumber(a.data.substring(1,a.data.length()));
414. }else
415. {
416. returna;
417. }
418. }
420. /**
421. *求a的绝对值
422. *
423. *@parama
424. *@returna的绝对值
425. */
426. publicstaticBigNumberabs(BigNumbera)
427. {
428. if(BigNumber.compare(a,newBigNumber("0"))==-1)
429. {
430. returnBigNumber.opposite(a);
431. }else
432. {
433. returna;
434. }
435. }
437. @Override
438. publicStringtoString()
439. {
440. returnthis.data;
441. }
442. }