对于我的程序,我想要编码一个数组1-100。在这个数组中,我想存储数字+它们的数字。例如,如果数字为6,则存储值为6,因为6+6= 12;如果数字为17,则存储值应为25,因为17 +1+7= 25。我想为每个数字做这件事。我的代码有一个方法和2个for循环,但目前输出的都是0;下面是我的代码。
public class GeneratedNums {
public static void main(String[] args) {
int [] numbers = new int [101];
for ( int x=0; x < 101; x++){
numbers[x] = sumDigits (x);
}
for ( int x=0; x < numbers.length; x++){
System.out.println(x + ": " + numbers[x]);
}
}
public static int sumDigits ( int num) {
int sum = num;
while ( num != 0){
num += num%10;
num /= 10;
}
return num;
}
}
发布于 2018-05-28 16:23:02
您应该将模块化操作的结果添加到sum
中。你应该返回sum
。
while ( num != 0){
sum += num % 10;
num /= 10;
}
return sum;
发布于 2018-05-28 16:49:29
您不需要这么多循环,您可以通过缓存前面的输出并重用它(Dynamic programming tabulation)
来改进它。考虑到您的值不大于100,下面的代码可以适用于您
public static int sumDigits(int num) {
int[] cache = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1 };
int sum = num + cache[num % 10] + cache[num / 10];
return sum;
}
基本上,我缓存了前10个输入的输出。
FYI,您可以通过将先前的输出存储在HashMap中来扩展程序以获得更大的输入。
https://stackoverflow.com/questions/50570282
复制相似问题