上題:兩小孩要用水果去換乙個禮物,要求水果與禮物等價,不能多也不能少,假設有n種水果,且水果數量不限,每種水果的價值不同,請幫兩小孩計算出他們最少要多少個水果,如果無法兌換則返回-1
,舉例:有三種水果,價值分別為5
,2
,3
,禮物的價值是20
,用4
個5
元的水果正好兌換,其他的兌換方式都需要更多的蘋果,所以返回4
示例:
輸入資料
乙個陣列和乙個整數代表禮物價值
輸出資料
最少水果數
function change(array,value)
}if(flag == array.length)
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記得和c語言中將換整錢換零錢很是相似,但是一時想不出更好的**,求大神們路過留下優雅**啊~
騰訊2017秋招筆試程式設計題
1 程式設計題 編碼 假定一種編碼的編碼範圍是a y的25個字母,從1位到4位的編碼,如果我們把該編碼按字典序排序,形成乙個陣列如下 a,aa,aaa,aaaa,aaab,aaac,b,ba,baa,baaa,baab,baac yyyw,yyyx,yyyy 其中a的index為0,aa的index...
騰訊2017秋招筆試程式設計題
五筆的編碼範圍是a y的25個字母,從1位到4位的編碼,如果我們把五筆的編碼按字典序排序,形成乙個陣列如下 a,aa,aaa,aaaa,aaab,aaac,b,ba,baa,baaa,baab,baac yyyw,yyyx,yyyy,其中a的index為0,aa的index為1,aaa的index為...
騰訊2017秋招筆試程式設計題
遊戲裡面有很多各式各樣的任務,其中有一種任務玩家只能做一次,這類任務一共有1024個,任務id範圍 1,1024 請用32個unsigned int型別來記錄著1024個任務是否已經完成。初始狀態都是未完成。輸入兩個引數,都是任務id,需要設定第乙個id的任務為已經完成 並檢查第二個id的任務是否已...