親和數
input
輸入資料第一行包含乙個數m,接下有m行,每行乙個例項,包含兩個整數a,b; 其中 0 <= a,b <= 600000 ;
output
對於每個測試例項,如果a和b是親和數的話輸出yes,否則輸出no。
sample input
2220 284
100 200
sample output
yesno
題意:因為每次輸入的兩個數滿足乙個條件,所以輸出「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。人們對這樣的數感到很驚奇,並稱之為親和數。一般地講,如果...