JBTALKS.CC

标题: JAVA问题 请各位高手来看看并给与帮助 [打印本页]
作者: jayte2168    时间: 2014-10-6 02:09 AM
标题: JAVA问题 请各位高手来看看并给与帮助
这是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    时间: 2014-10-6 03:15 AM
本帖最后由 htuomrev 于 2014-10-6 03:23 AM 编辑

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

  3. public class Number {

  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.         }

  84. }
复制代码
作者: 燕子不会飞    时间: 2014-10-6 01:23 PM
楼上答案是你要的吗
作者: jayte2168    时间: 2014-10-7 09:29 AM
htuomrev 发表于 2014-10-6 03:15 AM
你必须用一个array或者list来记录factor，我按照你的题目写了一个example。
我把各个步骤都分开，分成了几 ...

我run了你的code
可是如果我不要一开始就把所有numbers和type of numbers都list出来呢？
作者: jayte2168    时间: 2014-10-7 09:49 AM
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    时间: 2014-10-7 12:07 PM
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    时间: 2014-10-7 05:41 PM
array和list剛學不久 還不是了解用法 對不起啊 哈哈哈 謝謝你 我試試自己再改一改 有問題再上來報到
作者: jayte2168    时间: 2014-10-8 10:12 AM
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    时间: 2014-10-8 10:47 AM
jayte2168 发表于 2014-10-7 05:41 PM
array和list剛學不久 還不是了解用法 對不起啊 哈哈哈 謝謝你 我試試自己再改一改 有問題再上來報到

刚才的问题解决了
可是sum of factors不能包括那个input的number
我想了半天还是不懂怎样改 请教一下好吗
作者: htuomrev    时间: 2014-10-8 11:09 AM
为了方便和意义完整，factor我是包括input本身，如果sum of factor 不需要 input 本身，那：
  1. int sum = sumOfFactors(factors) - input;
复制代码
再减掉 input 的 value 就可以了。
作者: jayte2168    时间: 2014-10-9 01:36 PM
本帖最后由 jayte2168 于 2014-10-9 02:32 PM 编辑
htuomrev 发表于 2014-10-8 11:09 AM
为了方便和意义完整，factor我是包括input本身，如果sum of factor 不需要 input 本身，那：再减掉 input 的 ...


Now teacher adding some trouble to me zzzzz

She want me to prompt number of values to test which means i hv to add loop.

For examples,
Please write the numbers of value to test.
4
Please write the 1st number to test.
60
Please write the 2nd number to test.
80
Please write the 3rd number to test.
100
Please write the 4st number to test.
500
作者: htuomrev    时间: 2014-10-9 10:13 PM
jayte2168 发表于 2014-10-9 01:36 PM
Now teacher adding some trouble to me zzzzz

She want me to prompt number of values to test wh ...


只要增加几个 looping 就可以了，然后用一个list来记录input的number，我举个例子：
  1. Scanner sc = new Scanner(System.in);
  2. S.O.P("How many number want to test? ");
  3. int size = sc.nextInt();

  5. List<Integer> numbers = new ArrayList(0);
  6. for (int i=0;i<size;i++) {
  7.   S.O.P("Number " + (i+1) + "?");
  8.   int input = sc.nextInt();
  9.   numbers.add(input);
  10. }

  12. for (Integer num : numbers) {
  13.   printResult(sumOfFactors(getFactors(num)), num);
  14. }
复制代码
这个是直接打的，没测试，逻辑大概就是这样而已。
PS: S.O.P = System.out.println



欢迎光临 JBTALKS.CC (https://www.jbtalks.cc/) Powered by Discuz! X2.5