12 / 2 页下一页

查看: 1323|回复: 11

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

[复制链接]

jayte2168

2014-10-6 02:09 AM

这是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：

import java.util.*;
public class Number {
public static void main(String[] args) {
// Fast Test (Delete it if u dont wan fast preview)
for (int i=6;i<=100;i++) {
List<Integer> factors = getFactors(i);
printResult(sumOfFactors(factors), i);
}
System.out.println();
// Fast Test End
Scanner in = new Scanner(System.in);
while (true) {
System.out.println("Enter a number,x which 6 <= x <= 1000");
try {
int input = in.nextInt();
if (inputError(input)) {
System.out.println("Input Range Error!");
System.out.println();
continue;
}
List<Integer> factors = getFactors(input);
printFactors(factors);
int sum = sumOfFactors(factors);
printResult(sum, input);
System.out.println();
} catch (InputMismatchException e) {
in.next(); // prevent repeat reading
System.out.println("Input Type Error!");
System.out.println();
continue;
}
}
}
private static boolean inputError(int input) {
if (input < 6 || input > 1000) return true;
return false;
}
private static List<Integer> getFactors(int n) {
List<Integer> factors = new ArrayList<Integer>(0);
factors.add(1);
factors.add(n);
for (int i=2;i<n/2;i++) {
if (n % i == 0) {
if (factors.indexOf(i) < 0)
factors.add(i);
if (factors.indexOf(n/i) < 0)
factors.add(n/i);
}
}
return factors;
}
private static void printFactors(List<Integer> factors) {
System.out.print("Factors: ");
for (Integer factor : factors) {
System.out.print(factor + " ");
}
System.out.println("");
}
private static int sumOfFactors(List<Integer> factors) {
int sum = 0;
for (Integer factor : factors)
sum += factor;
return sum;
}
private static void printResult(int sum, int input) {
if (sum - input == input) {
System.out.printf("%4d is Perfect Number!\n", input);
} else if (sum - input > input) {
System.out.printf("%4d is Excessive Number!\n", input);
} else {
System.out.printf("%4d is Defective Number!\n", input);
}
}
}

复制代码

燕子不会飞

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总数不是好了嘛 ==

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

复制代码

添加一个新的method：

private static List<Integer> sortFactors(List<Integer> factors) {
Comparator c = new Comparator() {
public int compare(Object arg0, Object arg1) {
return ((Integer)arg0).compareTo((Integer)arg1);
}
};
Collections.sort(factors, c);
return factors;
}

复制代码

然后在 getFactors 里的：

return factors;

复制代码

之前添加成为：

factors = sortFactors(factors);
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 本身，那：

int sum = sumOfFactors(factors) - input;

复制代码

再减掉 input 的 value 就可以了。

12 / 2 页下一页

返回列表

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

浏览过的版块

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