数组中元素随意组合出num的值的最小次数,数组值可以重复使用
public class Test1 {
public static void main(String[] args) {
// {1,3,5,7}
// 17
calculate(13);
}
private static void calculate(int num) {
int[] array = {1, 3, 5, 7};
int calculateCount = 0;
for(int i=array.length-1; i>=0; i--) {
if (num >= array[i]) {
int div = num / array[i];
num = num - (div * array[i]);
calculateCount += div;
} else {
if (num == array[i]) {
calculateCount++;
} else {
continue;
}
}
}
System.out.println(calculateCount);
}
}