Tuesday, January 8, 2013

Problem 4: Largest palindrome product


Q)A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 ×99.
Find the largest palindrome made from the product of two 3-digit numbers.

Solution:
This java code Gives the solution:


public class Prob4 {

 
 
 public static void main(String[] args) {
  int max = 0;
  
  for(int i = 100; i< 1000; i++)
  {
   for(int j = 100; j < 1000; j++)
   {
    if (palindrome(i * j))
    {
     if((i*j) > max)
     max = i * j;
     
    }
    
    
   }
   
  }
System.out.println(max);
 }
 
public static boolean  palindrome(int a)
 {
  int acopy = a;
  int rev = 0;
  int rem;
  while(acopy !=0)
  {
   rem = acopy %10;
   rev = rev * 10 + rem;
   acopy = acopy / 10;
   
  }
  if(rev == a)
   return true;
  else
   return false;
 }

}

1 comment:

  1. 1 January 1900 was a Monday
    A leap year occurs any year that is divisible by 4, but not on a century unless divisible by 400
    "Thirty days has September,
    April, June and November.
    All the rest have thirty-one,
    Saving February alone,
    Which has twenty-eight, rain or shine.
    And on leap years, twenty-nine."
    pls send me the pgm for this to mohanapriyakrce@gmail.com

    ReplyDelete