YTU １３１４ 角谷步数

角谷步数

Description

你听说过角谷猜想吗？
任意的正整数，比如 5， 我们从它开始，如下规则计算：
如果是偶数，则除以2，如果是奇数，则乘以3再加1.
如此循环，最终必会得到“1” !

比如 5 的处理过程是：
5
16
8
4
2
1

一个正整数经过多少步才能变成1， 称为角谷步数。
对于5而言，步数也是5
对于1，步数为0

Input

从标准输入给定一个整数n（1<n<300）表示角谷步数

Output

满足这个角谷步数的最小的正整数

Sample Input

3

Sample Output

7

#include<stdio.h>
int main()
{
    int n,m,i,j,k,s=0;
    scanf("%d",&n);
    for(i=1;i<999;i++)
    {
        j=i;
        s=0;
        while(j!=1)
        {
            if(j%2==1)
            {
                s++;
                j=j*3+1;
            }
            if(j%2==0)
            {
                s++;
                j/=2;
            }
        }
        if(n==s)
        {
            printf("%d",i);
            break;
        }
    }
    return 0;
}