主要解題技巧就是利用greedy 從最大的數(2~9)開始除 所以代表N的因數一定都落於2~9之間 一旦從9除到2(有重複因數,可以重複除), 最後得到結果不為1代表沒有存在的Q 中間有除到的因數 組起來就是答案(先除的放到後面) 基本上只有一位數的解答就是自身
UVA-00993 Product of Digits
on
C++ and some Tools usage introduction
主要解題技巧就是利用greedy 從最大的數(2~9)開始除 所以代表N的因數一定都落於2~9之間 一旦從9除到2(有重複因數,可以重複除), 最後得到結果不為1代表沒有存在的Q 中間有除到的因數 組起來就是答案(先除的放到後面) 基本上只有一位數的解答就是自身