动态数组存储输出

比如求1000内完数的问题
完数 即该数的所有因子之和等于它本身 如6=1+2+3 用程序写一个求完数的程序 只需进行2次循环 比求质数的要难一点
课本只要求找到完数 那么程序会很容易写出来

Java code

   
   

    
    
    
    

    
    public
    
     
    
    class
    
     ws{
  
    
    public
    
     
    
    static
    
     
    
    void
    
     main(String []args)
  {
   
    
    int
    
     sum
    
    =
    
    0
    
    ;
   
    
    for
    
    (
    
    int
    
     i
    
    =
    
    1
    
    ;i
    
    <
    
    1000
    
    ;i
    
    ++
    
    )
   {
     
    
    for
    
    (
    
    int
    
     j
    
    =
    
    1
    
    ;j
    
    <=
    
    i
    
    /
    
    2
    
    ;j
    
    ++
    
    )
      {
      
    
    if
    
    (i
    
    %
    
    j
    
    ==
    
    0
    
    )
       {
        sum
    
    +=
    
    j;
       }  
      }
     
    
    if
    
    (sum
    
    ==
    
    i)
     {
      System.out.println(i);
     }
     sum
    
    =
    
    0
    
    ;
   }
  }
}

   
   

但是如果想打印出完数的具体内容呢？比如要显示“6=1+2+3”
很容易想到的方法就是把1，2，3存入数组中 但是数组的长度是多少呢？
那么也许应该 先定义一个长度较大的数组 进行一次循环 找到数组存储值最大的下标值 求和数组判断是否是完数 然后再进行一次循环 将数组输出
这样做会非常麻烦 程序很繁琐 例如

Java code

   
   

    
    
    
    

    
    public
    
     
    
    class
    
     ws{
        
    
    public
    
     
    
    static
    
     
    
    void
    
     main(String[] args)
        {
                
    
    int
    
     a,i,j
    
    =
    
    0
    
    ,k
    
    =
    
    0
    
    ,l,s
    
    =
    
    0
    
    ;
                
    
    int
    
    [] e;
                
    
    for
    
    (a
    
    =
    
    1
    
    ;a
    
    <=
    
    1000
    
    ;a
    
    ++
    
    )
                {
                
    
    for
    
    (i
    
    =
    
    1
    
    ;i
    
    <=
    
    a
    
    /
    
    2
    
    ;i
    
    ++
    
    )
                {
                        
    
    if
    
    (a
    
    %
    
    i
    
    ==
    
    0
    
    )
                        {
                        
    
    //
    
            System.out.println(i+"是"+a+"的因数");
    
    

    
                            k
    
    ++
    
    ;
                        
    
    if
    
    (i
    
    >=
    
    a
    
    /
    
    2
    
    -
    
    1
    
    ){
                         e
    
    =
    
    new
    
     
    
    int
    
    [
    
    100
    
    ];
                        
    
    for
    
    (i
    
    =
    
    1
    
    ;i
    
    <=
    
    a
    
    /
    
    2
    
    ;i
    
    ++
    
    )
                        {
                                
    
    if
    
    (a
    
    %
    
    i
    
    ==
    
    0
    
    )
                                        {
                                        e[j]
    
    =
    
    i;
                                        
    
    //
    
    System.out.println("e["+j+"]的值为"+e[j]);
    
    

    
                                            j
    
    ++
    
    ;
                                        }
                                
    
    //
    
    j=0;
    
    

    
                            }
                        
    
    for
    
    (l
    
    =
    
    0
    
    ;l
    
    <=
    
    j;l
    
    ++
    
    )
                        {
                                s
    
    +=
    
    e[l];
                        }
                        
    
    if
    
     (s
    
    ==
    
    a)
                        {
                                System.out.println(a
    
    +
    
    "
    
    是个完数
    
    "
    
    );
                                System.out.print(a
    
    +
    
    "
    
    =1
    
    "
    
    );
                                
    
    for
    
    (l
    
    =
    
    1
    
    ;l
    
    <=
    
    j
    
    -
    
    1
    
    ;l
    
    ++
    
    )
                                {
                                        System.out.print(
    
    "
    
    +
    
    "
    
    +
    
    e[l]);
                                }
                                System.out.println();
                        }
                        s
    
    =
    
    0
    
    ;
                        j
    
    =
    
    0
    
    ;
                        }
                        }
                }
                
    
    //
    
     System.out.println("除"+a+","+a+"的因数有"+k+"个");
    
    

    
                     k
    
    =
    
    0
    
    ;
                }
        }
}

   
   

对此虽然实现了想要的结果 但程序不能令我们满意 有没有更好的办法呢？
集合类中的接口为我们提供了方法 关键字：Vector;Enumeration
Vector类提供了类似动态数组的功能 但是它只能对对象进行操作 不过我们可以利用简单的数据类型转换来运用Vector类
然后通过Enumeration接口来实现动态数组的读取操作 这样我们只需要一次循环就可以完成数组的存储 无需判断数组的最大有效下标了

Java code

   
   

    
    
    
    

    
    import
    
     java.util.
    
    *
    
    ;

    
    public
    
     
    
    class
    
     Zxzjava3 {
    
    
    public
    
     
    
    static
    
     
    
    void
    
     main(String []args)
    {
        
    
    final
    
     
    
    int
    
     total
    
    =
    
    1000
    
    ;
        
    
    int
    
     sum
    
    =
    
    0
    
    ;
        Vector v
    
    =
    
    new
    
     Vector();
        
    
    for
    
    (
    
    int
    
     i
    
    =
    
    1
    
    ;i
    
    <
    
    total;i
    
    ++
    
    )
        {
            
            
    
    for
    
    (
    
    int
    
     j
    
    =
    
    1
    
    ;j
    
    <=
    
    i
    
    /
    
    2
    
    ;j
    
    ++
    
    )
            {
                
    
    if
    
    (i
    
    %
    
    j
    
    ==
    
    0
    
    )
                {
                    v.addElement(
    
    new
    
     Integer(j));
                }
            }
            Enumeration e
    
    =
    
    v.elements();
            
    
    while
    
    (e.hasMoreElements())
            {
                Integer intObj
    
    =
    
    (Integer)e.nextElement();
                
    
    //
    
    System.out.println(intObj);
    
    

    
                    sum
    
    +=
    
    intObj.intValue();
            }
            
    
    if
    
     (sum
    
    ==
    
    i)
            {
                System.out.println(i
    
    +
    
    "
    
    是个完数
    
    "
    
    );
                Enumeration f
    
    =
    
    v.elements();
                System.out.print(i
    
    +
    
    "
    
    =
    
    "
    
    +
    
    "
    
    1
    
    "
    
    );                
                
    
    while
    
    (f.hasMoreElements())
                {
                    Integer intObj
    
    =
    
    (Integer)f.nextElement();
                    
    
    if
    
    (intObj.intValue()
    
    ==
    
    1
    
    )
                    {
                    }
                    
    
    else
    
    
                    System.out.print(
    
    "
    
    +
    
    "
    
    +
    
    intObj.intValue());

                }
                System.out.println();
            }
            v.clear();
            sum
    
    =
    
    0
    
    ;
        }
    }
}