- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我正在尝试创建一个函数,该函数从输入文件中读取两个正自然数,并在计算后将其乘积写入输出文件中。
这些数字是“大数字”,它们不能存储在 int
或 long
等变量中,所以我想将它们的数字存储在数组中。
我编写了以下代码,该代码似乎适用于某些数字,但在插入时失败
55545252575453525348514954525256515056485755545157575748525349575251565256515554545052494854495550525752505756 * 50485456554954525356575657575048555450535257534951545354504957495454525448485751565254525155515656575655535754
应该是
2804227435732034912849259183651914853320425721942955023578511952364152651715628400479161029284275992691222252865738869930419556645027062168262691246978645407150215825953157986304093759319409280056139599351010978148800024
我明白
2804227435732034912838248072540803742208304509820742801356289729131829419382295067135726685849922558246677798320394335486985213210683628834929357923746322174827983613731945865091982648208298268945129498351010978148800024
这是代码:
public static void multiplication(String inFileName, String outFileName) {
int[] a, b, res; //a is the first number, b is the second number, res is the final result
int a_i, b_i; //indexes to navigate inside the numbers
a = readBigNumber(inFileName, 0); //This works
if(a == null) return;
System.out.print("*** a: "); printIntArray(a); System.out.println(""); //DEBUG
b = readBigNumber(inFileName, 1); //This works
if(b == null) return;
System.out.print("*** b: "); printIntArray(b); System.out.println(""); //DEBUG
res = new int[a.length + b.length + 1]; //The result cannot be longer than this
Arrays.fill(res, 0); //Fill the array with zeros
//if the length of a < length of b, swap
int[] tempArr;
if (a.length < b.length) {
tempArr = new int[a.length];
System.arraycopy(a, 0, tempArr, 0, a.length);
a = new int[b.length];
System.arraycopy(b, 0, a, 0, b.length);
b = new int[tempArr.length];
System.arraycopy(tempArr, 0, b, 0, tempArr.length);
}
//this algorithm works like the "manual" column multiplication
int temp;
int res_i = 0; //index to navigate in the res array
int carry = 0;
for(b_i = b.length-1; b_i >= 0; b_i--) {
for(a_i = a.length-1; a_i >= 0; a_i--) {
temp = a[a_i] * b[b_i] + carry; //save the product in a temp variable
res_i = res.length - 1 - (a.length - 1 - a_i) - (b.length - 1 - b_i); //calculate the index in the res array
//I need to have just one digit [0-9]
if(temp > 9) { //If temp has more than one digit, take the right-one and put the left-one in the carry
res[res_i] += temp % 10; //right-digit
carry = (temp / 10) % 10; //left-digit
} else {
res[res_i] += temp;
carry = 0;
}
}
//when I exit the a-loop, if the carry is not 0, I have to put it in the result before continuing
if(carry > 0) {
res[res_i - 1] += carry;
carry = 0;
}
}
//Once completed, each array cell could have more than one digit.
//Check it right to left and if so, keep the right-digit e sum the left-digit in the left cell
for(int i = res.length-1; i >= 0; i--) {
if(res[i] > 9) {
res[i - 1] += (res[i] / 10) % 10; //left-digit
res[i] = res[i] % 10; //right-digit
}
}
//Write the final result
String res_str = "";
int start_i = 0;
while(start_i < res.length && res[start_i] == 0) start_i++; //Ignore initial zeros
if(start_i == res.length) {
writeBigNumber(outFileName, "0"); //I checked the whole array, the product is 0
} else {
for(int i = start_i; i < res.length; i++) {
res_str += String.valueOf(res[i]);
}
writeBigNumber(outFileName, res_str);
}
System.out.println("*** res: " + res_str); //DEBUG
}
这些是一些“辅助函数”:
//This works
private static int[] readBigNumber(String inFileName, int lineIndex) {
File inputFile = new File(inFileName);
Scanner scan = null;
int i = 0;
int[] num;
char[] rawInput;
try {
scan = new Scanner(inputFile);
while(scan.hasNextLine()) {
rawInput = scan.nextLine().toCharArray();
if(i == lineIndex) {
num = new int[rawInput.length];
for(int j = 0; j < num.length; j++) {
num[j] = rawInput[j] - '0';
}
scan.close();
return num;
}
i++;
}
} catch (Exception e) {
System.out.println("An error occurred while reading the numbers from file: ");
e.printStackTrace();
} finally {
if(scan != null)
scan.close();
}
return null;
}
private static void writeBigNumber(String outFileName, String num) {
try {
File outputFile = new File(outFileName);
FileWriter writer = new FileWriter(outputFile, false);
writer.write(num);
writer.close();
} catch (Exception e) {
System.out.println("An error occurred while writing the result: ");
e.printStackTrace();
}
}
我知道有许多其他算法可以做同样的事情,并且比我的算法好很多,但我想了解为什么这并不总是有效。提前致谢。
最佳答案
您的错误在于您对包含多于一位数字的数字的单元格进行最终结转的部分:
if(res[i] > 9) {
res[i - 1] += (res[i] / 10) % 10; //left-digit
res[i] = res[i] % 10; //right-digit
}
这里假设 res[i]
最多有两位数字(不大于 99)。这个假设并不合理。我尝试使用您的程序将 99 999 999 999(十一个数字)与其自身相乘,此时 res[12]
包含 100。因此,(res[i]/10) % 10
的计算结果为 0,并且您没有将任何内容传递给 res[11]
或 res[10]
正如你应该的那样。
我想我应该让你自己找到一个好的解决方案。
编辑:为了便于阅读,这是您自己根据评论进行的修复,已格式化并缩进:
for (int i = res.length - 1; i >= 0; i--) {
if (res[i] > 9) {
if (res[i] > 99) {
res[i - 1] += ((res[i] / 100) % 10) * 10; // first digit (*10)
res[i - 1] += (res[i] / 10) % 10; // second digit
} else {
res[i - 1] += (res[i] / 10) % 10; // left-digit
}
res[i] = res[i] % 10; // right-digit
}
}
关于java - 大数乘法算法并不总是有效,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/54223367/
我正在编写一个具有以下签名的 Java 方法。 void Logger(Method method, Object[] args); 如果一个方法(例如 ABC() )调用此方法 Logger,它应该
我是 Java 新手。 我的问题是我的 Java 程序找不到我试图用作的图像文件一个 JButton。 (目前这段代码什么也没做,因为我只是得到了想要的外观第一的)。这是我的主课 代码: packag
好的,今天我在接受采访,我已经编写 Java 代码多年了。采访中说“Java 垃圾收集是一个棘手的问题,我有几个 friend 一直在努力弄清楚。你在这方面做得怎么样?”。她是想骗我吗?还是我的一生都
我的 friend 给了我一个谜语让我解开。它是这样的: There are 100 people. Each one of them, in his turn, does the following
如果我将使用 Java 5 代码的应用程序编译成字节码,生成的 .class 文件是否能够在 Java 1.4 下运行? 如果后者可以工作并且我正在尝试在我的 Java 1.4 应用程序中使用 Jav
有关于why Java doesn't support unsigned types的问题以及一些关于处理无符号类型的问题。我做了一些搜索,似乎 Scala 也不支持无符号数据类型。限制是Java和S
我只是想知道在一个 java 版本中生成的字节码是否可以在其他 java 版本上运行 最佳答案 通常,字节码无需修改即可在 较新 版本的 Java 上运行。它不会在旧版本上运行,除非您使用特殊参数 (
我有一个关于在命令提示符下执行 java 程序的基本问题。 在某些机器上我们需要指定 -cp 。 (类路径)同时执行java程序 (test为java文件名与.class文件存在于同一目录下) jav
我已经阅读 StackOverflow 有一段时间了,现在我才鼓起勇气提出问题。我今年 20 岁,目前在我的家乡(罗马尼亚克卢日-纳波卡)就读 IT 大学。足以介绍:D。 基本上,我有一家提供簿记应用
我有 public JSONObject parseXML(String xml) { JSONObject jsonObject = XML.toJSONObject(xml); r
我已经在 Java 中实现了带有动态类型的简单解释语言。不幸的是我遇到了以下问题。测试时如下代码: def main() { def ks = Map[[1, 2]].keySet()
一直提示输入 1 到 10 的数字 - 结果应将 st、rd、th 和 nd 添加到数字中。编写一个程序,提示用户输入 1 到 10 之间的任意整数,然后以序数形式显示该整数并附加后缀。 public
我有这个 DownloadFile.java 并按预期下载该文件: import java.io.*; import java.net.URL; public class DownloadFile {
我想在 GUI 上添加延迟。我放置了 2 个 for 循环,然后重新绘制了一个标签,但这 2 个 for 循环一个接一个地执行,并且标签被重新绘制到最后一个。 我能做什么? for(int i=0;
我正在对对象 Student 的列表项进行一些测试,但是我更喜欢在 java 类对象中创建硬编码列表,然后从那里提取数据,而不是连接到数据库并在结果集中选择记录。然而,自从我这样做以来已经很长时间了,
我知道对象创建分为三个部分: 声明 实例化 初始化 classA{} classB extends classA{} classA obj = new classB(1,1); 实例化 它必须使用
我有兴趣使用 GPRS 构建车辆跟踪系统。但是,我有一些问题要问以前做过此操作的人: GPRS 是最好的技术吗?人们意识到任何问题吗? 我计划使用 Java/Java EE - 有更好的技术吗? 如果
我可以通过递归方法反转数组,例如:数组={1,2,3,4,5} 数组结果={5,4,3,2,1}但我的结果是相同的数组,我不知道为什么,请帮助我。 public class Recursion { p
有这样的标准方式吗? 包括 Java源代码-测试代码- Ant 或 Maven联合单元持续集成(可能是巡航控制)ClearCase 版本控制工具部署到应用服务器 最后我希望有一个自动构建和集成环境。
我什至不知道这是否可能,我非常怀疑它是否可能,但如果可以,您能告诉我怎么做吗?我只是想知道如何从打印机打印一些文本。 有什么想法吗? 最佳答案 这里有更简单的事情。 import javax.swin
我是一名优秀的程序员,十分优秀!