本文介绍了一个基于3n+1猜想的程序实现方法，通过递归算法计算从任意正整数开始到1的变换步骤数，并展示了如何对两个输入整数之间的所有整数应用该算法以找到最长的变换序列。
水，还能说什么呢？
#include<cstdio> #include<iostream> using namespace std; int n,m; int f(int t) { int k=1; while(t!=1) { k++; if(t%2!=0) t=t*3+1; else t=t/2; } return k; } void solve(int m,int n) { int tempx,tempy,i,max; if(m>=n) {tempx=n;tempy=m;} else {tempx=m;tempy=n;} max=0; for(i=tempx;i<=tempy;i++) { int t=f(i); if(t>max) max=t; } printf("%d %d %d\n",m,n,max); } int main() { while(scanf("%d%d",&m,&n)!=EOF) { solve(m,n); } return 0; }
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
