亲密数对

题目描述

小灰灰终于上大学了，红妈妈反复叮嘱过小灰灰，大学不能早恋！但是小灰灰刚好进入了叛逆期(不要问为什么大学才进入叛逆期)，所以决定就是要去把妹。小灰灰很热爱数学,对于把妹也喜欢用上数学知识，小灰灰定义了一种数叫做“亲密数”,指两个正整数中，彼此的全部约数之和（本身除外）与另一方相等。毕达哥拉斯曾说：“朋友是你灵魂的倩影，要像220与284一样亲密。”例如220与284：220的全部约数（除掉本身）相加是：1+2+4+5+10+11+20+22+44+55+110=284284的全部约数（除掉本身）相加的和是：1+2+4+71+142=220换句话说，亲密数又可以说成是两个正整数中，一方的全部约数之和与另一方的全部约数之和相等。220的全部约数之和是：1+2+4+5+10+11+20+22+44+55+110+220 = 284+220 = 504284的全部约数之和是：1+2+4+71+142+284 = 220+284 = 504小灰灰认为如果追的妹子的生日年份和他的生日年份刚好是亲密数的话，追到这位妹子的概率是最大的。那问题来了，给定小灰灰的生日年份和n个妹子的生日年份，如果小灰灰的生日年份和妹子的生日年份是亲密数的话，那么认为他们两是亲密的，那么有多少个妹子和小灰灰是亲密的？

输入

第一行给出数组组数T(T<=10)，接下来T组数据，每组第一行给出小灰灰的生日年份（数据范围在0~20000）和妹子个数n(0<n<100),第二行给出n个妹子的生日年份

输出

对于每组输入数据，输出与小灰灰亲密的妹子个数

样例输入

3220 128417296 11841618 27 12

样例输出

110

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;}