推 rainkaras: 寶 你好棒 08/19 08:58
推 dont: 大師 08/19 14:01
好像就直接照做
不知道有沒有其他方法
*2 -> 複製貼上 算兩步
*3 -> 複製貼上貼上 算三步
...
所以乘幾就加幾步這樣
乘1就不能加
int minSteps(int n) {
vector<int> steps(n+1, 0);
for(int i=1; i<=n; i++) {
for(int k=2; k<=(n/i); k++) {
steps[i*k] = steps[i]+k;
}
}
return steps[n];
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1724028046.A.7D6.html