Java 算法友好数

目录标题

题目描述
解题思路
代码

题目描述

有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。例如：
　　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是友好的。
　　编写程序，判断两个数是否是友好数。

输入
输入描述:
　　一行，两个整数，由空格分隔
输入样例:
220 284

输出

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

HINT:时间限制：1.0s 内存限制：256.0MB
　　两个整数都小于10000

解题思路

就用两个for循环计算数的约数和，之后再判断是否等于对方就行

代码

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int m=scanner.nextInt();//输入数字int n=scanner.nextInt();int a=0,b=0;for (int i=1;i<m;i++){//依次计算其约数的和if (m%i==0){a+=i;}}for (int j=1;j<n;j++){if (n%j==0){b+=j;}}if (a==n&&b==m){//判断是否等于对方System.out.println("yes");}else{System.out.println("no");}}
}

Java 算法友好数相关推荐

[Java] 蓝桥杯ALGO-117 算法训练友好数
问题描述有两个整数,如果每个整数的约数和(除了它本身以外)等于对方,我们就称这对数是友好的.例如: 9的约数和有:1+3=4 4的约数和有:1+2=3 所以9和4不是友好的. 220的约数和有:1 ...
java回文数算法for_【Java】【每日算法/刷穿 LeetCode】9. 回文数（简单）
首页专栏 java 文章详情 0 [每日算法/刷穿 LeetCode]9. 回文数(简单) 宫水三叶发布于今天 15:30 题目描述判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从 ...
Java实现蓝桥杯VIP 算法训练数对
算法训练数对时间限制:1.0s 内存限制:512.0MB 问题描述编写一个程序,该程序从用户读入一个整数,然后列出所有的数对,每个数对的乘积即为该数. 输入格式:输入只有一行,即一个整数. 输出 ...
ZZULIOJ-1105: 判断友好数对（函数专题）（Java）
题目描述: 输入两个正整数m和n,顺序输出m到n之间的所有友好数对. 如果两个整数的所有正因子之和(包括1,不包括自身)等于对方,就称这对数是友好的.例如:1184和1210是友好数对,因为 1184 ...
ALGO-117_蓝桥杯_算法训练_友好数
问题描述有两个整数,如果每个整数的约数和(除了它本身以外)等于对方,我们就称这对数是友好的.例如:9的约数和有:1+3=44的约数和有:1+2=3所以9和4不是友好的.220的约数和有:1 2 4 5 ...
蓝桥杯 ALGO-117 算法训练友好数
问题描述有两个整数,如果每个整数的约数和(除了它本身以外)等于对方,我们就称这对数是友好的.例如: 9的约数和有:1+3=4 4的约数和有:1+2=3 所以9和4不是友好的. 220的约数和有:1 ...
算法从数中选出_算法可以选出胜出的nba幻想选秀吗
算法从数中选出 Note from Towards Data Science's editors: While we allow independent authors to publish ar ...
悲哀！面试现场，简单几道java算法题，90%程序员没写出来
这两天小编逛论坛的时候发现一个很有意思的事情,就是一位互联网公司的面试官分享的,他们最近想招一批java的实习生,所以他们的面试题并不难,但是前来面试的人,却很多都挂在了几道算法题上,要么就是逻辑不严 ...
黑马程序员---java算法实现输出任意奇数维数独
java算法实现输出任意奇数维数独 ----------- android培训.java培训.java学习型技术博客.期待与您交流! ----------- /** 该类可以打印任意维数数独,但是必须 ...

Java 算法友好数

目录标题

题目描述

解题思路

代码

Java 算法友好数相关推荐

最新文章

热门文章

Java 算法 友好数

目录标题

题目描述

解题思路

代码

Java 算法 友好数相关推荐

最新文章

热门文章

Java 算法友好数

Java 算法友好数相关推荐