PC110101（3n+1问题）（3n+1 Problem）

单纯模拟，用一个数组记录下“沿途”的值，避免重复运算。
注意：
1. 中间计算过程会超过int或long型数据所能表示的范围，故需要选择long long型整数.
2. 输入时可能较大的数在前面，需要调整顺序。
在中间计算过程中会超过 32 位整数表示范围的整数（括号内为循环节长度）：
159487（184） 270271（407） 318975（185） 376831（330） 419839（162）
420351（242） 459759（214） 626331（509） 655359（292） 656415（292）
665215（442） 687871（380） 704511（243） 704623（504） 717695（181）
730559（380） 736447（194） 747291（248） 753663（331） 763675（318）
780391（331） 807407（176） 822139（344） 829087（194） 833775（357）
839679（163） 840703（243） 847871（326） 859135（313） 901119（251）
906175（445） 917161（383） 920559（308） 937599（339） 944639（158）
945791（238） 974079（383） 975015（321） 983039（290） 984623（290）
997823（440）

#include<cstdio>
#include<iostream>
using namespace std;
long long f[1000000]={0};
long long ss(long long x)
{if (x<1000000) if (f[x]!=0) return f[x];else{if (!(x&1)) if ((x>>1)<1000000)if (f[x>>1]!=0) return f[x]=f[x>>1]+1;else return f[x]=ss(x>>1)+1;else return ss(x>>1)+1;else if ((3*x+1)<1000000)if (f[3*x+1]!=0) return f[x]=f[3*x+1]+1;else return f[x]=ss(3*x+1)+1;else return ss(3*x+1)+1;}else {if (!(x&1)) if ((x>>1)<1000000)if (f[x>>1]!=0) return f[x>>1]+1;else return ss(x>>1)+1;else return ss(x>>1)+1;else if ((3*x+1)<1000000)if (f[3*x+1]!=0) return f[3*x+1]+1;else return ss(3*x+1)+1;else return ss(3*x+1)+1;}
}
int main()
{int m,n;f[1]=1; f[2]=2;while (cin>>m>>n){long long max=-1; bool t=0;if (m>n) {t=true; m=m+n; n=m-n; m=m-n;}for (int i=m;i<=n;++i){long long a=ss((long long)i);if (a>max) max=a;}if (!t) printf("%d %d %d\n",m,n,max);else printf("%d %d %d\n",n,m,max);}return 0;
}

PC110101（3n+1问题）（3n+1 Problem）相关推荐

PC110101：The 3n+1 problem
第一道题居然就卡了这么久惭愧惭愧. 过程中出现这么几个问题. 1.关于最终和的数据类型要选择long. 2.循环中途max要初始化为0: 贴出代码. #include<stdio.h>in ...
Hdoj 1847.Good Luck in CET-4 Everybody! 题解
Problem Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此.当然,作为在考场浸润了十几载 ...
B.系数 (Lucas定理)
B.系数 (Lucas定理) 题意给定n,k,p=3n,k,p=3n,k,p=3,求模ppp意义下f(x)=(x2+x+1)nf(x)=(x^2+x+1)^nf(x)=(x2+x+1)n的第kkk项 ...
【论文笔记】A Meta-Reinforcement Learning Algorithm for Causal Discovery
目录 Abstract 1 MOTIVATION AND CONTRIBUTION 2 PRELIMINARIES AND NOTATION 3 WORKING ASSUMPTIONS 4 REINF ...
Bundle Adjustment (BA) in vSLAM or SFM
文章目录 Overview BA as a NonLinear Least Squares Problem Solved with LM JTJ\mathbf{J}^T \mathbf{J}JTJ s ...
算法(Python版）|156Kstars|神级项目-（1）The Algorithms - Python简介
文章目录算法(Python版) 项目地址项目概况说明参与入门社区频道算法列表 Arithmetic Analysis 算术分析 Audio Filters 音频过滤器 Backtracki ...
2020.8.8【算协集训】[第4次积分赛]
第4次积分赛 Problem A. 胡图图的数学难题分析代码 Problem B. 胡图图和小美分析代码 Problem C. 胡图图公司大整改 Problem D. 胡图图偷吃记分析代码 ...
jQuery框架学习第二天：jQuery中万能的选择器
jQuery框架学习第一天:开始认识jQuery jQuery框架学习第二天:jQuery中万能的选择器 jQuery框架学习第三天:如何管理jQuery包装集 jQuery框架学习第四天:使用jQu ...
2021年春季学期-信号与系统-第三次作业参考答案-第十道题
本文是 2021年春季学期-信号与系统-第三次作业参考答案中的参考答案. ▌第十道题 10. 求解差分方程: (1)第一小题 y[n]=−5y[n−1]+ny\left[ n \right] = - ...

PC110101（3n+1问题）（3n+1 Problem）

PC110101（3n+1问题）（3n+1 Problem）相关推荐

最新文章

热门文章