ACM (TJU) : 2243


// http://acm.tju.edu.cn/toj/showp2243.html

#include <stdio.h>

int main ()
{
    int n;

    while ( scanf ("%d", &n) && n ) {

        int length = 1;

        while ( n != 1 ) {
            if ( n & 1 ) {
                (n *= 3)++;
                n >>= 1;
                length += 2;
            }

            else {
                n >>= 1;
                length++;
            }
        }

        printf ("%d\n", length);
    }

    return 0;
}

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s