您的位置:首页 > 其它

wikioi p3038 3n+1问题

2013-08-24 12:13 190 查看
#include<stdio.h>
#include<iostream>
#include<memory.h>
using namespace std;
int t,n;
const int MAX_N = 50001;
int f(int t,int deep)
{
if (t==1) return deep;
if (t%2==0) return f(t/2,deep+1);
else return f(3*t+1,deep+1);
}
int main()
{
int i;
scanf("%d",&t);
for (i=1;i<=t;i++)
{
scanf("%d",&n);
printf("%d\n",f(n,0));
}
return 0;
}

 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: