JAVA问题 请各位高手来看看并给与帮助

jayte2168

这是assignment来的
我要写一个可以算perfect number, excessive number和defective number的program
可是遇到一个问题
就是我list出所有factors以后
还要把factors加起来(sum of divisors/factors)
这个地方，我不会写。
各位高手教教我好吗 谢谢
以下是我的coding....

import java.util.*;
public class Numbers {

        public static void main(String[]args){
        System.out.println("Enter any number");
        Scanner input =new Scanner(System.in);
        int num = input.nextInt();
        int perfectNum=0;
        int x;
        
        while (true)
        {
            try
            {
                    if( num >= 6 && num<= 1000)
                {
                        System.out.println("Factors are:");
                    for(x = 1; x < num; x++)
                    {
                            if(num % x == 0)
                            {
                                    perfectNum = perfectNum + x;
                                    System.out.println(x);
                            }
                    }
                   if(perfectNum==num)
                   {
                        System.out.println("This number is a perfect number.");
                   }
                   if(perfectNum>num)
                   {
                                   System.out.println("This number is an excessive number.");
                   }
                   if(perfectNum<num)
                   {
                                   System.out.println("This number is a defective number.");
                   }
                }
               else
               {
                       System.out.println("It is not a valid number. Please reenter a number that is in the range of 6 to 1000.");
               }
                num = input.nextInt();
   
            }
            catch (InputMismatchException e)
            {
               System.out.println("You did not enter an integer.");
               input.nextLine();
            }
        }
      }
}

htuomrev

你必须用一个array或者list来记录factor，我按照你的题目写了一个example。
我把各个步骤都分开，分成了几个method，
整个过程被拆解成：getFactors(int) -> sumOfFactors(list) -> printResult(int, int)
以下为code：

1. import java.util.*;
   
2. 
   
3. public class Number {
   
4. 
   
5.         public static void main(String[] args) {
   
6.        
   
7.                 // Fast Test (Delete it if u dont wan fast preview)
   
8.                 for (int i=6;i<=100;i++) {
   
9.                         List<Integer> factors = getFactors(i);
   
10.                         printResult(sumOfFactors(factors), i);
    
11.                 }
    
12.                 System.out.println();
    
13.                 // Fast Test End
    
14.        
    
15.                 Scanner in = new Scanner(System.in);
    
16.                 while (true) {
    
17.                         System.out.println("Enter a number,x which  6 <= x <= 1000");
    
18.                         try {
    
19.                                 int input = in.nextInt();
    
20.                                 if (inputError(input)) {
    
21.                                         System.out.println("Input Range Error!");
    
22.                                         System.out.println();
    
23.                                         continue;
    
24.                                 }
    
25.                                 List<Integer> factors = getFactors(input);
    
26.                                 printFactors(factors);
    
27.                                 int sum = sumOfFactors(factors);
    
28.                                 printResult(sum, input);
    
29.                                 System.out.println();
    
30.                         } catch (InputMismatchException e) {
    
31.                                 in.next(); // prevent repeat reading
    
32.                                 System.out.println("Input Type Error!");
    
33.                                 System.out.println();
    
34.                                 continue;
    
35.                         }
    
36.                 }
    
37.         }
    
38.        
    
39.         private static boolean inputError(int input) {
    
40.                 if (input < 6 || input > 1000) return true;
    
41.                 return false;
    
42.         }
    
43.        
    
44.         private static List<Integer> getFactors(int n) {
    
45.                 List<Integer> factors = new ArrayList<Integer>(0);
    
46.                 factors.add(1);
    
47.                 factors.add(n);
    
48.                 for (int i=2;i<n/2;i++) {
    
49.                         if (n % i == 0) {
    
50.                                 if (factors.indexOf(i) < 0)
    
51.                                         factors.add(i);
    
52.                                 if (factors.indexOf(n/i) < 0)
    
53.                                         factors.add(n/i);
    
54.                         }
    
55.                 }
    
56.                 return factors;
    
57.         }
    
58.        
    
59.         private static void printFactors(List<Integer> factors) {
    
60.                 System.out.print("Factors: ");
    
61.                 for (Integer factor : factors) {
    
62.                         System.out.print(factor + " ");
    
63.                 }
    
64.                 System.out.println("");
    
65.         }
    
66.        
    
67.         private static int sumOfFactors(List<Integer> factors) {
    
68.                 int sum = 0;
    
69.                 for (Integer factor : factors)
    
70.                         sum += factor;
    
71.                 return sum;
    
72.         }
    
73.        
    
74.         private static void printResult(int sum, int input) {
    
75.                 if (sum - input == input) {
    
76.                         System.out.printf("%4d is Perfect Number!\n", input);
    
77.                 } else if (sum - input > input) {
    
78.                         System.out.printf("%4d is Excessive Number!\n", input);
    
79.                 } else {
    
80.                         System.out.printf("%4d is Defective Number!\n", input);
    
81.                 }
    
82.         }
    
83. 
    
84. }

复制代码

燕子不会飞

楼上答案是你要的吗

jayte2168

htuomrev 发表于 2014-10-6 03:15 AM
你必须用一个array或者list来记录factor，我按照你的题目写了一个example。
我把各个步骤都分开，分成了几 ...

我run了你的code
可是如果我不要一开始就把所有numbers和type of numbers都list出来呢？

jayte2168

htuomrev 发表于 2014-10-6 03:15 AM
你必须用一个array或者list来记录factor，我按照你的题目写了一个example。
我把各个步骤都分开，分成了几 ...

I understand ur code d, but then the sum of factors seems not coming out.
And how do I arrange the factors in ascending order?
sorry i'm using school pc so i can't type chinese....

htuomrev

jayte2168 发表于 2014-10-7 09:49 AM
I understand ur code d, but then the sum of factors seems not coming out.
And how do I arrange th ...

你自己print out一下factors总数不是好了嘛 ==

1. int sum = sumOfFactors(factors);
   
2. System.out.printf("Sum of factors: %d", sum);

复制代码

添加一个新的method：

1.         private static List<Integer> sortFactors(List<Integer> factors) {
   
2.                 Comparator c = new Comparator() {
   
3.                         public int compare(Object arg0, Object arg1) {
   
4.                                 return ((Integer)arg0).compareTo((Integer)arg1);
   
5.                         }
   
6.                 };
   
7.                 Collections.sort(factors, c);
   
8.                 return factors;
   
9.         }

复制代码

然后在 getFactors 里的：

1.                 return factors;

复制代码

之前添加成为：

1.                 factors = sortFactors(factors);
   
2.                 return factors;

复制代码

其实你的这两个要求非常的简单，是编程基础必须自己理解的一种，加油吧，你可以先研究一下 List 的用法，java provide 这个 class 就是为了方便。

jayte2168

array和list剛學不久 還不是了解用法 對不起啊 哈哈哈 謝謝你 我試試自己再改一改 有問題再上來報到

jayte2168

htuomrev 发表于 2014-10-7 12:07 PM
你自己print out一下factors总数不是好了嘛 ==添加一个新的method：然后在 getFactors 里的：之前添加成为 ...

那个print factors总数的
int sum = sumOfFactors(factors);
System.out.printf("Sum of factors: %d", sum);

我paste进去了出现以下error:
Exception in thread "main" java.lang.StackOverflowError

是我放的位置错误还是什么呢？

jayte2168

jayte2168 发表于 2014-10-7 05:41 PM
array和list剛學不久 還不是了解用法 對不起啊 哈哈哈 謝謝你 我試試自己再改一改 有問題再上來報到

刚才的问题解决了
可是sum of factors不能包括那个input的number
我想了半天还是不懂怎样改 请教一下好吗

htuomrev

为了方便和意义完整，factor我是包括input本身，如果sum of factor 不需要 input 本身，那：

1. int sum = sumOfFactors(factors) - input;

复制代码

再减掉 input 的 value 就可以了。