杭電 親和數

2021-06-20 19:03:22 字數 1002 閱讀 1565

親和數

input

輸入資料第一行包含乙個數m,接下有m行,每行乙個例項,包含兩個整數a,b; 其中 0 <= a,b <= 600000 ;

output

對於每個測試例項,如果a和b是親和數的話輸出yes,否則輸出no。

sample input

2

220 284

100 200

sample output

yes

no

題意:因為每次輸入的兩個數滿足乙個條件,所以輸出「yes」,否則輸出「no」;

滿足的條件:220的約數1,2,4,5,10,11,22,44,55,110,然後用小腦袋算算它們的和是多少——剛好是284,

同樣284的約數1,2,4,71,142,它們的和是多少-剛好是220,這不是巧合,據說,

畢達哥拉斯

(pythagoras

, 希臘文πυθαγόρας,約前580年—前500年)的乙個門徒向他提出這樣乙個問題:「我結交朋友時,存在著數的作用嗎?」畢達哥拉斯毫不猶豫地回答:「朋友是你的靈魂的

倩影,要象220和284一樣親密。」又說「什麼叫朋友?就象這兩個數,乙個是你,另乙個是我。」後來,畢氏學派宣傳說:人之間講友誼,數之間也有「

相親相愛

」。從此,把220和284叫做「親和數」或者叫「朋友數」或叫「相親數」。這就是關於「

親和數」這個名稱**的傳說。220和284是人類最早發現,又是最小的一對親和數。還有2620,2924和3030,5564也是親和數。

以下是我的**:

#include int main()

q=0;

for(int j=1;jif(a==q&&b==p)

printf("yes\n");

else

printf("no\n"); }

return 0;

}

杭電2040 親和數

problem description 古希臘數學家畢達哥拉斯在自然數研究中發現,220的所有真約數 即不是自身的約數 之和為 1 2 4 5 10 11 20 22 44 55 110 284。而284的所有真約數為1 2 4 71 142,加起來恰好為220。人們對這樣的數感到很驚奇,並稱之為親...

杭電2040 親和數C 版

problem description 古希臘數學家畢達哥拉斯在自然數研究中發現,220的所有真約數 即不是自身的約數 之和為 1 2 4 5 10 11 20 22 44 55 110 284。而284的所有真約數為1 2 4 71 142,加起來恰好為220。人們對這樣的數感到很驚奇,並稱之為親...

問題 親和數

題目描述 古希臘數學家畢達哥拉斯在自然數研究中發現,220 的所有真約數 即不是自身的約數 之和為 1 2 4 5 10 11 20 22 44 55 110 284。而 284 的所有真約數為 1 2 4 71 142,加起來恰好為 220。人們對這樣的數感到很驚奇,並稱之為親和數。一般地講,如果...