問題描述有兩個整數，如果每個整數的約數和（除了它本身以外）等于對方，我們就稱這對數是友好的。例如：9的約數和有：1+3=44的約數和有：1+2=3所以9和4不是友好的。220的約數和有：1 2 4 5 10 11 20 22 44 55 110=284284的約數和有：1 2 4 71 142=220所以220和284是友好的。編寫程序，判斷兩個數是否是友好數。 輸入格式一行，兩個整數，由空格分隔 輸出格式如果是友好數，輸出"yes"，否則輸出"no"，注意不包含引號。 樣例輸入 220 284 樣例輸出 yes 數據規模和約定兩個整數都小于10000

?

解題思路：

按照題意，驗證數據

?

AC代碼:

1 #include <stdio.h> 2 3 int main(void) 4 { 5 int a,b; 6 int i,j = 0 ,k = 0; 7 scanf("%d %d",&a,&b); 8 for (i = 1 ; i < a ; i ++) 9 { 10 if (a%i == 0) 11 { 12 j += i; 13 } 14 } 15 for (i = 1 ; i < b ; i ++) 16 { 17 if (b%i == 0) 18 { 19 k += i; 20 } 21 } 22 23 if (a==k && b==j) 24 { 25 printf("yes"); 26 } 27 else 28 { 29 printf("no"); 30 } 31 32 return 0; 33 }

?

轉載于:https://www.cnblogs.com/mind000761/p/8886052.html

總結

以上是生活随笔為你收集整理的ALGO-117_蓝桥杯_算法训练_友好数的全部內容，希望文章能夠幫你解決所遇到的問題。

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