1948 Problem D 約數的個數

2021-08-29 18:38:46 字數 788 閱讀 5876

時間限制: 1 sec  記憶體限制: 32 mb

提交: 224  解決: 80

[提交][狀態][討論版][命題人:外部匯入]

輸入n個整數,依次輸出每個數的約數的個數。

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

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

當n=0時輸入結束。

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

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

6

1 4 6 8 10 12

0

134

446

#include#include#includeusing namespace std;

const int maxn = 100010;

int prime[maxn], pnum = 0;

bool p[maxn] = ;

void find_prime() }}

struct factor fac[10];

int main()

num++;

}if (n == 1) break;

}if (n != 1)

int ans = 1;

for (int i = 0; i < num; i++)

printf("%d\n", ans);

} }return 0;

}

《演算法筆記》系列 Problem D 約數的個數

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

Problem D 你的名字

description 你的名字?以及說出你的身份證號碼。在某個世界有正好十億人,神的眼中,每個人都擁有乙個整數作為靈魂編碼 1 1000000000 神提供了兩種操作改變你的靈魂編碼 將當前整數乘以2。比如從3變成6 在當前整數的右邊新增1。比如從3變成31 我的靈魂編碼是a,她的靈魂編碼是b。我...

Problem D 你的名字

time limit 1 sec memory limit 128 mb submit 1098 solved 265 你的名字?以及說出你的身份證號碼。在某個世界有正好十億人,神的眼中,每個人都擁有乙個整數作為靈魂編碼 1 1000000000 神提供了兩種操作改變你的靈魂編碼 1.將當前整數乘以...