親和數(shù)

發(fā)布時(shí)間: 2017年11月12日 12:31?? 最后更新: 2017年11月12日 12:33?? 時(shí)間限制: 1000ms?? 內(nèi)存限制: 128M

描述

　　古希臘數(shù)學(xué)家畢達(dá)哥拉斯在自然數(shù)研究中發(fā)現(xiàn)，220的所有真約數(shù)(即不是自身的約數(shù))之和為：

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

　　而284的所有真約數(shù)為1、2、4、71、 142，加起來(lái)恰好為220。人們對(duì)這樣的數(shù)感到很驚奇，并稱(chēng)之為親和數(shù)。

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

　　你的任務(wù)就編寫(xiě)一個(gè)程序，判斷給定的兩個(gè)數(shù)是否是親和數(shù)。

輸入

　　輸入數(shù)據(jù)第一行包含一個(gè)數(shù)M，接下有M行，每行一個(gè)實(shí)例,包含兩個(gè)整數(shù)A,B； 其中 0 <= A,B <= 600000。

輸出

　　對(duì)于每個(gè)測(cè)試實(shí)例，如果A和B是親和數(shù)的話輸出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 }

　　之前想的是一次循環(huán)就搞完，但是通過(guò)不了，很尷尬，我也發(fā)現(xiàn)了9363584 和 9437056 過(guò)不了。。就是不知道哪里錯(cuò)了

　　我也就貼出來(lái)了

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 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/forfriendforfun/p/8040579.html

總結(jié)

以上是生活随笔為你收集整理的【 OJ 】亲和数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。