Vijos1216-亲和数

博客介绍了Vijos1216题目的亲和数概念,给出输入输出格式及样例,并指出在[200,1200]区间内存在2个亲和数对。博主认为该问题是水题,重点在于理解并实现计算给定范围内亲和数对的代码。" 83487050,227700,Spring Valang Validator 深入解析,"['Spring Framework', 'Valang Validator', '声明式验证', 'Web 应用', '客户端验证']

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

描述


定义数对 (x,y) 为亲和数对当且仅仅当x、y为不同正整数,且x、y各自的所有非自身正因子之和等于另一个数。例如 (220,284) 和 (280,224) 都是亲和数对,因为:
220的所有非自身正因子之和为:1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284
284的所有非自身正因子之和为:1 + 2 + 4 + 71 + 142 = 220
数对 (x,y ) 跟 (y,x) 被认为是同一数对,所以我们只考虑 x<y 的情况。
任务:tenshi对某个范围内的亲和数对的数量非常感兴趣,所以希望你能帮她编写一个程序计算给定范围内的亲和数对的数量。给定一个范围A到B,如果A≤ x ≤ B,则我们称 (x,y)在范围[A,B]内。

输入格式


从文件的第一行分别读入正整数A和B,其中A、B满足
1 ≤ A ≤ B ≤ 10^8 且 B-A ≤ 10^5

输出格式


输出文件只有一行,就是[A,B]内亲和数对的数量

样例


Input
200 1200

-

Outout
2

Hint


[200,1200] 内的数对只有两个,分别是(220,284)和(1184 1210)

题解


水题,直接看代码

代码


#include<cstdio>
int a,b,cnt;
int work(int x)
{
    int sum=0;
    for(int i=2;i*i<=x;i++)
        if(x%i==0) sum=sum+i+x/i;
    return sum+1;
}
int main()
{
    scanf("%d%d",&a,&b);
    for(int i=a;i<=b;i++)
    {
        int t,temp=work(t=work(i));
        if(temp==i && i<t) cnt++;
    }
    printf("%d\n",cnt);
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值