32 完數個數問題描述 :
完數的定義:如果乙個大於1的正整數的所有真因子(不包括自己的那些因子)之和等於它的本身,則稱這個數是完數,比如6,28都是完數:6=1+2+3;28=1+2+4+7+14。
本題的任務是判斷兩個正整數之間完數的個數。
輸入說明 :
第一行是乙個正整數n,表示測試例項的個數,然後就是n個測試例項,每個例項佔一行,由兩個正整數num1和num2組成,(1輸出說明 :
對於每組測試資料,請輸出num1和num2之間(包括num1和num2)存在的完數個數。 輸入範例 : 3 2 9999 4305
4135 5186 91 輸出範例 : 4 0 1
/*
t32 完數個數
演算法概述:從1到num / 2累加數num的因數(不考慮num本身),
若出現了和等於num,則將完數個數加1
*/#include// 判斷是否為完數,是完數返回1,否則返回0
int isperfect(int x)
}if (sum == x)
else
}int main()
count = 0;// 重置計數
for (i = num1; i <= num2; i++)
}printf
("%d\n", count);
n--;}
return 0;
}
東華oj 基礎題第40題
40 分拆素數和 問題描述 把乙個偶數拆成兩個不同素數的和,有幾種拆法呢?說明 比如10,可以拆成3 7和5 5以及7 3,但是3 7與7 3相同,只算一種,5 5由於兩個素數相同,不計算在內。因此,10的拆法只有一種。輸入說明 首先輸入乙個t 不超過500 然後輸入t個正的偶數,其值不會超過100...
東華oj 基礎題第89題
89 字串壓縮 問題描述 通過鍵盤輸入字母 a z a z 組成的字串,字串長度不超過1000。首先將所有字母統一成小寫字母,然後將字串中連續出現的重複字母進行壓縮,並輸出壓縮後的字串。壓縮規則 1 僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複字元,壓縮後的字串還是 abcbc 2...
東華oj 高階題第11題
11 abc數字 問題描述 明明的爸爸是一位著名的數學家同時也是一位著名的數學啟蒙老師。他經常出一些簡單而有趣的數學題目來給剛剛接觸數學的小朋友做,培養他們對數學的興趣。一天,明明的爸爸想到了這樣乙個題目。如果有a b c三個1位的正整數,那麼按以下的方法構成2個三位數 第一種方法是a為百位,b為十...