亲密数对
2016-04-09 11:37
148 查看
题目描述
小灰灰终于上大学了,红妈妈反复叮嘱过小灰灰,大学不能早恋!但是小灰灰刚好进入了叛逆期(不要问为什么大学才进入叛逆期),所以决定就是要去把妹。小灰灰很热爱数学,对于把妹也喜欢用上数学知识,小灰灰定义了一种数叫做“亲密数”,指两个正整数中,彼此的全部约数之和(本身除外)与另一方相等。毕达哥拉斯曾说:“朋友是你灵魂的倩影,要像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; }
相关文章推荐
- Jquery mobile 新手问题总汇
- Git是如何存储对象的
- WebView原生方法---使用javascript调用android代码
- 《Android源码设计模式解析》读书笔记——Android中你应该知道的设计模式
- C/C++语言中头文件的保护宏
- 腾讯面试题--生成格雷码
- 软件工程结对作业02
- Java中如何遍历Map对象的4种方法
- php curl 提交 json 字符串
- Linux内核学习篇三:中断处理 -- asm.s和traps.c
- iOS面向对象的三大特征
- bin to npy
- 深入理解Java:类加载机制与反射
- 确定比赛名次
- jsp文件放在WebRoot下还是WebInfo下
- [LeetCode] Delete Duplicate Emails 删除重复邮箱
- 操作系统——作业调度
- 换零钱:有数量不限的硬币,币值为25分、10分、5分和1分,请编写代码计算n分有几种表示法。
- keras 在window下的安装
- 【剑指offer】空格替换