(CORRECTED ALGO.) We can do like dis... - add all d digits of the no. - if the result is MORE than 10, add all the digits of the result again. - continue step2 if the result is still MORE than 10 - if the result is either 0, 3 , 6 or 9 den the no. is divisible by 3.
example 1 : num = 12345 sum1 = 15 (sum > 10) sum2 = 6 since sum < 10, we stop here and since final sum = 6 ....so the given no. is divisible by 3 On Fri, Aug 14, 2009 at 7:25 PM, Yogesh Aggarwal < yogesh.aggarwa...@gmail.com> wrote: > (CORRECTED ALGO.) > We can do like dis... > - add all d digits of the no. > - if the result is MORE than 10, add all the digits of the result again. > - continue step2 if the result is still less than 10 > - if the result is either 0, 3 , 6 or 9 den the no. is divisible by 3. > > example 1 : > num = 12345 > sum1 = 15 (sum > 10) > sum2 = 6 > since sum < 10, we stop here and since final sum = 6 ....so the given no. > is divisible by 3 > > On Fri, Aug 14, 2009 at 7:20 PM, santhosh venkat < > santhoshvenkat1...@gmail.com> wrote: > >> given a number n >> u can get the quotient when it is divided by 4 using right shift 2 times >> like n >> 2 this ll give u quotient(q) >> u can get the remainder by subtracting 4 * q from n which will give the >> remainder when divided by 4 >> >> by doing this u ll express n as n = 4q + r = 3q + (q+r) >> in this already 3q which is divisible by 3 .. u can apply the same logic >> recursively to q+r and return the remainder obtained for q+r.. >> >> >> On Fri, Aug 14, 2009 at 7:11 PM, Yogesh Aggarwal < >> yogesh.aggarwa...@gmail.com> wrote: >> >>> @arun : we are not supposed to use / operator. but in ur algo u r using / >>> or % has to be used to check wether the diff is divisible by 3. >>> We can do like dis... >>> - add all d digits of the no. >>> - if the result is less than 10, add all the digits of the result again. >>> - continue step2 if the result is still less than 10 >>> - if the result is either 0, 3 , 6 or 9 den the no. is divisible by 3. >>> >>> example 1 : >>> num = 12345 >>> sum1 = 15 (sum > 10) >>> sum2 = 6 >>> since sum < 10, we stop here and since final sum = 6 ....so the given no. >>> is divisible by 3 >>> >>> >>> On Fri, Aug 14, 2009 at 3:09 PM, Arun N <arunn3...@gmail.com> wrote: >>> >>>> take an number find its binary >>>> add all odd bits and even bits seperately >>>> now check if the difference is divisible by 3 >>>> if yes it is >>>> say 6 110 -----> 1+0 - 1 =0 >>>> 9 1001 -----> 1+0 - 0+1 = 0 >>>> 12 1100 ------> 1+0 - 1+0 = 0 >>>> Arun, >>>> >>>> On Fri, Aug 14, 2009 at 1:15 PM, richa gupta <richa.cs...@gmail.com>wrote: >>>> >>>>> >>>>> can we check the divisibility of a given number by 3 withoutusing >>>>> operators like '/' or '%'. >>>>> I want the efficient solution to this problem .. >>>>> >>>>> can someone help ?? >>>>> -- >>>>> Richa Gupta >>>>> (IT-BHU,India) >>>>> >>>>> >>>>> >>>> >>>> >>>> -- >>>> Potential is not what U have, its what U think U have!!! >>>> It is better to worn out than rust. >>>> >>>> >>>> >>>> >>>> >>> >>> >>> -- >>> Best Wishes & Regards >>> Thank You >>> Yogesh Aggarwal >>> B.Tech(IT), >>> University School of Information Technology >>> GGS Indraprastha University >>> Delhi >>> mailto: yogesh.aggarwa...@gmail.com >>> #9990956582 >>> >>> >>> >> >> >> >> > > > -- > Best Wishes & Regards > Thank You > Yogesh Aggarwal > B.Tech(IT), > University School of Information Technology > GGS Indraprastha University > Delhi > mailto: yogesh.aggarwa...@gmail.com > #9990956582 > -- Best Wishes & Regards Thank You Yogesh Aggarwal B.Tech(IT), University School of Information Technology GGS Indraprastha University Delhi mailto: yogesh.aggarwa...@gmail.com #9990956582 --~--~---------~--~----~------------~-------~--~----~ 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 -~----------~----~----~----~------~----~------~--~---