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...