Advertisement
wabamn

Double base palindromes

Jul 12th, 2017
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.76 KB | None | 0 0
  1. package euler;
  2.  
  3. public class Problem_036 {
  4.  
  5.     public static void main(String[] args) {
  6.         long startTime = System.currentTimeMillis();
  7.        
  8.         System.out.println(doubleBasePalindromSum(1000000));
  9.        
  10.         long endTime = System.currentTimeMillis();
  11.         System.out.println("It took " + (endTime - startTime) + " ms.");
  12.     }
  13.    
  14.     private static int doubleBasePalindromSum(int upperbound) {
  15.         int sum = 0;
  16.        
  17.         for(int i = 1; i < upperbound; i++) {
  18.             if(isPalindrome(Integer.toString(i)) && isPalindrome(Integer.toBinaryString(i))) {
  19.                 sum += i;
  20.             }
  21.         }
  22.        
  23.         return sum;
  24.     }
  25.    
  26.     private static boolean isPalindrome(String num) {      
  27.         String numStr = num;
  28.         StringBuilder reverse = new StringBuilder(numStr).reverse();
  29.         return numStr.equals(reverse.toString());
  30.     }
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement