遞迴分解因數

題目

總時間限制: 

1000ms 

記憶體限制: 

65536kb

描述給出乙個正整數a，要求分解成若干個正整數的乘積，即a = a1 * a2 * a3 * ... * an，並且1 < a1 <= a2 <= a3 <= ... <= an，問這樣的分解的種數有多少。注意到a = a也是一種分解。

輸入第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數a (1 < a < 32768)

輸出n行，每行輸出對應乙個輸入。輸出應是乙個正整數，指明滿足要求的分解的種數

樣例輸入

2

220

解析

#includeusing

namespace
std;
intn;
int ans=0
;int
flag;
void dfs(int all,int
now)
for(int i=now;i<=n;i++)
}int
main()
dfs(
1,2);
cout
}}

分解因數 遞迴

描述給出乙個正整數a，要求分解成若干個正整數的乘積，即a a1 a2 a3 an，並且1 a1 a2 a3 an，問這樣的分解的種數有多少。注意到a a也是一種分解。輸入第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數a 1 a 32768 輸出n行，每行輸出對應乙個輸...

分解因數 遞迴

給出乙個正整數 aaa，要求分解成若干個正整數的乘積，即 a a1 a2 a3 ana a 1 times a 2 times a 3 times times a na a1 a2 a3 an 並且 1輸入格式 第 111 行是測試資料的組數 n 1 n 10 n 1 le n le 10 n 1 ...

百練 分解因數（遞迴）

總時間限制 1000ms 記憶體限制 65536kb 描述 給出乙個正整數a，要求分解成若干個正整數的乘積，即a a1 a2 a3 an，並且1 a1 a2 a3 an，問這樣的分解的種數有多少。注意到a a也是一種分解。輸入第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正...