Problem45

原题：

Triangle, pentagonal, and hexagonal numbers are generated by the following formulae:
* Triangle T(n)=n(n+1)/2 1, 3, 6, 10, 15, ...
Pentagonal P(n)=n(3n-1)/2 1, 5, 12, 22, 35, ...
Hexagonal H(n)=n(2n-1) 1, 6, 15, 28, 45, ...

It can be verified that T(285) = P(165) = H(143) = 40755.
Find the next triangle number that is also pentagonal and hexagonal.

 

代码如下：

public class Problem45 { //是否为triangle数 ===》 sqrt(2*f(n))=>n>sqrt(2*f(n)-1) static boolean isTriangle(long number){ long n = (long)Math.sqrt(number*2); if(number*2 == n*(n+1)) return true; return false; } //是否为hexagonal数 ===》 sqrt(x/2)+1=> n >sqrt(x/2) static boolean isHexagonal(long number){ long n = (long)Math.sqrt(number/2)+1; if(number == n*(2*n-1)) return true; return false; } public static void main(String[] args) { long beginTime = System.currentTimeMillis(); long n = 1; int count = 0; while(count != 3){ long pentagonal = n*(3*n-1)/2; n++; //System.out.println("this number:"+pentagonal); if(isTriangle(pentagonal)&&isHexagonal(pentagonal)){ count++; System.out.println(pentagonal); } } long endTime = System.currentTimeMillis(); System.out.println(endTime-beginTime+"ms"); } }