POJ1207 水题

思路：

其实很道路很水，显然如果增大的话是3的指数增大，所以即使n=10000，但是其实回归到1的时间也只是log的时间而已。

所以可以直接暴力打表。

写递归只是练习一下记忆化搜索。

感觉DFS的基础真是不扎实。

菜啊。

最恶心的是给的数据范围有可能是坐边数字大于右边。因此wa了好多次。。

#include<iostream>#define max(a,b) (a>b?a:b)using namespace std;const int N=10005;int data[N];void dfs(int i,int k,int s){if(i<N&&data[i]){data[s]=data[i]+k;return;}if(i&1){dfs(i*3+1,k+1,s);}else{dfs(i/2,k+1,s);}}int main(){data[1]=1;for(int i=1;i<N;i++)dfs(i,0,i);int l,r;while(scanf("%d%d",&l,&r)!=EOF){printf("%d %d ",l,r);if(l>r){int tmp=l;l=r;r=tmp;}int ans=0;for(int i=l;i<=r;i++)ans=max(ans,data[i]);printf("%d\n",ans);}return 0;}