九度oj 題目1087 約數的個數

鏈結

題目描述：輸入n個整數,依次輸出每個數的約數的個數

輸入：輸入的第一行為n，即陣列的個數(n<=1000)

接下來的1行包括n個整數，其中每個數的範圍為(1<=num<=1000000000)

當n=0時輸入結束。

輸出：可能有多組輸入資料，對於每組輸入資料，

輸出n行，其中每一行對應上面的乙個數的約數的個數。

樣例輸入：

1 3 4 6 12

樣例輸出：

123

思路求每個數的約數只需從1開始遍歷即可，這題如果從1一直遍歷到數字n，會超時

注意一下，只需從1遍歷到根號n

記住這個技巧，數論的超時往往可以向開發哪的方面想

ac**

#include

using namespace std;

int main()

}return 0;

}

題目描述輸入n個整數,依次輸出每個數的約數的個數輸入輸入的第一行為n，即陣列的個數 n 1000 接下來的1行包括n個整數，其中每個數的範圍為 1 num 1000000000 當n 0時輸入結束。輸出可能有多組輸入資料，對於每組輸入資料，輸出n行，其中每一行對應上面的乙個數的約數的個數。樣...

題目1087 約數的個數時間限制 1 秒記憶體限制 32 兆特殊判題否提交 6056 解決 1838 題目描述輸入n個整數,依次輸出每個數的約數的個數輸入輸入的第一行為n，即陣列的個數 n 1000 接下來的1行包括n個整數，其中每個數的範圍為 1 num 1000000000 當n...