博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU - 1032 The 3n + 1 problem
阅读量:5158 次
发布时间:2019-06-13

本文共 855 字,大约阅读时间需要 2 分钟。

#include 
#include
#include
#include
using namespace std;long long int table[1024000];void init(void){ for(long long int i=1; i<1000005; i++) { long long int x = i; long long int cnt = 1; while(x!=1){ x = x % 2 == 0 ? (x / 2) : (3 * x + 1); if(x<1000005 && table[x]!=0){ cnt += table[x]; break; } cnt++; } table[i] = cnt; }}int main(){ init(); int a,b; while(~scanf("%d %d",&a,&b)) { int m = INT_MIN; int i,temp; printf("%d %d ", a, b); if(a > b) swap(a, b); for(i=a; i<=b; i++) m = max((long long int)m, table[i]); printf("%d\n",m); } return 0;}

转载于:https://www.cnblogs.com/kunsoft/p/5312746.html

你可能感兴趣的文章
(转)matlab练习程序(HOG方向梯度直方图)
查看>>
『Raid 平面最近点对』
查看>>
【ADO.NET基础-数据加密】第一篇(加密解密篇)
查看>>
C语言基础小结(一)
查看>>
STL中的优先级队列priority_queue
查看>>
UE4 使用UGM制作血条
查看>>
浏览器对属性兼容性支持力度查询网址
查看>>
OO学习总结与体会
查看>>
虚拟机长时间不关造成的问题
查看>>
校门外的树2 contest 树状数组练习 T4
查看>>
面试整理:Python基础
查看>>
Python核心编程——多线程threading和队列
查看>>
Program exited with code **** 相关解释
查看>>
植物大战僵尸中文年度版
查看>>
26、linux 几个C函数,nanosleep,lstat,unlink
查看>>
投标项目的脚本练习2
查看>>
201521123107 《Java程序设计》第9周学习总结
查看>>
Caroline--chochukmo
查看>>
iOS之文本属性Attributes的使用
查看>>
从.Net版本演变看String和StringBuilder性能之争
查看>>