給定十道題目分值,找出組卷總分為100的出題方案

2021-08-21 12:15:58 字數 476 閱讀 2612

解體思路為貪心法,先選擇分數最大的題目,依次迴圈下去,遞迴得到答案:

#include#includeusing namespace std;

int a = ; //十道題目的分數

vectorb; //用於儲存分數和為100的題目

int greed(int surplu, int j) //引數1表示剩餘分數,引數二表示當前選擇的題序

if (i - 1 < 0) break; //搜尋到最後一題,跳出當前迴圈

else if (surplus > 0) //如果剩餘分數,繼續出題

}else if (surplus < 0 ) //如果題目分數超出滿分,則撤回一步

}return 1;

}int main()

十道題題解

p1143 進製轉換 include 思路就是轉成十進位制在轉成給出的進製 include intmain else for int i 0 sum 0 i else n sum c for int i n 1 i 0 i p1469 找筷子 include 本弱雞原來的方法是排序後找落單的 int...

面試前十道

1.前端頁面有哪三層構成,分別是什麼?作用是什麼?結構層 由 html 或 xhtml 之類的標記語言負責建立,僅負責語義的表達。解決了頁面 內容是什麼 的問題。表示層 由css負責建立,解決了頁面 如何顯示內容 的問題。行為層 由指令碼負責。解決了頁面上 內容應該如何對事件作出反應 的問題。2.請...

軟體測試十道練習題

1.軟體測試工作應該開始於 a coding之後 b 需求分析階段 c 概要設計階段 d 詳細設計階段 2.以下哪個不是軟體測試的目的 a 發現缺陷 b 確認軟體能夠正常執行 c 預防缺陷 d 減少整個產品開發周期時間 3.引入自動化測試工具時,屬於次要考慮因素的是 a 與測試物件進行互動的質量 b...