首页 > 代码库 > XTUOJ 1142 Collatz Conjecture(数论)

XTUOJ 1142 Collatz Conjecture(数论)

昨天一开始就看中了这个题,觉得这道题可以做,然后就按照思路一直写下去,测试了一下数据,开始后面那个最大值总是等于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。