problem description
完數的定義:如果乙個大於1的正整數的所有因子之和等於它的本身,則稱這個數是完數,比如6,28都是完數:6=1+2+3;28=1+2+4+7+14。
本題的任務是判斷兩個正整數之間完數的個數。
input
輸入資料報含多行,第一行是乙個正整數n,表示測試例項的個數,然後就是n個測試例項,每個例項佔一行,由兩個正整數num1和num2組成,(1
output
對於每組測試資料,請輸出num1和num2之間(包括num1和num2)存在的完數個數。
sample input
2 2 5 5 7sample output
0 1注意:num1,num2大小關係不確定。
#includeusing namespace std;
bool getnum(int x)
cout<}
return 0;
}
hdu1406 完數 (水題)
problem description 完數的定義 如果乙個大於1的正整數的所有因子之和等於它的本身,則稱這個數是完數,比如6,28都是完數 6 1 2 3 28 1 2 4 7 14。本題的任務是判斷兩個正整數之間完數的個數。input 輸入資料報含多行,第一行是乙個正整數n,表示測試例項的個數,...
完數(hdu1406)列舉
problem description 完數的定義 如果乙個大於1的正整數的所有因子之和等於它的本身,則稱這個數是完數,比如6,28都是完數 6 1 2 3 28 1 2 4 7 14。本題的任務是判斷兩個正整數之間完數的個數。input 輸入資料報含多行,第一行是乙個正整數n,表示測試例項的個數,...
練習 求完數問題
題目 乙個數如果恰好等於它的因子之和,這個數就稱為 完數 例如,6的因子為1 2 3,而6 1 2 3,因此6是 完數 程式設計序找出1000之內的所有完數,並按下面格式輸出其因子 6 its factors are 1 2 3 原帖 評析與重構 求完數問題 下面是我的 思想不多說,貪心演算法。in...