appadi partha vikram solutiona la square number ke variable kadeyathu wen n is very large
On Sat, Aug 1, 2009 at 7:32 AM, sharad kumar <aryansmit3...@gmail.com>wrote: > cant u use a string yaar.fruity gethu thaan > > > On Fri, Jul 31, 2009 at 9:57 PM, Vivek S <s.vivek.ra...@gmail.com> wrote: > >> N! overflows... >> Try to write a program to find the value of 30! >> You don't have a variable that is large enough to store such a big >> number... >> >> 2009/7/31 sharad kumar <aryansmit3...@gmail.com> >> >>> check this out >>> >>> Let x and y be the missing number, >>> >>> Now equation 1 is : x + y = [n(n+1)/2] - S >>> equation 2 is: x * y = N! /P >>> solve both we get elements >>> >>> On Fri, Jul 31, 2009 at 8:27 PM, Devi G <devs...@gmail.com> wrote: >>> >>>> The logic is actually simple. Tot if we mark in some way an element when >>>> it's scanned, we can find the missing numbers in the second scannin. >>>> >>>> 3,5,1,2,9,10,8,6 >>>> >>>> When for loop sees '3' it knows elt 3 is there. So multiplies the number >>>> at 3rd position by some arbitrary number. (* I've taken the arbitrary >>>> number to be n here but CORRECT ONE IS n+3 cos n will fail in some cases >>>> *) >>>> >>>> so, when it sees '5' multiplies the number at 5th position by n+3. >>>> It skips when the numbr is greater than n. >>>> >>>> n+3 = 11 here. >>>> >>>> So,after first loop, >>>> 33, 55, 11, 2 , 99, 110, 8, 66. >>>> >>>> So now, in the second scan, the indices of all elts that are divisible >>>> by n+3 are present in the array. >>>> elts at 4th and 7th positions are not divisible. hence missing numbers >>>> are 4 and 7. >>>> >>>> >>>> >>>> >>>> >>> >>> >>> >> >> >> -- >> "Reduce, Reuse and Recycle" >> Regards, >> Vivek.S >> >> >> >> > --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---