[ CodeVS冲杯之路 ] P3038

       不充钱，你怎么AC？

       题目：http://codevs.cn/problem/3038/

 

　　按照题目给定的方法，一步步推下去，直到推到1就输出次数

　　至于-1的话，一开始想直接用数组判重，但是怕T掉，于是想用哈希判，不过发现这个最大次数是无法证明的，内存不确定

　　然后想到用链表，不过又怕T掉。那么就想换一种方法，从1开始逆向推，把整个数据范围的值都推出来，讲白了就是打个表

　　结果交上去WA了，因为某个大数可能是由一个更大的数推出来的，又是无法确定范围

　　没想到最后老老实实打了个模拟，没有判-1，竟然A了……（因为目前这个3n+1问题是无法证明的OvO，感觉被坑……）

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#define N 10001
using namespace std;

int main()
{
    int t,x,k;
    scanf("%d",&t);
    while (t>0)
    {
        t--;
        scanf("%d",&x);
        if (x==1)
        {
            printf("0\n");
            continue;
        }
        k=0;
        while (x!=1)
        {
            if (x%2==1) x=x*3+1;
            else x/=2;
            k++;
        }
        printf("%d\n",k);
    }
    return 0;
}