用Java解决牛客网题目HJ56

tech2025-10-30  1

题目描述

完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。

它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。

例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。

给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <= 500000

返回n以内完全数的个数。 异常情况返回-1

 

/**

 * 

 *  完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。

 *  它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。

 *  例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。

 * 

 *  给定函数count(int n),用于计算n以内(含n)完全数的个数

 * @param n  计算范围, 0 < n <= 500000

 * @return n 以内完全数的个数, 异常情况返回-1

 

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { // TODO Auto-generated method stub @SuppressWarnings("resource") BufferedReader cin = new BufferedReader(new InputStreamReader(System.in)); String s ; while ((s = cin.readLine()) !=null) { int sum = 0;// 符合要求的数的数量 int a = Integer.parseInt(s);// 输入值 for (int i = 2; i <= a; i++) { if (count(i) == true) {// 如果i符合要求那符合要求的数量就要加一 sum++; // System.out.println("看这里 mmmmmmmmmmmmmmmmmmmmmmmmm"+i); } } System.out.println(sum); } } private static boolean count(int a) { // TODO Auto-generated method stub int temp = 1; int left = 2; int right = a - 1; while (left <= right) { if (a % left == 0) { temp += left + a / left; left++; right = a / left - 1; } else left++; } if (temp == a) return true; else return false; } }

 * 

 */    

public   static   int  count( int  n)

 

输入描述:

输入一个数字

输出描述:

输出完全数的个数

最新回复(0)