搜尋 n的約數

【題解】：

考察dfs和質因數分解，首先開乙個prime陣列。

引數解釋：

1、當前值的大小。【利用題目的n來控制範圍】

2、控制下界，每次都是以某乙個質數開始搜尋， pos

3、控制個數，每次從某乙個素數的個數開始搜尋。

4、當前的值的因數個數。

【**】：

1 #include2 #include3

using
namespace
std;
4 typedef long
long
ll;5 ll prime[ ] = ;
9ll n ;
10int
t;11
ll dfs( ll num , ll pos ,ll k , ll ans )
19return
res;20}
21int
main()
2229
return0;
30 }

牛客 n的約數（約數定理）

時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld t次詢問，每次給你乙個數n，求在 1,n 內約數個數最多的數的約數個數 第一行乙個正整數t 之後t行，每行乙個正整數n輸出t行，每行乙個整數，表示答案 示例1 51...

牛客網 n的約數 dfs

題目描述 戳這裡 解題思路 這題思路好想，n最多也就是20個不同的素數相乘，把所有可能的素數找到，然後列舉素數個數就行了。n p1 q1 p2 q2 p3 q3 pi qi 約數個數也好找，有個約數個數定理 對於乙個大於1正整數n可以分解質因數 則n的正約數的個數就是 其中a1 a2 a3 ak是p...

N皇后問題（搜尋）

problem description 在n n的方格棋盤放置了n個皇后，使得它們不相互攻擊 即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。你的任務是，對於給定的n，求出有多少種合法的放置方法。input 共有若干行，每行乙個正整數n 10，表示棋盤和皇后的數量 如...