洛谷P1851 好朋友

题目链接

题目背景
小可可和所有其他同学的手腕上都戴有一个射频识别序列号码牌，这样老师就可以方便的计算出他们的人数。很多同学都有一个“好朋友” 。如果 A 的序列号的约数之和恰好等于 B 的序列号，那么 A 的好朋友就是 B。在这里，一个数的约数不包括这个数本身。因为一些同学的号码约数和大于其他任何同学的号码，所以这些同学没有好朋友。一些同学有一个“非常好友” 。当两个同学互为“好朋友”时，他们就是一对“非常好友” 。注意在这道题中，忽略那些自己是自己的“非常好友”的情况。

题目描述
给定一个序列号 s，找出序列号不小于 s 的第一对“非常好友” 。

输入格式
只有一行一个整数 s，即给定的序列号下界。

输出格式
输出一行两个用空格隔开的整数 a 和 b 。

a 表示第一个序列号不小于 s 的有“非常好友”的同学，b 是 a 的“非常好友” 。

输入输出样例
输入 #1
206
输出 #1
220 284
说明/提示
数据规模与约定
对于 100% 的数据，保证 6 ≤ s ≤ 1.8×10⁴ 。

代码：

#include<iostream>
using namespace std;
int main()
{ios::sync_with_stdio(false);int n;cin >> n;for(int i = n; ; i++){int m = i, sum = 1, sum2 = 1;for(int j = 2; j < m; j++)if(m % j == 0)sum += j;for(int j = 2; j < sum; j++)if(sum % j == 0)sum2 += j;if(sum2 == m && sum2 != sum){cout << m << " " << sum;break;}}return 0;
}

代码：

#include<iostream>
using namespace std;
int main()
{ios::sync_with_stdio(false);int n;cin >> n;for(int i = n; ; i++){int m = i, sum = 1, sum2 = 1;for(int j = 2; j < m; j++) if(m % j == 0) sum += j;for(int j = 2; j < sum; j++) if(sum % j == 0) sum2 += j;if(sum2 == m && sum2 != sum){cout << m << " " << sum;break;}}return 0;
}

洛谷P1851 好朋友相关推荐

洛谷 P1851 好朋友
题目背景小可可和所有其他同学的手腕上都戴有一个射频识别序列号码牌,这样老师就可以方便的计算出他们的人数.很多同学都有一个"好朋友" .如果 A 的序列号的约数之和恰好等于B 的序 ...
洛谷——P1851 好朋友
P1851 好朋友题目背景小可可和所有其他同学的手腕上都戴有一个射频识别序列号码牌,这样老师就可以方便的计算出他们的人数.很多同学都有一个"好朋友" .如果 AA 的序列号的约 ...
像亲和数一样亲密无间（洛谷P1851题解，Java语言描述）
前言 "朋友是你灵魂的倩影,要像220与284一样亲密." --毕达哥拉斯题目要求 P1851题目链接分析本题有点讲究,值得说道说道. 这个题看起来很迷惑,其实是数学上的&q ...
BZOJ2744洛谷P2423P2423 [HEOI2012]朋友圈
自从有了课件,我就不想打字了代码(交在BZOJ的时候记得把组数删掉) //By AcerMo%%%尹兄 #include<cmath> #include<cstdio> #i ...
洛谷---数学---数论
洛谷---数学---数论 http://www.luogu.org 单看数学数论的书,纯理论,看不进,决定还是从做题开始,不明白的地方再看书,以上机训练,促进看书,同样从简单--->难 ...
洛谷P2057 【SHOI2007】善意的投票
洛谷P2057 [SHOI2007]善意的投票题目链接这道题是最小割的一个经典应用:划分集合. 题目的意思就是就是将所有的小朋友分为两个集合:同意睡觉和不同意睡觉的.不同的集合之间的边都要断开. ...
洛谷 P4430 小猴打架
洛谷 P4430 小猴打架题目描述一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友.每次打完架后,打架的双方以及它们的好朋友就会互相认识,成为好朋友.经过N-1次打 ...
洛谷 P1027 Car的旅行路线
洛谷 P1027 Car的旅行路线题目描述又到暑假了,住在城市 A 的 Car 想和朋友一起去城市 B 旅游.她知道每个城市都有 4 个飞机场,分别位于一个矩形的 4 个顶点上,同一个城市中 2 ...
洛谷2055 [ZJOI2009]假期的宿舍
题目描述学校放假了 · · · · · · 有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题.比如 A 和 B 都是学校的学生,A 要回家,而 C 来看B,C 与 A 不认识. ...

洛谷P1851 好朋友

洛谷P1851 好朋友相关推荐

最新文章

热门文章