java perfect number_Java實現完全數（Perfect number）

題目描述

完全數(Perfect number)，又稱完美數或完備數，是一些特殊的自然數。

它所有的真因子(即除了自身以外的約數)的和(即因子函數)，恰好等於它本身。

例如：28，它有約數1、2、4、7、14、28，除去它本身28外，其余5個數相加，1+2+4+7+14=28。

給定函數count(int n),用於計算n以內(含n)完全數的個數。計算范圍, 0 

返回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 

* @return n以內完全數的個數, 異常情況返回-1

*

*/

publicstaticintcount(intn)

輸入描述:輸入一個數字

輸出描述:輸出完全數的個數

輸入例子:1000

輸出例子:3

我的想法還是遍歷+遍歷。一個遍歷是找n以內的所有完全數，一個遍歷是判斷該數是否為完全數。

【真是要吐槽某網，每次也不說是多組輸入，一直判錯我也不知道錯在哪兒，每次都是！】

但是感覺我的代碼雖然看着好理解，但是運行時間和內存占比都挺大的，

還是應該再優化一下： AC代碼 88ms， 1133K

import java.util.*;

public class Main{

public static void main(String args[]){

Scanner sc=new Scanner(System.in);

while(sc.hasNext()){

int n=sc.nextInt();

System.out.println(count(n));

}

}

public static int count(int n){

if(n<=0||n>500000){

return -1;

}

int count=0;

for(int i=1;i<=n;i++){

if(isPN(i)){

count++;

}

}

return count;

}

public static boolean isPN(int n){

ArrayList al=new ArrayList();

for(int i=1;i

if(n%i==0){

al.add(i);

}

}

int sum=0;

for(int j=0;j

sum+=al.get(j);

}

if(n==sum){

return true;

}else

return false;

}

}

大神的代碼比較簡約一些，思路都是一樣的：69ms  277K

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

while(in.hasNext()){

int N = in.nextInt();

int count = 0;

for(int i=1;i<=N;i++){

int sum=0;

for(int j=1;j

if(i%j==0){

sum+=j;

}

}

if(sum==i){

count++;

}

}

System.out.println(count);

}

}

}