码迷,mamicode.com
首页 > 其他好文 > 详细

码农谷 找出N之内的所有完数

时间:2016-08-24 17:17:07      阅读:384      评论:0      收藏:0      [点我收藏+]

标签:

题目描述

一个数如果恰好等于它的因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出N之内的所有完数,并按下面格式输出其因子。

输入描述

N

输出描述

? its factors are ? ? ?

样例

输入:

1000

输出:

6 its factors are 1 2 3
28 its factors are 1 2 4 7 14
496 its factors are 1 2 4 8 16 31 62 124 248 

======================================================
第一次code:

 1 import java.util.*;
 2  
 3 public class HelloWorld
 4  {  
 5      public static void main(String[] args)
 6      {
 7          Scanner input = new Scanner(System.in);
 8          int n = input.nextInt();
 9          start(run(n));
10      }
    /**
    * 求n以内的所有数的因数
    * 每个数的所有因数以逗号为分隔,存到一个字符串数组
    * 将所有数的因数集存到一个字符串中
    */
11 public static String[] run(int n) 12 { 13 String a="",c=""; 14 String [] b = new String[n+1]; 15 for(int i=1;i<n+1;i++) 16 { 17 for(int j=1;j<i;j++) 18 { 19 if(i % j ==0) 20 { 21 a=String.valueOf(j)+","; 22 c +=a; 23 } 24 } 25 b[i] = c; 26 c=""; 27 } 28 return b; 29 }
     /**
     * 将字符串以逗号为分界,切割成数组
     * 对数组和数组的下标进行比较
     * 如果匹配成功,则输出结果
     */
30 public static void start(String[] b) 31 { 32 for(int i=2;i<b.length;i++) 33 { 34 String[]c=b[i].split(","); 35 int x = 0; 36 String o,w=""; 37 int [][] a = new int[b.length][c.length]; 38 for(int k=0;k<c.length;k++) 39 { 40 a[i-2][k]=Integer.parseInt(c[k]); 41 x += a[i-2][k]; 42 } 43 if(x==i) 44 { 45 for(int k=0;k<c.length;k++) 46 { 47 o = String.valueOf(a[i-2][k]); 48 w +=(" "+o); 49 } 50 System.out.println(i+" its factors are"+w); 51 } 52 } 53 } 54 }

测试结果显示,求1000的完数,耗费时间为76毫秒;求2000以内的完数,所耗时间为251毫秒;求10000以内的完数,所耗时间为6195毫秒。

时间效率不高,必须得提高。


 

码农谷 找出N之内的所有完数

标签:

原文地址:http://www.cnblogs.com/enginehome/p/5801648.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!