完數（hdu1406）列舉

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

sample output

01  

分析：n~m之間的完數=1~m之間的完數減去1~（m-1）之間的完數
#include 

#include
#define m 10009
using namespace std;
int ans[m];    //ans[m]表示1-m有多少個完數
bool is_ok(int n)
cout<
<

（求因子）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，表示測試例項的個數，...

hdu 1692 列舉 剪枝

題意 給你一些井的資訊，井中原有的水，當井中的水滿足一定量後會被破壞並且這些水全部流入下乙個井中，用多少能量能直接破壞這個井。然後問要想破壞第n口井至少要多少能量。解題思路 這題首先是要找到從哪口井開始破壞，因為要破壞第n口井，要麼直接破壞n，要麼n之前有連續的幾口井一同被破壞，如果中間出現了乙個不...