HDU 2040 親和數 [補]
阿新 • • 發佈:2019-01-25
今天和昨天都沒有做題,昨天是因為複習太累後面忘了,今天也是上午考毛概,下午又忙著複習計算機圖形學,晚上也是忘了結果打了暗黑3,把暗黑3 打通關了,以後都不會玩太多遊戲了,爭取明天做3題把題目補上,拖越久越難補的道理我是知道的。
親和數
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26484 Accepted Submission(s): 15937
Problem Description
古希臘數學家畢達哥拉斯在自然數研究中發現,220的所有真約數(即不是自身的約數)之和為:
1+2+4+5+10+11+20+22+44+55+110=284。
而284的所有真約數為1、2、4、71、 142,加起來恰好為220。人們對這樣的數感到很驚奇,並稱之為親和數。一般地講,如果兩個數中任何一個數都是另一個數的真約數之和,則這兩個數就是親和數。
你的任務就編寫一個程式,判斷給定的兩個數是否是親和數
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
Author linle
Source
Recommend lcy | We have carefully selected several similar problems for you:
#include<queue> #include<math.h> #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; #define N 600011 int prime[N]; int su(int x) { int sum=0; for(int i=1;i<x;i++) if(x%i==0)sum+=i; return sum; } int n,m; int main() { int t;cin>>t; while(t--) { scanf("%d%d",&n,&m); if(su(n)==m&&su(m)==n) puts("YES"); else puts("NO"); } return 0; }