codeup23204 親密數對

2021-08-15 18:44:09 字數 569 閱讀 3229

時空限制    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 ...