【笔试篇】完美世界2017编程题

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

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

示例:
输入数据
一个数组和一个整数代表礼物价值
输出数据
最少水果数
function change(array,value){
      var flag = 0;
      var result = [];
      for(var i =0;i<array.length;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<Math.ceil(value/unitPlace);i++){
            for(var j = 0;j<Math.ceil(value/tenPlace);j++){
                for(var k = 0;k<Math.ceil(value/hundredPlace);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语言中将换整钱换零钱很是相似,但是一时想不出更好的代码,求大神们路过留下优雅代码啊~

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值