- 1、本文档共14页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
package com.liheng.algorithm;
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern
/**
* 大整数乘法
*
*
*/
public class BigIntMultiply
{
//规模只要在这个范围内就可以直接计算了
private final static int SIZE = 4;
// 此方法要保证入参len为X、Y的长度最大值
private static String bigIntMultiply(String X, String Y, int len)
{
// 最终返回结果
String SA_B,SD_C;
String str = ;
int flag=0;
// 补齐X、Y,使之长度相同
X = formatNumber(X, len);
Y = formatNumber(Y, len);
// 少于4位数,可直接计算
if (len = SIZE)
{
return + (Integer.parseInt(X) * Integer.parseInt(Y));
}
// 将X、Y分别对半分成两部分
int len1 = len / 2;
int len2 = len - len1;
String A = X.substring(0, len1);
String B = X.substring(len1);
String C = Y.substring(0, len1);
String D = Y.substring(len1);
// 两字符串长度要相同
int lenM = Math.max(A.length(), B.length());
String A1 = formatNumber(A, lenM);
String B1 = formatNumber(B, lenM);
int a=Integer.parseInt(A1.substring(0, 1));
int b= Integer.parseInt(B1.substring(0, 1));
if(ab)
{
SA_B=dudcting(A1,B1);
}
else
{
SA_B = dudcting(B1,A1);
flag++;
}
lenM = Math.max(A.length(), B.length());
String C1 = formatNumber(C, lenM);
String D1 = formatNumber(D, lenM);
int c=Integer.parseInt(C1.substring(0, 1));
int d= Integer.parseInt(D1.substring(0, 1));
if(dc)
{
SD_C=dudcting(D1,C1);
}
else
{
SD_C = dudcting(C1,D1);
flag++;
}
lenM=Math.max(SA_B.length(), SD_C.length());
String ABDC=;
if(flag!=1)
{
ABDC = bigIntMultiply(SA_B, SD_C, lenM);
}else
{
ABDC = bigIntMultiply(SA_B, SD_C, lenM);
}
String A
您可能关注的文档
- 氮的氢化物(166中,2008年5月26日,王振山)技巧.doc
- 钢煤斗制作安装技巧.doc
- 钢筋重量计算表钢材重量计算表技巧.doc
- 钢筋制作、安装、连接施工方案技巧.doc
- 单元轨道吊装方案及计算技巧.doc
- 单元工程项目划分原则技巧.doc
- 钢筋易错专题(附照片)技巧.doc
- 单位工程批质量检验记录表技巧.doc
- 钢筋砼地面施工方案技巧.doc
- 单位工程鉴定书1技巧.doc
- 2024-2025学年辽宁省锦州市渤海大学附属高级中心高一下学期期中考试历史试题.doc
- 2025届四川省凉山彝族自治州高三下学期第三次诊断性考试历史试题.doc
- 2025届北京市东城区高三下学期综合练习(二)历史试题.doc
- 2025届山西省太原市高三下学期5月模拟考试(三)历史试题.doc
- 2025至2030中国能源行业市场发展现状及前景趋势与行业项目调研及市场前景预测评估报告.docx
- 2025至2030中国药品行业发展分析及产业运行态势及投资规划深度研究报告.docx
- 2025至2030中国起停技术行业项目调研及市场前景预测评估报告.docx
- 2025至2030中国移民服务行业市场发展现状及前景趋势与行业项目调研及市场前景预测评估报告.docx
- 2025届山东省济南市高三上学期1月期末考试政治试卷(含答案).pdf
- 2025届江苏徐州高三下学期模拟预测物理试题(含答案).pdf
最近下载
- 第六章-出入境动物与动物产品检疫.ppt VIP
- 电网相间短路的电流保护.doc VIP
- (精选)进出口商品的检验与检疫第6章 出入境动物和动物产品的检疫课件.ppt VIP
- 《非小细胞肺癌》课件.ppt VIP
- 2023年7月浙江省普通高中学业水平考试(学考)化学试题含答案.pdf VIP
- 《药品经营和使用质量监督管理办法》解读-2025执业药师继续教育答案.docx VIP
- 2024全国职业院校技能大赛GZ089环境检测与监测赛项规程+赛题 .docx VIP
- USCAR38 超声波焊接技术标准和要求(中文版).pdf VIP
- 妇产科护理查房妊娠剧吐.docx VIP
- 工资表模板( Word 可编辑版).docx VIP
文档评论(0)