亲和数

心已赠人 2022-08-10 04:53 114阅读 0赞

## 亲和数 ##

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

如果a的因子和等于b，b的因子和等于a，且a≠b，则称a，b为亲和数对。  
比如220的所有真约数(即不是自身的约数)之和为:  
1+2+4+5+10+11+20+22+44+55+110＝284。  
284的所有真约数和为:  
1+2+4+71+142=220。  
你的任务就编写一个程序，判断给定的两个数是否是亲和数。

## 输入 ##

输入数据第一行包含一个数M，接下有M行，每行一个实例,包含两个整数A,B； 其中 0≤A，B≤99999。

## 输出 ##

对于每个测试实例，如果A和B是亲和数的话输出YES，否则输出NO。

## 示例输入 ##

2
    220 284
    100 200

## 示例输出 ##

YES
    NO

## 提示 ##

## 来源 ##

ZJGSU

## 示例程序 ##

#include<stdio.h>  
    int main()  
    {  
        int i,M,A,B,a,b,j,k;  
        scanf("%d",&M);  
        for(i=1;i<=M;i++)  
         {  
            scanf("%d %d",&A,&B);  
                a=0;  
            b=0;  
            for(j=1;j<A;j++)  
            {  
                if(A%j==0)  
                a+=j;  
            }  
            for(k=1;k<B;k++)  
            {  
                if(B%k==0)  
                b+=k;  
            }  
            if(a==B&&b==A)  
            printf("YES\n");  
            else  
            printf("NO\n");  
        }  
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，114人围观）

还没有评论，来说两句吧...

相关阅读

相关 C#实现判断一对数是否为亲和数算法

C\实现判断一对数是否为亲和数算法亲和数，又称亲密数或友好数，指两个数之间具有特殊关系的自然数。如果两个数各自所有真因子（不包括本身）的和相等，则这两个数互为亲和数。比如，

朱雀/ 2024年03月23日 10:36/ 0 赞/ 17 阅读

相关 3.10 node的亲和性和pod的亲和性/反亲和性

文章目录一、pod调度在固定节点 1、通过标签选择器调度pod到指定节点 2、通过节点名字固定调度到指定节点二、通过node节点

柔光的暖阳◎/ 2022年12月10日 14:45/ 0 赞/ 142 阅读

相关【OJ基础练习大全】亲和数以及统计单词（c语言实现）

一、前言 > 由于转专业原因，原先专业没有进行C基础训练，需要进行OJ补课，于是记录一下刷OJ的过程，以加深巩固。二、准备工作 1. OJ是什么？ > Online

痛定思痛。/ 2022年11月12日 01:49/ 0 赞/ 122 阅读

相关 Kubernetes中的亲和性与反亲和性

> 为了方便大家系统的学习 Kubernetes ，我整理了一份 [Kubernetes 学习系列文章][Kubernetes]，涵盖了 Kubernetes 基础知识、安装步

痛定思痛。/ 2022年10月09日 14:29/ 0 赞/ 144 阅读

相关【杭电oj2040】亲和数

亲和数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

迈不过友情╰/ 2022年09月25日 06:28/ 0 赞/ 112 阅读

相关 hdu2203亲和串（kmp+）

亲和串 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other

骑猪看日落/ 2022年08月21日 09:38/ 0 赞/ 103 阅读

相关亲和数

亲和数 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述如果a的因子和等于b，b的因子和等于

心已赠人/ 2022年08月10日 04:53/ 0 赞/ 115 阅读

相关 1163: 亲和串（字符串）

Description 判断亲和串。亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。

缺乏、安全感/ 2022年06月11日 04:42/ 0 赞/ 137 阅读

相关问题 : 亲和数

题目描述古希腊数学家毕达哥拉斯在自然数研究中发现，220 的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284

冷不防/ 2022年06月09日 21:19/ 0 赞/ 137 阅读

相关 hdu 2040 亲和数

hdu 2040 亲和数题意题解源代码 [传送门][Link 1] 题意给定两个整数n,m，n的真约数和等于m,m的真约

快来打我*/ 2021年10月13日 02:49/ 0 赞/ 165 阅读