黑马程序员技术交流社区

标题: 完数方面的题，谁有更好的方法区解释 [打印本页]
作者: 廉伟    时间: 2012-10-2 13:47
标题: 完数方面的题，谁有更好的方法区解释
题目：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程 找出1000以内的所有完数。
解答：
根据题目意思，设计程序如下：
import java.io.*;
import java.util.*;
public class Text9 {
        public static void fenJie(Vector<Integer> m,int n)
        {
                for(int i=1;i<=n/2;i++)
                        if(n%i==0)
                                m.addElement(i);               
        }
        public static boolean panBie(Vector<Integer> m,int n)
        {
                int sum=0;
                for(int i=0;i<m.size();i++)
                        sum=sum+m.elementAt(i);
                if(sum==n)
                        return true;
                else
                        return false;
               
        }
        public static void main(String[] args) throws IOException
        {
                boolean zhenjia=false;               
                System.out.println("1000以内的完数为：");
                for(int i=2;i<1000;i++)
                {
                        Vector<Integer> pool=new Vector<Integer>();
                        fenJie(pool,i);
                        zhenjia=panBie(pool,i);
                        if(zhenjia)
                                System.out.println(i);
                }               
        }
}
作者: 徐-星星    时间: 2012-10-3 10:31
我下面的解法比你那个简单很多：
public class WanShu{
      public static void main(String args[]){
          int n=6,z=0,k,sum=0,i=0,j=0;
          Integer zi[]=new Integer[100];
          for(n=1;n<=1000;n++){
              k=1;
              sum=0;
              while(k<n)
              {
                  z=k++;               
                  if ((n%z)==0){
                      sum+=z;
                      zi[i++]=z;
                      j=i;                    
                  }                    
              }
              if (sum==n) {
                  System.out.print(n+" its factors are :");
                  for(i=0;i<j;i++)
                      System.out.print(zi[i]+",");
                  System.out.println() ;
              }
              i=0 ;
          }
      }
}

希望对你有所帮助，学习愉快！谢谢！
作者: 佘天宇    时间: 2012-10-3 15:04
  1. package cn.itcast.heima.technology;

  3. public class PerfectNumber {
  4. /*
  5. 循环嵌套思想
  6. 1，遍历所有的数
  7. 2，找到遍历到的数的因子
  8. 3，求和判断

  10. */        public static void main(String[] args) {
  11.                 //判断1~1000之间的完数，循环遍历1到1000之间的数
  12.                 StringBuilder sb=new StringBuilder();
  13.                
  14.                 for(int a=2;a<=1000;a++){
  15.                         int[]arr=new int[a>>>1];//完数因子不会超过本身的一半
  16.                         int pos=0;
  17.                         for(int b=1;b<a;b++)
  18.                         {
  19.                                 if(a%b==0){
  20.                                         arr[pos++]=b;//将遍历到的数的因子添加进数组
  21.                                 }
  22.                         }
  23.                         int temp=0;
  24.                         for(int x:arr){//求数组的和
  25.                                 temp+=x;
  26.                         }
  27.                         if(temp==a)//判断因子的和是否与遍历的数相等，
  28.                                 sb.append(+a+",");
  29.                 }
  30.                 System.out.println(sb.toString());
  31.         }
  32.        
  33. }
复制代码
作者: 柏占肖    时间: 2012-10-3 19:32
本帖最后由 柏占肖 于 2012-10-3 19:35 编辑
  1. public class WanShu {

  3.         public static void main(String[] args) {
  4.                 getWanShu(1, 1000);
  5.         }

  7.         public static void getWanShu(int star, int end) {
  8.                 int sum = 1;
  9.                 while (star <= end) {
  10.                         for (int i = 2; i < Math.sqrt(star); i++) {
  11.                                 if (0 == star % i) {
  12.                                         sum += i+ star / i;
  13.                                 }
  14.                         }
  15.                         if ((int) Math.sqrt(star) == Math.sqrt(star)) {
  16.                                 sum += Math.sqrt(star);
  17.                         }
  18.                         if (sum == star) {
  19.                                 System.out.println(star);
  20.                         }
  21.                         sum = 1;
  22.                         star++;
  23.                 }
  24.         }
  25. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2