[ 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>)
     {
         t--;
         scanf("%d",&x);
         if (x==)
         {
             printf("0\n");
             continue;
         }
         k=;
         while (x!=)
         {
             if (x%==) x=x*+;
             else x/=;
             k++;
         }
         printf("%d\n",k);
     }
     return ;
 }