這道題還真是一道好題。
首先，我們想一想，乙個子變幻數要滿足什麼條件。
有最大質因子不能超過 \(9\) 中的。
然後，發現 \(k\) 的父變幻數最小就 \(k\) 從 \(9\) 到 \(2\) 去分解 \(k\)，然後存起來，最後再反著輸出。
為什麼？
為了 \(k\) 的父變幻數最小，我們第 \(1\) 個要保證位數盡量的少。
在位數盡量少的前提下，我們要讓數盡量小、
#include using namespace std;
int x=9,a[1010],len,l=1;
vectorv;
int main()
if(y)x--;//如果不能整除
elseif(a[l]==0)l++;
} }if(len!=l)puts("there is no such number!");
else for(int i=v.size()-1;i>=0;i--)cout
}
P2821 變幻數 題解
同步 原題鏈結 簡要題意 乙個數把各位數字乘起來得到另乙個數。已知另乙個數，求最小的 乙個數 首先，你發現，假設答案為 m mm 給定 n nn 那麼此時 m mm 的各位數字之積為 nnn.既然已知 n nn，那麼我們就應該分解 nnn.比方說，18 2 9 18 2 times 9 18 2 9...
題解 P2058 海港
我們注意到資料範圍，發現二維陣列並不可取，但是我們又注意到 k i 3 105 ki 3 10 5，所以採取一種新的思想 將所有人都讀在乙個一維陣列裡面 使用乙個佇列 q q 來儲存第 i role presentation i i艘船上人數的範圍，即 q q 儲存的是兩個數 l r role pr...
題解 P4995 跳跳！
說實話這個題我一開始想了好久dfs超時得了30可能因為我太弱了 吃得苦中苦方為人上人現在終於a了當然體會更多 1 首先 這是個真的真的貪心題 貪心思路就是每次都從未跳過得最高的 或最低的 跳到最低處 最高處 這樣差值才最大 2 知道貪心思路了就要寫好 qaq 寫法有很多種，像我這種蒟蒻就只會寫這一種...