Logo CloudLunar

“CodeVS/3038”的版本间的差异

（以“分类:递归 ==摘要== {{信息题|3n+1问题|http://www.codevs.cn/problem/3038/|1|100|time=2014-10-11 12:26:43}} ==题意== 给出递推式，求求解步数...”为内容创建页面）
 
小 （错误原因补充）
第1行： 第1行：
 
[[分类:递归]]
 
[[分类:递归]]
 
==摘要==
 
==摘要==
−
{{信息题|3n+1问题|http://www.codevs.cn/problem/3038/|1|100|time=2014-10-11 12:26:43}}
+
{{信息题|3n+1问题|http://www.codevs.cn/problem/3038/|1|100|输出格式|0|time=2014-10-11 12:26:43}}
 
==题意==
 
==题意==
 
给出递推式，求求解步数。
 
给出递推式，求求解步数。

2014年10月11日 (六) 12:25的版本

摘要

题目链接 难度等级 完成状态 完成分数 最后编辑时间 失误原因（初次提交分数）
3n+1问题 ★☆☆☆☆ 答案正确 100 2014-10-11 12:26:43 输出格式（0）

题意

给出递推式，求求解步数。

题解

简单递归。

代码

3038.cpp代码已折叠
展开折叠内容
显示/移除行号
  1. #include<iostream>
  2. const int f(const int &n,const int &step)
  3. {
  4.     if(n==1)
  5.         return step;
  6.     return (n%2)?f(3*n+1,step+1):f(n>>1,step+1);
  7. }
  8. int main()
  9. {
  10.     int n,x;
  11.     std::cin>>n;
  12.     while(n--)
  13.     {
  14.         std::cin>>x;
  15.         std::cout<<f(x,0)<<std::endl;
  16.     }
  17.     return 0;
  18. }
取自“https://blog.CloudLunar.com/index.php?title=CodeVS/3038&oldid=572”
分享ShareQQ空间新浪微博人人网一键分享TwitterFacebook

著作权声明[编辑]

关于[编辑]