[每日一题] 好朋友
题目链接：P1851 好朋友 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题目背景
小可可和所有其他同学的手腕上都戴有一个射频识别序列号码牌，这样老师就可以方便的计算出他们的人数。很多同学都有一个“好朋友” 。如果 A 的序列号的约数之和恰好等于 B 的序列号，那么 A 的好朋友就是 B。在这里，一个数的约数不包括这个数本身。因为一些同学的号码约数和大于其他任何同学的号码，所以这些同学没有好朋友。一些同学有一个“非常好友” 。当两个同学互为“好朋友”时，他们就是一对“非常好友” 。注意在这道题中，忽略那些自己是自己的“非常好友”的情况。
题目描述
给定一个序列号 s，找出序列号不小于 s 的第一对“非常好友” 。
输入格式
只有一行一个整数 s，即给定的序列号下界。
输出格式
输出一行两个用空格隔开的整数 a 和 b。
a 表示第一个序列号不小于 s 的有“非常好友”的同学，b 是 a 的“非常好友” 。（注：允许 b < s）
输入输出样例
输入 #1
206输出 #1
220 284说明/提示
数据规模与约定
- 对于 100% 的数据，保证 6 ≤ s ≤ 1.8 × 10^4。
解题代码
#include
using namespace std;int main()
{int s,a,b,c,d;cin>>s;a=s;while(1){c=0;d=0;for(int i=1;i 运行结果
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！