- code vs 3038 3n+1问题(递归)
3038 3n+1问题
第一行是一个整数T.表示输入数据的组数.
第二行是T个正整数n.
对于每个正整数n,每行输出一个数s,表示n通过多少步变换会变成1,如果n无法变成1,则输出-1.
3
1 2 3
0
1
7
1 <= T <= 100
1 <= n <= 10000
思路:简单的递归题,模拟,按题目步骤结题,数据极水,有一个条件没用(如果n无法变成1,则输出-1.);水题!!差评! ノ(~ ̄(OO) ̄)ブ
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int T,n,s; void work(int n) {if(n==1) return;else if(n%2!=0) n=3*n+1;else if(n%2==0) n=n/2;s++;work(n); } int main() {cin>>T;for(int i=1;i<=T;i++){cin>>n;s=0;work(n);cout<<s<<endl;}return 0; }
如果对你有所帮助,别忘了加好评哦;么么哒!!下次见!88
转载于:https://www.cnblogs.com/cangT-Tlan/p/6253678.html
- code vs 3038 3n+1问题(递归)相关推荐
- 3038 3n+1问题
3038 3n+1问题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题解 题目描述 Description 3n+1问题是一个简单有趣而又没有解决的数学问 ...
- python斐波那契递归_Python递归斐波那契示例
python斐波那契递归 Good day, learners! In this tutorial we are going to learn about Python Recursion and u ...
- 递归设计--八皇后+神奇的口袋+数列+吃糖果
2019.01.26 是日晴朗,纪念下放假以来第一次9点起,最近怎么越活越回去呢,别再患得患失啦,过好当下就行哟~ 本文主要是递归设计练习的总结,包含以下内容(难度依次递减) 八皇后(N皇后):全排列 ...
- 【from zero to zero】noip2017
from zero to zero 洛谷首页的倒计时不知道什么时候就变成了六字开头. 到底还是太弱了. 生病又拖了很多的时间. 听了很多的算法,自己写起来却非常困难. 也许要在累倒前做一些事情呢. 从 ...
- CodeVS天梯白银
2016.8.12 [背景] 为了迎接即将到来的NOIP2016,我决定爆刷CodeVS的天梯,今天爆刷了11道白银的水题.其实说是水题,有些还挺有意思的,比如1012.1011. [ ...
- leetcode解题文件夹
点击打开链接点击打开链接点击打开链接參考文献:http://blog.csdn.net/lanxu_yy/article/details/17848219 只是本文准备用超链接的方式连接到对应解答页面 ...
- python自动开发之(算法)第二十七天
1.什么是算法? 算法(Algorithm):一个计算过程,解决问题的方法 2.复习:递归 递归的两个特点:(1) 调用自身 (2)结束条件 def func1(x):print(x)func1(x- ...
- 用欧几里得算法求最大公约数_欧几里得算法:GCD(最大公约数),用C ++和Java示例解释...
用欧几里得算法求最大公约数 For this topic you must know about Greatest Common Divisor (GCD) and the MOD operation ...
- PowerDesigner的一下简单使用技巧
2019独角兽企业重金招聘Python工程师标准>>> 修改表的字段Name的时候,Code不自动跟着变 **tools-> General Options-> Dial ...
最新文章
- 从源码看runLoop
- h5 数字变化_前端/h5 D3.js实现根据数据动态更新图形/类似进度实时变化效果
- SD-WAN5年增长率超过40%,为什么越来越受到企业欢迎?
- JZOJ 5689. 【GDOI2018Day2模拟4.25】二进制
- SAP UI5:how to connect mock data
- 【CCF】201612-1中间数
- 当世界从移动优先变为AI优先,未来企业竞争将赢在“维度”
- JAVA入门[14]-Spring MVC AOP
- XCode下的iOS单元测试
- 硬件射频测试和软件的区别,细说拉力试验机软件与硬件之间的区别
- 离散——在谓词演算的推理过程中为什么要先消去存在量词再消去全称量词
- 使用git中rebase遇到的坑二 could not apply xxxx
- seek 方法java,Seek.java
- php调色板快捷键,ps常用的调色快捷键有哪些?
- 芯片封装的作用以及常见封装技术
- [转]分布式事务科普(初识篇)
- RAD Studio XE2 – Setting it up for a Mac (step-by-step illustrated guide) | Reinvent The Wheel
- 【AI工程】02-AI工程(AI Engineering)面面观
- 你所不知道的几个QQ空间技巧大全
- gedit编辑器设置代码高亮
热门文章
- 分享2个VMware等虚拟机用的Macos系统镜像11.5、12.3.1
- 光度立体(Photometric Stereo)领域中的GBR问题
- 【邢不行|量化小讲堂系列23-Python量化入门】不用再自己写技术指标了 | TA-lib视频教程
- 在桌面右键菜单添加【切换电源计划】并且有【卓越性能】的选项
- 海思平台交叉编译ssh
- js原生判断是否是数字类型
- 前麦弗逊独立悬架设计(设计说明书+CAD图纸+CATIA三维图)
- 本地jar包推送到maven私有仓库常用的3种方式
- 计算机有哪些自主模式,计算机自主学习模式的初探
- jupyter notebook外网远程登录--花生壳内网端口映射