親和數

發布時間: 2017年11月12日 12:31?? 最后更新: 2017年11月12日 12:33?? 時間限制: 1000ms?? 內存限制: 128M

描述

　　古希臘數學家畢達哥拉斯在自然數研究中發現，220的所有真約數(即不是自身的約數)之和為：

　　1+2+4+5+10+11+20+22+44+55+110＝284。

　　而284的所有真約數為1、2、4、71、 142，加起來恰好為220。人們對這樣的數感到很驚奇，并稱之為親和數。

　　一般地講，如果兩個數中任何一個數都是另一個數的真約數之和，則這兩個數就是親和數。

　　你的任務就編寫一個程序，判斷給定的兩個數是否是親和數。

輸入

　　輸入數據第一行包含一個數M，接下有M行，每行一個實例,包含兩個整數A,B； 其中 0 <= A,B <= 600000。

輸出

　　對于每個測試實例，如果A和B是親和數的話輸出YES，否則輸出NO。

樣例輸入1 2 220 284 100 200 樣例輸出1 YES NO 源碼（暴力） 1 #include <stdio.h> 2 #include <math.h>　　// 這行忘了刪了。。 3 int main(){ 4 int n; 5 int i = 0,j; 6 int a,b; 7 int suma,sumb; 8 scanf("%d",&n); 9 10 while(i < n){ 11 scanf("%d%d",&a,&b); 12 suma = 1,sumb = 1; 13 for(j = 2; j < a; j++){ 14 if(a % j == 0) 15 suma += j; 16 } 17 for(j = 2; j < b; j++){ 18 if(b % j == 0) 19 sumb += j; 20 } 21 if(suma == b && sumb == a) 22 printf("YES"); 23 else 24 printf("NO"); 25 if(i != n-1) 26 printf("\n"); 27 i++; 28 } 29 return 0; 30 }

　　之前想的是一次循環就搞完，但是通過不了，很尷尬，我也發現了9363584 和 9437056 過不了。。就是不知道哪里錯了

　　我也就貼出來了

1 #include <stdio.h> 2 #include <math.h> 3 int main(){ 4 int n; 5 int i = 0,j; 6 int a,b; 7 double max; 8 int suma,sumb; 9 scanf("%d",&n); 10 11 while(i < n){ 12 suma = 1,sumb = 1; 13 scanf("%d%d",&a,&b); 14 max = a > b ? a : b; 15 for(j = 2; j <= (int)sqrt(max); j++){ 16 if(a <= max){ 17 if(a % j == 0){ 18 suma += j; 19 if(j*j != a) 20 suma += a/j; 21 } 22 } 23 if(b <= max){ 24 if(b % j == 0){ 25 sumb += j; 26 if(j*j != b) 27 sumb += b/j; 28 } 29 } 30 } 31 if(suma == b && sumb == a) 32 printf("YES"); 33 else 34 printf("NO"); 35 if(i != n-1) 36 printf("\n"); 37 i++; 38 } 39 return 0; 40 }

?

轉載于:https://www.cnblogs.com/forfriendforfun/p/8040579.html

總結

以上是生活随笔為你收集整理的【 OJ 】亲和数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。