HDU–2040

HDU–2040

大家好,又见面了,我是全栈君。

亲和数

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26392    Accepted Submission(s): 15871

Problem Description

古希腊数学家毕达哥拉斯在自然数研究中发现,220的全部真约数(即不是自身的约数)之和为:

1+2+4+5+10+11+20+22+44+55+110=284。

而284的全部真约数为1、2、4、71、 142。加起来恰好为220。人们对这种数感到非常惊奇,并称之为亲和数。

一般地讲。假设两个数中不论什么一个数都是还有一个数的真约数之和,则这两个数就是亲和数。

你的任务就编写一个程序。推断给定的两个数是否是亲和数

 

Input
输入数据第一行包括一个数M。接下有M行,每行一个实例,包括两个整数A,B; 当中 0 <= A,B <= 600000 ;
 

Output
对于每一个測试实例。假设A和B是亲和数的话输出YES,否则输出NO。
 

Sample Input
   
   
2 220 284 100 200

 

Sample Output
   
   
YES NO

 

Author
linle

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int IsKind(int n) 
{
	int i, sum = 0;
	for(i=1; i<=(int)sqrt(n); i++)
		if(n%i == 0)
			sum += i + n/i;
	return sum;
}

int main()
{
	int n, m, t;
	scanf("%d", &t);
	while( t-- ) {
		scanf("%d%d", &n, &m);
	//	printf("%d %d\n", IsKind(n), IsKind(m));
		if(IsKind(m) == IsKind(n))
			printf("YES\n");			
		else
			printf("NO\n");
	}	
	return 0;
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/115615.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • Java——数组的定义与使用「建议收藏」

    Java——数组的定义与使用「建议收藏」目录1.数组2.数组初始化2.1动态初始化(声明并开辟数组)2.2引用传递的内存分析2.3静态初始化(开辟同时赋值)3.二维数组4.数组与方法互操作5.Java对数组的支持5.1排序:5.2拷贝6.对象数组6.1动态初始化1.数组一组相关类型的变量集合缺点:长度固定,存在越界问题2.数组初始化 2.1动态初始化…

    2022年5月22日
    42
  • StringBuilder和StringBuffer的区别

    StringBuilder和StringBuffer的区别StringBuilder和StringBuffer的区别在哪里?当接触这个问题的时候,我们可能第一反应就是,StringBuilder是线程不安全的,StringBuffer是线程安全的为什么StringBuilder是线程不安全,StringBuffer是线程安全?针对这个问题,大部分的人可能就无言以对了,我们只知道StringBuilder是线程不安全的,StringBuffer…

    2022年6月28日
    24
  • Centos7根分区lvm扩容

    Centos7根分区lvm扩容给根分区/dev/mapper/cl-root扩容20G空间1、先创建一个分区,并把其调整为8eLVM存储卷格式#重读分区表或重启服务器[root@rsq-8-163~]#partprobe#格式化新分区之前先查看根分区是什么文件系统[root@rsq-8-163~]#mount|grep/dev/mapper/cl-root/dev/mapper/cl-r…

    2022年6月20日
    33
  • 关于java中堆内存与栈内存的详细分析[通俗易懂]

    本文由java零基础入门栏目为大家推荐,文中详细分析了什么栈内存与堆内存,并为大家介绍了二者的区别,希望可以帮助到大家。堆内存用于存储Java中的对象和数组,栈内存主要是用来执行程序用的。

    2022年1月17日
    38
  • 【SpringBoot】15、SpringBoot中使用Kaptcha实现验证码

    【SpringBoot】15、SpringBoot中使用Kaptcha实现验证码当我们在项目中登录使用验证码的时候,不妨试试Kaptcha生成验证码,非常简单1、我们在pom.xml文件中引入kaptcha的maven依赖<!–kaptcha验证码–><dependency> <groupId>com.github.penggle</groupId> <artifactId>kaptcha&lt…

    2022年6月18日
    24
  • ActiveMQ简介与安装

    1.ActiveMQ简介ActiveMQ是一种开源的,实现了JMS1.1规范的,面向消息(MOM)的中间件,为应用程序提供高效的、可扩展的、稳定的和安全的企业级消息通信。ActiveMQ使用Apa

    2021年12月28日
    42

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号