>>how to find the no. of digits in the product of two numbers without >>multiplying??
what do u mean by that, can't we do * on them or what ??? well i don't know if it is correct,but yeah before going to bed i want to give last shot. constrain : multiplication is not allowed, if we have to multiply 2 number a and b . we use either a*b or we add a, b times, will result into same answer. Now we get the multiplication of a and b after that we can use the same bit count method to count the no of digits. P.S i doubt question is wrong,else wouldn't have long discussion for this question. Please correct me if m wrong. On Sep 20, 7:47 pm, Dave <dave_and_da...@juno.com> wrote: > @Rahul. No. Considering your example 33*30, x*y + x + y = 3*3 + 3 + 3 > = 15 is not < 10, so, as specified by Sumant, "u will need a complex > logic to solve". > > Dave > > On Sep 20, 5:31 am, rahul patil <rahul.deshmukhpa...@gmail.com> wrote: > > > > > On Mon, Sep 20, 2010 at 1:15 PM, Baljeet Kumar <baljeetk...@gmail.com>wrote: > > > > If a and b are the numbers then > > > dig = log10(a) + log10(b); > > > if dig has some fractional part then number of digits is dig + 1 else dig. > > > found this correct onw > > > > On Mon, Sep 20, 2010 at 11:19 AM, sumant hegde > > > <sumant....@gmail.com>wrote: > > > >> Adding to the partial solution, if x, y are first digits, and x*y + x + > > >> y > > >> < 10, the result will be a+b -1 digits. "If not, u will need a complex > > >> logic to solve" > > > if we take 30 * 33 as an example then it is (3*3 + 3+3 )> 10 which says > > ans will be 4 digit > > but ans is 990 which is 3 digit. > > > >> On Mon, Sep 20, 2010 at 10:50 AM, rahul patil < > > >> rahul.deshmukhpa...@gmail.com> wrote: > > > >>> A partial solution is , if you multiply first digits of two nos and > > >>> result is greater than 10 then surely result will be a+b digits > > >>> If not, according to me, u will need a complex logic to solve. > > > >>> On Mon, Sep 20, 2010 at 10:41 AM, Srinivas < > > >>> lavudyasrinivas0...@gmail.com> wrote: > > > >>>> how to find the no. of digits in the product of two numbers without > > >>>> multiplying?? > > >>>> if a is the number of digits in A and > > >>>> if b is the number of digits in B > > >>>> the number of digits in A*B is either a+b or a+b-1 but how to find the > > >>>> exact one? > > > >>>> -- > > >>>> You received this message because you are subscribed to the Google > > >>>> Groups "Algorithm Geeks" group. > > >>>> To post to this group, send email to algoge...@googlegroups.com. > > >>>> To unsubscribe from this group, send email to > > >>>> algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups > > >>>> .com> > > >>>> . > > >>>> For more options, visit this group at > > >>>>http://groups.google.com/group/algogeeks?hl=en. > > > >>> -- > > >>> Regards, > > >>> Rahul Patil > > > >>> -- > > >>> You received this message because you are subscribed to the Google > > >>> Groups > > >>> "Algorithm Geeks" group. > > >>> To post to this group, send email to algoge...@googlegroups.com. > > >>> To unsubscribe from this group, send email to > > >>> algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups > > >>> .com> > > >>> . > > >>> For more options, visit this group at > > >>>http://groups.google.com/group/algogeeks?hl=en. > > > >> -- > > >> You received this message because you are subscribed to the Google Groups > > >> "Algorithm Geeks" group. > > >> To post to this group, send email to algoge...@googlegroups.com. > > >> To unsubscribe from this group, send email to > > >> algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups > > >> .com> > > >> . > > >> For more options, visit this group at > > >>http://groups.google.com/group/algogeeks?hl=en. > > > > -- > > > You received this message because you are subscribed to the Google Groups > > > "Algorithm Geeks" group. > > > To post to this group, send email to algoge...@googlegroups.com. > > > To unsubscribe from this group, send email to > > > algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups > > > .com> > > > . > > > For more options, visit this group at > > >http://groups.google.com/group/algogeeks?hl=en. > > > -- > > Regards, > > Rahul Patil- Hide quoted text - > > > - Show quoted text - -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@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?hl=en.