九度OJ 1087 約數的個數

2022-07-28 00:09:20 字數 726 閱讀 7421

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

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

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

當n=0時輸入結束。

輸出:可能有多組輸入資料,對於每組輸入資料,

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

樣例輸入:

5

1 3 4 6 12

樣例輸出:

123

46

/** main.c

* * created on: 2023年1月15日

* author: shaobo

*/#include #include #include int main(void){

int n;

int * data = null;

int i, j;

int cnt, tmp;

while (scanf("%d", &n) == 1 && n != 0){

data = (int *)malloc(sizeof(int) * n);

if (data == null)

break;

for (i=0; i

九度OJ 1087 約數的個數

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

九度OJ 1087 約數的個數

這題的難點依然是在大資料的處理上,只要不儲存具體的因數及其冪次,而直接累乘到pro上即可。不贅述。題目描述 輸入n個整數,依次輸出每個數的約數的個數 輸入 輸入的第一行為n,即陣列的個數 n 1000 接下來的1行包括n個整數,其中每個數的範圍為 1 num 1000000000 當n 0時輸入結束...

九度OJ 1087 約數的個數

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