HDU 1032(3n+1问题)
来源:互联网 发布:java父类指向子类 编辑:程序博客网 时间:2024/06/18 00:42
#include <iostream>#include <vector>#include <algorithm>#include <cstdio>#define MAXN 1000000+10using namespace std;/*关键 : ①运算中间数过大用long long; ②可以先把所有数的对应函数值求出来(构造结果表)再让用户输入; ③由于创建表时是从小到大一个个数创建的, 因此比i小的元素的环数一定已经计算过了, 可以直接加上去(不走已走过的路径, 优化) ④看清题目对输入输出数字的顺序要求, 若需要则交换*/long long cnts[MAXN];long long maxcnt;int main(){int i,j; long long x,cnt; cnts[1] = 1; for(long long i=2; i<MAXN; i++){ cnt = 0; x = i; while( 1 ){cnt++;if( x&1 ){x = (3*x+1);}else{x = x/2;}if( x<i ){cnt += cnts[x];break;}}cnts[i] = cnt; }while( ~scanf("%d %d",&i,&j) ){ maxcnt = 0; int a = i, b = j; if( i>j ) swap(i,j); for( int k=i; k<=j; k++){ maxcnt = max(cnts[k], maxcnt); } printf("%d %d %I64d\n",a,b,maxcnt); } return 0;}
0 0
- HDU 1032(3n+1问题)
- HDU-The 3n + 1 problem (3n + 1问题)
- HDU 1032 3N+1
- hdu 1032--3n+1
- 1032 3n+1问题
- hdu 1032 The 3n + 1 problem
- hdu 1032 The 3n + 1 problem
- HDU 1032 The 3n + 1 problem
- hdu 1032 The 3n + 1 problem
- HDU 1032 The 3n + 1 problem
- hdu 1032 The 3n + 1 problem
- HDU 1032 The 3n + 1 problem
- hdu 1032 The 3n + 1 problem
- HDU 1032 The 3n + 1 problem
- hdu-1032-The 3n + 1 problem
- hdu 1032 The 3n + 1 problem
- hdu 1032 The 3n + 1 problem
- hdu 1032 The 3n + 1 problem
- zabbix之通过jmx监控tomcat
- Android FrameWork浅识
- 自定义CoordinatorLayout的Behavior实现知乎和简书快速返回效果
- Centos7 安装kilo-7 Controller(neutron)
- c++ 析构函数为虚函数的问题
- HDU 1032(3n+1问题)
- 从零开始自学Swift(八)
- error C2719: "_Val": 具有__declspec(align('16'))的形参将不被对齐
- BitTorrent的DHT协议(译自官方版本)
- Centos 6.x/7.x yum安装php5.6.X(最新版)
- HDU 1020(字符串转码)
- new一个Object对象占用多少内存?
- vad in amr codec from 3gpp
- LeetCode 237 : Delete Node in a Linked List