Quantcast
Channel: CodeChef Discuss - latest questions
Viewing all articles
Browse latest Browse all 40121

in binary tree...... why I get wrong answer

$
0
0
#include<stdio.h>
int main()
{     int c;
 long int n,a;
long int i,j;
scanf("%ld",&n);
for(a=1;a<=n;a++)
{
    scanf("%ld %ld",&i,&j);
    c=0;
    while(1)
    {
        if(i>1&&i>j)
        {
            if(i%2==0)
                i=i/2;
            else
                i=(i-1)/2;
            c++;
        }
        if(i==j)
            break;
        else if(j>1)
        {
            if(j%2==0)
                j=j/2;
            else
                j=(j-1)/2;
            c++;
        }
        if(i==j)
            break;
    }
    printf("%d\n",c);

}
return 0;
}

Viewing all articles
Browse latest Browse all 40121

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>