友好数

系统管理员 2022-03-30 04:10 157阅读 0赞

问题描述

有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。例如：  
　　9的约数和有：1+3=4  
　　4的约数和有：1+2=3  
　　所以9和4不是友好的。  
　　220的约数和有：1 2 4 5 10 11 20 22 44 55 110=284  
　　284的约数和有：1 2 4 71 142=220  
　　所以220和284是友好的。  
　　编写程序，判断两个数是否是友好数。

输入格式

一行，两个整数，由空格分隔

输出格式

如果是友好数，输出"yes"，否则输出"no"，注意不包含引号。

样例输入

220 284

样例输出

yes

数据规模和约定

两个整数都小于10000

代码：

import java.util.Scanner;
    
    public class Test {
        public static void main(String[] args) {
            System.out.println("输入两个数，空格隔开：");
            Scanner sc = new Scanner(System.in);
            int a = sc.nextInt();
            int b = sc.nextInt();
            int num = 0;
            int num2 = 0;
            for (int i = 1;i < a;i++){
                if(a%i == 0){
                    num+=i;
                }
            }
            for (int i = 1;i < b;i++){
                if(b%i == 0){
                    num2+=i;
                }
            }
            if(num == b||num2 == a){
                System.out.println("yes");
            }else {
                System.out.println("no");
            }
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关郑州轻工业大学OJ1105: 判断友好数对（函数专题）

题目描述输入两个正整数m和n，顺序输出m到n之间的所有友好数对。如果两个整数的所有正因子之和（包括1，不包括自身）等于对方，就称这对数是友好的。例如：1184和1210是...

妖狐艹你老母/ 2024年05月01日 16:05/ 0 赞/ 16 阅读

相关【动态规划】友好城市

友好城市描述 Description 【问题描述】　　Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且

客官°小女子只卖身不卖艺/ 2022年09月28日 13:28/ 0 赞/ 123 阅读

相关判断友好数对（函数专题）

题目描述输入两个正整数m和n，顺序输出m到n之间的所有友好数对。如果两个整数的所有正因子之和（包括1，不包括自身）等于对方，就称这对数是友好的。例如：1184和12

落日映苍穹つ/ 2022年08月06日 11:18/ 0 赞/ 103 阅读

相关 1105: 判断友好数对（函数专题）

Description 输入两个正整数m和n，顺序输出m到n之间的所有友好数对。如果两个整数的所有正因子之和（包括1，不包括自身）等于对方，就称这对数是友好的。例如：

心已赠人/ 2022年06月12日 12:12/ 0 赞/ 104 阅读

相关判断友好数对

题目：输入两个正整数m和n，顺序输出m到n之间的所有友好数对。如果两个整数的所有正因子之和（包括1，不包括自身）等于对方，就称这对数是友好的。例如：1184和1210是友好

﹏ヽ暗。殇╰゛Y/ 2022年06月02日 02:25/ 0 赞/ 114 阅读

相关 ALGO-118 算法训练友好数

问题描述　　有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。例如：　　9的约数和有：1+3=4 　　4的约数和有：1+2=3

逃离我推掉我的手/ 2022年05月26日 05:54/ 0 赞/ 131 阅读

相关友好数

问题描述　　有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。例如：　　9的约数和有：1+3=4 　　4的约数和有：1+2=3

系统管理员/ 2022年03月30日 04:10/ 0 赞/ 158 阅读

相关 php中英文时间友好显示|英文时间友好显示

/ 友好时间显示 @param $time @param $lang 0默认只返回中文，1返回英文，其他值返回中英数组

叁歲伎倆/ 2022年03月22日 08:51/ 0 赞/ 221 阅读

相关相对友好的 AVL Tree 教程

平衡的意义之前学习了二叉搜索树，知道这种结构基于折半的原理，在查找的时候效率很高，理想的情况下时间复杂度为 O(log n) ，那不理想的情况又是怎样的呢？举个例子，根

怼烎@/ 2022年03月16日 11:38/ 0 赞/ 112 阅读

相关友好城市

题目描述有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都

青旅半醒/ 2021年11月04日 22:06/ 0 赞/ 257 阅读