時空限制 1000ms/128mb
兩個數a、b,若a的真因子之和等於b,b的真因子之和等於a,則稱a和b為親密數對。
現給出m,n區間範圍,請找出該區間內的所有親密數對。如果區間內找不到親密數對,則輸出「no」
如:220 284
220的因子為:1,2,4,5,……220,除去220不算,加起來的和為284。
284的因子為:1,2,4,……284,除去284不算,加起來和220
那麼他們就是親密數對。
一行:整數m,n (0若干行,每一行為一組親密數對。交換位置算乙個重複數對,只輸出乙個。
1 1000
220 284
法一:常規版本
#include#includeusing namespace std;
int main()
int main(){
int m,n;
cin>>m>>n;
for (int a=m,b,c,t; a<=n; a++){
b = find(a);
c = find(b);
if (a==c && a
計算親密數
親密數是具有特殊性質的整數。親密數展示了兩個整數之間通過因子的密切聯絡。如果整數3 的因子和等於整數匕整數1 的因子和等於整數3,因子包括1 但不包括本身,且 3 不 等 於 匕 則 稱 3 1 為親密數對。例如,220 和 204 便是一對親密數,因為其滿足如下規則。220 的各個因子之和為 1 ...
陣列和指標 。求親密數
陣列指標 定義 int p n 優先順序高,首先說明p是乙個指標,指向乙個整型的一維陣列,這個一維陣列的長度是n,也可以說是p的步長。也就是說執行p 1時,p要跨過n個整型資料的長度。如要將二維陣列賦給一指標,應這樣賦值 int a 3 4 int p 4 該語句是定義乙個陣列指標,指向含4個元素的...
函式應用舉例 親密數對
描述 如果a的所有正因子和等於b,b的所有正因子和等於a,且a不等於b,則稱a,b為親密數對,給定正整數n,求2 n中的親密數對。輸入 第一行乙個正整數n,1 n 2000。輸出 輸出若干行,每行有兩個用乙個空格隔開的正整數,表示一對親密數 輸入樣例 1 輸出樣例1 48 75 75 48 140 ...