時間限制: 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.將當前整數乘以...