1.題目描述:輸入n個整數,依次輸出每個數的約數的個數。
輸入描述:輸入的第一行為n,即陣列的個數(n<=1000),接下來的1行包括n個整數,其中每個數的範圍為(1<=num<=1000000000),當n=0時輸入結束。
輸出描述:可能有多組輸入資料,對於每組輸入資料,輸出n行,其中每一行對應上面的乙個數的約數的個數。
結論:判斷m的約數個數:將m開方得n,判斷n之前屬於m的約數個數num。若n為整數,則m約數個數為2*num+1,否則為2 *num。
#include #include #define n 1000
int judge(int m)
return num+2*sum;
}int main()
}return 0;
}
約數的個數
輸入n個整數,依次輸出每個數的約數的個數。輸入的第一行為n,即陣列的個數 n 1000 接下來的1行包括n個整數,其中每個數的範圍為 1 num 1000000000 當n 0時輸入結束。可能有多組輸入資料,對於每組輸入資料,輸出n行,其中每一行對應上面的乙個數的約數的個數。6 1 4 6 8 10...
約數的個數
題目描述 輸入n個整數,依次輸出每個數的約數的個數。輸入描述 輸入的第一行為n,即陣列的個數 n 1000 接下來的1行包括n個整數,其中每個數的範圍為 1 num 1000000000 當n 0時輸入結束。輸出描述 可能有多組輸入資料,對於每組輸入資料,輸出n行,其中每一行對應上面的乙個數的約數的...
約數的個數
對於約數個數的求法,開始我的 是逐個列舉取餘,這當然是乙個很簡單易懂的方法。但是整個程式的時間複雜度達到o n m 對於超級大的測試樣例來說,這顯然不可取。cin n個整數,cout 每乙個整數的約數個數 include include using namespace std 求約數個數 int f...