完美世界 java 游戏 题_【笔试篇】完美世界2017编程题

PS：讲真不懂，为什么报了前端岗的妹子要做几乎全是JAVA的笔试题╮(╯▽╰)╭，不多说了，哭唧唧~~只记得最后一道编程题，在编辑器调试好代码，却没有时间往答题区粘贴了，既然写了就发在这，求各位路过的大神，点评指教下代码，希望能看到更多的妙方法。

上题：两小孩要用水果去换一个礼物，要求水果与礼物等价，不能多也不能少，假设有N种水果，且水果数量不限，每种水果的价值不同，请帮两小孩计算出他们最少要多少个水果，如果无法兑换则返回-1,举例：有三种水果，价值分别为5,2,3,礼物的价值是20，用4个5元的水果正好兑换，其他的兑换方式都需要更多的苹果，所以返回4

示例：

输入数据

一个数组和一个整数代表礼物价值

输出数据

最少水果数

function change(array,value){

var flag = 0;

var result = [];

for(var i =0;i

if(array[i]>value){

flag ++;

}

}

if(flag == array.length){

return -1;

}

var num = +array.join('');

var unitPlace = Math.floor(num/1%10);

var tenPlace = Math.floor(num/10%10);

var hundredPlace = Math.floor(num/100%10);

for(var i = 0;i

for(var j = 0;j

for(var k = 0;k

if(i*unitPlace+j*tenPlace+k*hundredPlace == value){

result.push(i+j+k);

}

}

}

}

return result.sort().shift();

}

change([5,2,3],20);

out:[5, 6, 6, 7, 7, 7, 8, 8, 9]

//咦，为什么result最小值是5不是4,尴尬，求解答

change([5,3],2)

out:-1

记得和C语言中将换整钱换零钱很是相似，但是一时想不出更好的代码，求大神们路过留下优雅代码啊~