函式應用舉例 親密數對

2021-09-13 02:07:01 字數 852 閱讀 9640

描述

如果a的所有正因子和等於b,b的所有正因子和等於a,且a不等於b,則稱a,b為親密數對,給定正整數n,求2~n中的親密數對。

輸入

第一行乙個正整數n,1<=n<=2000。

輸出

輸出若干行,每行有兩個用乙個空格隔開的正整數,表示一對親密數

輸入樣例 1

輸出樣例1

48 75

75 48

140 195

195 140

#include

using namespace std;

intys

(int n)

return all;

}int

main()

}return0;

}

intys(

int n)

return all;

}

此處函式判斷是否為因數。由於乙個因數不可能大於它的一半,所以優化資料長度 i<=n/2 。

for

(int i=

2;i<=n;

++i)

此處 if 的判斷條件稍有講究。 ys(i) 為題目中的b,而 ys(ys(i)) 則為b是否與a為親密數對的判斷。

而 ys(i)<=n 是為了限制b的大小。可能會有一種情況, a 在 n 的範圍內,但 ys(i) 即 b 的範圍不在 n 內!!!

codeup23204 親密數對

時空限制 1000ms 128mb 兩個數a b,若a的真因子之和等於b,b的真因子之和等於a,則稱a和b為親密數對。現給出m,n區間範圍,請找出該區間內的所有親密數對。如果區間內找不到親密數對,則輸出 no 如 220 284 220的因子為 1,2,4,5,220,除去220不算,加起來的和為2...

尋找n以內的親密數對

題目內容 對於兩個不同的整數a和b,如果整數a的全部因子 包括1,不包括a本身 之和等於b 且整數b的全部因子 包括1,不包括b本身 之和等於a,則將a和b稱為親密數。自定義函式fac x 計算x包括1但不包括本身的所有因子和並返回。從鍵盤輸入整數n,呼叫fac 函式尋找n以內的親密數並輸出。注意每...

C unique函式應用舉例

明明想在學校中請一些同學一起做一項問卷調查。為了實驗的客觀性,他先用計算機生成了n個1到1000之間的隨機整數,對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明明完成 去重 與 排序 的工作。輸入...