題目描述

小灰灰終于上大學了，紅媽媽反復叮囑過小灰灰，大學不能早戀！但是小灰灰剛好進入了叛逆期(不要問為什么大學才進入叛逆期)，所以決定就是要去把妹。小灰灰很熱愛數學,對于把妹也喜歡用上數學知識，小灰灰定義了一種數叫做“親密數”,指兩個正整數中，彼此的全部約數之和（本身除外）與另一方相等。畢達哥拉斯曾說：“朋友是你靈魂的倩影，要像220與284一樣親密?！?例如220與284： 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+220 = 284+220 = 504 284的全部約數之和是：1+2+4+71+142+284 = 220+284 = 504 小灰灰認為如果追的妹子的生日年份和他的生日年份剛好是親密數的話，追到這位妹子的概率是最大的。 那問題來了，給定小灰灰的生日年份和n個妹子的生日年份，如果小灰灰的生日年份和妹子的生日年份是親密數的話，那么認為他們兩是親密的，那么有多少個妹子和小灰灰是親密的？

輸入

第一行給出數組組數T(T<=10)，接下來T組數據，每組第一行給出小灰灰的生日年份（數據范圍在0~20000）和妹子個數n(0<n<100),第二行給出n個妹子的生日年份

輸出

對于每組輸入數據，輸出與小灰灰親密的妹子個數

樣例輸入

3 220 1 284 17296 1 18416 18 2 7 12

樣例輸出

1 1 0

AC代碼：

#include<iostream> #include<cstdio> using namespace std; int main() {long long T,s,n;int i,j,a,b,sum;cin>>T;while(T--){sum=a=0;cin>>s>>n;for(i=1;i<=s/2;i++)if(s%i==0)a+=i;for(i=0;i<n;i++){cin>>b;if(b==a)sum++;}cout<<sum<<endl;}return 0; }

總結

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

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