首页 > 代码库 > 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。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。