a 國一共發行了幾種不同面值的硬幣，分別是面值 1 元，2 元，5 元，10 元，20 元，50 元， 100 元。假設每種面值的硬幣數量是無限的，現在你想用這些硬幣湊出總面值為 n 的硬幣， 同時你想讓選出的硬幣中，不同的面值種類盡可能多;在面值種類盡可能多的情況下，你想讓選擇的硬幣總數目盡可能多，請問應該怎麼選擇硬幣呢?
輸入描述:
第一行包含乙個數字n，表示要湊出的面值。1 ≤ n ≤ 10^9
輸出描述:
輸出兩個整數，分別表示最多能有多少種型別的硬幣以及在型別最多的情況下最多能用上多少枚硬幣。
示例1輸入3輸出
2 2示例2
輸入10
輸出3 5
思路：按照連續面值和從大到小排序，滿足大於等於條件以後，結果一部分是由連續面值和的面值組成，一部分由剩餘的１組成，這樣得出的結果才是不同的面值種類最多，選擇的硬幣總數目最多．
#include #include using namespace std;
int num[10]= ;
int sum[10]= ;
int main()
}return 0;
}
美團點評2023年秋招筆試題
2017 8 31 19 00 21 20 輸入一串只有1和0的串，擷取子串能構成1010或010這樣的串 相鄰不重複 求構成這樣的串的最大長度 例子 輸入n 代表輸入串的長度 8 輸入 1 1 0 0 1 1 0 1 構成的子串 10101 即長度為5 輸出 5 import sys if nam...
美團點評筆試題
1.css中浮動的影響和清除浮動的方法 2.sjf演算法，完成時間 3.有向圖和無向圖的鄰接矩陣有什麼區別 4.乙個無向圖的鄰接矩陣中各元素之和是圖中邊的條數的兩倍.5.20個元素氣泡排序，最多相鄰元素的比較次數？6.資料流圖中加工編號 7.長度為32的有序表中進行二分查詢，平均查詢長度？8.fir...
美團點評筆試題總結
這次美團筆試嘛，第一次參加這種社會型招聘，講真的，還挺感謝這次機會，也是有點收穫的。從17號，一直到19號晚上收到筆試通知，準備了兩天知識點，便踏上了21晚19時的考場。複習了點啥呢？執行緒，block塊，kvo，介面傳值等 還有一些基礎的oc語法的知識，但是都點悲觀，就考到了一點關於3種執行緒的知...