1492 n 的第 k 個因子

2021-10-22 06:14:56 字數 1224 閱讀 2290

給你兩個正整數nk

如果正整數i滿足n % i == 0,那麼我們就說正整數i是整數n的因子。

考慮整數n的所有因子,將它們公升序排列。請你返回第k個因子。如果n的因子數少於k,請你返回-1

示例 1:

輸入:n = 12, k = 3輸出:3解釋:因子列表包括 [1, 2, 3, 4, 6, 12],第 3 個因子是 3 。
示例 2:

輸入:n = 7, k = 2輸出:7解釋:因子列表包括 [1, 7] ,第 2 個因子是 7 。
示例 3:

輸入:n = 4, k = 4輸出:-1解釋:因子列表包括 [1, 2, 4] ,只有 3 個因子,所以我們應該返回 -1 。
示例 4:

輸入:n = 1, k = 1輸出:1解釋:因子列表包括 [1] ,第 1 個因子為 1 。
示例 5:

輸入:n = 1000, k = 3輸出:4解釋:因子列表包括 [1, 2, 4, 5, 8, 10, 20, 25, 40, 50, 100, 125, 200, 250, 500, 1000] 。

package solution1492;

class solution

}} return -1;

} public static void main(string args)

}

1492 n 的第 k 個因子

給你兩個正整數 n 和 k 如果正整數 i 滿足 n i 0 那麼我們就說正整數 i 是整數 n 的因子。考慮整數 n 的所有因子,將它們 公升序排列 請你返回第 k 個因子。如果 n 的因子數少於 k 請你返回 1 1.生成所有存起來,然後判斷,o nlogn 很暴力 2.o n 直接一次迴圈,過...

1492 n 的第 k 個因子(暴力破解 分析)

1.問題描述 給你兩個正整數 n 和 k 如果正整數 i 滿足 n i 0 那麼我們就說正整數 i 是整數 n 的因子。考慮整數 n 的所有因子,將它們 公升序排列 請你返回第 k 個因子。如果 n 的因子數少於 k 請你返回 1 示例 1 輸入 n 12,k 3 輸出 3 解釋 因子列表包括 1,...

N的因子個數 HDU1492

hdu 1492 題意 給定乙個數求其因子數 該因子必須要以2 3 5 7作為基礎因子 思路 數論基礎題,參考部落格 在此表示感謝!求取冪次,然後每項加1互乘,以12為例,其可以分解為2 2 3,其中2 2與3 1,在12的各項因子中可以由2的0 1 2次方再乘上3的0 1次方得到,所以有2 3 6...