题解 | #汪汪汪汪汪?#

汪汪汪汪汪?

https://ac.nowcoder.com/acm/contest/18962/A

D-----亲密数

#include <iostream>
#include <valarray>

using namespace std;

//求因子和
int find(int x)
{
    int sum = 1, t = sqrt(x);
    for (int i = 2; i <= t; ++i)
        if (x % i == 0) 
            sum += i + x / i;
    if (t * t == x) 
        sum -= t;
    return sum;
}

int main()
{
    int l, r;
    cin >> l >> r;
    //输入边界检查
    if (l >= r)
    {
        cout << "-1" << endl;
        return 0;
    }
    for (int a = l, b, c; a <= r; ++a)
    {
        b = find(a);
        c = find(b);
        if (a == c && a < b && b <= r)
        {
            //找到第一个就结束
            cout << a << " " << b << endl;
            return 0;
        }
    }
    cout << "-1" << endl;
    return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
03-15 10:59
已编辑
爱写代码的菜code...:哎,自己当时拿到字节offer的时候也在感叹终于拿到了,自己当时最想去的企业就是字节,结果还是阴差阳错去了鹅厂。祝uu一切顺利!!!
点赞 评论 收藏
分享
找工作勤劳小蜜蜂:自我描述部分太差,完全看不出想从事什么行业什么岗位,也看不出想在哪个地区发展,这样 会让HR很犹豫,从而把你简历否决掉。现在企业都很注重员工稳定性和专注性,特别对于热爱本行业的员工。 你实习的工作又太传统的it开发(老旧),这部分公司已经趋于被淘汰,新兴的互联网服务业,比如物流,电商,新传媒,游戏开发和传统的It开发有天然区别。不是说传统It开发不行,而是就业岗位太少,基本趋于饱和,很多老骨头还能坚持,不需要新血液。 工作区域(比如长三角,珠三角,成渝)等也是HR考虑的因素之一,也是要你有个坚定的决心。否则去几天,人跑了,HR会被用人单位骂死。
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务