原題oj鏈結
給出乙個正整數a，要求分解成若干個正整數的乘積，即a = a1 * a2 * a3 * … * an，並且1 < a1 <= a2 <= a3 <= … <= an，問這樣的分解的種數有多少。注意到a = a也是一種分解。
第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數a (1 < a < 32768)
n行，每行輸出對應乙個輸入。輸出應是乙個正整數，指明滿足要求的分解的種數
2
220
1
4
20=20
20=2*10（其中10=2*5）
20=2*2*5
20=4*5
#include
using namespace std;
int a,sum,n;
void split(int
x,int
y) if(i>y/i) break;
}}int main()
2749 分解因數
2749 分解因數 總時間限制 1000ms 記憶體限制 65536kb 描述給出乙個正整數a，要求分解成若干個正整數的乘積，即a a1 a2 a3 an，並且1 a1 a2 a3 an，問這樣的分解的種數有多少。注意到a a也是一種分解。輸入第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料...
2749 分解因數
description 給出乙個正整數a，要求分解成若干個正整數的乘積，即a a1 a2 a3 an，並且1 a1 a2 a3 an，問這樣的分解的種數有多少。注意到a a也是一種分解。input 第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數a 1 a 32768 ...
2749 分解因數 POJ
總時間限制 1000ms 記憶體限制 65536kb 描述給出乙個正整數a，要求分解成若干個正整數的乘積，即a a1 a2 a3 an，並且1 a1 a2 a3 an，問這樣的分解的種數有多少。注意到a a也是一種分解。輸入第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整...