hdu1406 完數 (水題)

2021-09-19 21:49:43 字數 582 閱讀 2270

problem description

完數的定義:如果乙個大於1的正整數的所有因子之和等於它的本身,則稱這個數是完數,比如6,28都是完數:6=1+2+3;28=1+2+4+7+14。

本題的任務是判斷兩個正整數之間完數的個數。

input

輸入資料報含多行,第一行是乙個正整數n,表示測試例項的個數,然後就是n個測試例項,每個例項佔一行,由兩個正整數num1和num2組成,(1output

對於每組測試資料,請輸出num1和num2之間(包括num1和num2)存在的完數個數。

sample input

2 2 5 5 7

sample output

0 1author

lcysource

杭電acm集訓隊訓練賽(iv)

**如下:

#include

#include

int main()

for(i=num1;i<=num2;i++)

if(sum+1==i) count++;

}printf("%d\n",count);

} 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,表示測試例項的個數,...

HDU1019 水題 精度

題目 輸入一串數字,求著串數字的最小公倍數。結果在32位以內。思路 首先求最小公倍數的求法為a b ab的最小公約數,多個數就是重複這一過程。求最小公約數可以用輾轉相除法。但是注意a,b都是32位,相乘就超過了,所以可以用long long型別,或者a ab在最小公約數再 b.輾轉相除法 int c...