[ CodeVS冲杯之路 ] P3038

不充钱，你怎么AC？

　　按照题目给定的方法，一步步推下去，直到推到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 ;

 }

巴特西

[ CodeVS冲杯之路 ] P3038

最新文章

热门文章