0

私はProject Eulerの問題番号53に答えようとしています.私はかなり強引なアプローチを取っています.この状況では、かなり非効率的であることに加えて、コンパイラが ArithmeticException をゼ​​ロで除算して戻ってくるという問題があります。

import java.util.*;

public class problem53 
{
  public static int fact(int x)
  {
    int total = 0;
    if(x != 0)
    {
      for(int i=(x-1);i>0;i--)
      {
        x = x*i;
        total = x;
      }
    }
    if(x==0)
      total = 1;
    return total;
  }

  public static int combo(int y,int z)
  {
      int end = 0;
      if(y==0)
        y=2;
      if(z==0)
        z=1;
      if(y-z != 0)
      {
        end = fact(y)/(fact(z)*(fact(y-z)));
      }
      return end;
 }

public static void main(String[]args)
{
  int answer = 0;
  List<Integer> sure = new ArrayList<Integer>();
  for(int i=20;i<=100;i++)
  {
    for(int j=2;j<i;j++)
    {
      int ferNow = combo(i,j);
      if(ferNow>=1000000)
        sure.add(ferNow);
    }
  }
  answer = sure.size();
  System.out.println(answer);
  }
}

事前に助けてくれてありがとう。

4

1 に答える 1