筆試篇 完美世界2017程式設計題

2021-09-17 01:22:17 字數 698 閱讀 6261

上題:兩小孩要用水果去換乙個禮物,要求水果與禮物等價,不能多也不能少,假設有n種水果,且水果數量不限,每種水果的價值不同,請幫兩小孩計算出他們最少要多少個水果,如果無法兌換則返回-1,舉例:有三種水果,價值分別為5,2,3,禮物的價值是20,用45元的水果正好兌換,其他的兌換方式都需要更多的蘋果,所以返回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的任務是否已...