給定一個數 n，如 23121；給定一組數字 A 如 {2,4,9}，求由 A 中元素組成的、小于 n 的最大數，如小于 23121 的最大數為 22999
（本來打算用dfs來做 但是卡住了 尋求各位dalao解決方法）
uj5u.com熱心網友回復：
這相對來說比較簡單把？1.先把n的各位分出來。
2.給定的一組數字從小到大排序
3.把n的各位數字對比給到的一組數字（關鍵），設定一個標記lessThan = 0;
如果能找到相等的，就用相等的。
如果是最后一位，找到相等的后就用相等的上一個
如果找不到相當等的，就有小的，lessThan = 1;
剩下的全都用給定數字里面最大的。
uj5u.com熱心網友回復：
uj5u.com熱心網友回復：
數字位數不一定要相同
uj5u.com熱心網友回復：
這個我倒是沒考慮到，留給樓主優化一下吧
uj5u.com熱心網友回復：
小于 n 的最大數， 也就是 小于等于n-1 的最大數uj5u.com熱心網友回復：
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/64565.html
標籤：C++ 語言
下一篇：被題目逼瘋的我來這里求助