XTUOJ 1142 Collatz Conjecture(数论)

这篇博客记录了菜鸟队在编程过程中遇到的问题、解决方法以及从中学到的经验。从初遇困难到最终成功解决问题,包括代码优化、数据类型转换、错误处理等多个方面。通过分享这些经验,旨在帮助其他编程初学者避免类似的困惑,快速成长。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

 







评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值