XTUOJ 1142 Collatz Conjecture（数论）

标签：acm

昨天一开始就看中了这个题，觉得这道题可以做，然后就按照思路一直写下去，测试了一下数据，开始后面那个最大值总是等于0，（这也算是这道题最坑爹的地方了），然后就把最大值置成了a的值，然后再测试了一下数据就全部都通过了，后来，我们灵光一闪，把int全换成了longlong，然后，我们就提交了，开始感觉这道题会超时，后来等了一会，竟然就ac了，我们就都好激动了。1a对我们这种菜鸟队来说算挺不错的啦，这也就给了我们极大的自信心，我们就一直往后面做，就去做那道字符串的题。

今天又进一步去程序优化了一下，比昨天提交的效率高了不少；

#include <stdio.h>
int main()
{
   int a,b;
   long long temp;
   while(scanf("%d%d",&a,&b)!=EOF)
   {
       long long max=a;//这个地方要置为a
       int count=0;
       for(int i=a;i<=b;i++)
       {
           temp=i;
           while(temp!=1)
           {
               if(temp%2==0)
                temp=temp/2;
               else
                temp=3*temp+1;
               count++;
               if(max<temp)
                 max=temp;
           }
       }
       printf("%d %I64d\n",count,max);
   }
    return 0;
}

这里就是输出的时候要注意，如果是lld lld的时候输出，后面那个数据就直接成了0，直接就wa了，分开输出lld也就超时，这里就积累经验了，以后输出都用I64d，前面可以用_int64也可以用long long；输出都可以是I64d。

XTUOJ 1142 Collatz Conjecture（数论）,布布扣,bubuko.com

XTUOJ 1142 Collatz Conjecture（数论）

标签：acm

原文地址：http://blog.csdn.net/whjkm/article/details/24999223