java冰雹数10_蓝桥杯 冰雹数
蓝桥杯 冰雹数 Java
冰雹数
任意给定一个正整数N,
如果是偶数,执行: N / 2
如果是奇数,执行: N * 3 + 1
生成的新的数字再执行同样的动作,循环往复。
通过观察发现,这个数字会一会儿上升到很高,
一会儿又降落下来。
就这样起起落落的,但最终必会落到“1”
这有点像小冰雹粒子在冰雹云中翻滚增长的样子。
比如N=9
9,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1
可以看到,N=9的时候,这个“小冰雹”最高冲到了52这个高度。
输入格式:
一个正整数N(N<1000000)
输出格式:
一个正整数,表示不大于N的数字,经过冰雹数变换过程中,最高冲到了多少。
例如,输入:
10
程序应该输出:
52
再例如,输入:
100
程序应该输出:
9232
资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意:主类的名字必须是:Main,否则按无效代码处理。
代码
import java.util.*;
public class Main {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int max = -1;
while(n!=1){
if(n%2==0){
n /= 2;
}else{
n = n*3+1;
}
if(n>max){
max = n;
}
}
System.out.println(max);
}
}
java冰雹数10_蓝桥杯 冰雹数相关推荐
- 水洼数 DFS 蓝桥杯 java代码
水洼数 DFS 蓝桥杯 java代码 有一个大小为N * M的院子,雨后积起了水,八连通的积水被认为是连在一起的,请求出园子里面总共有多少水洼 限制条件 N, M <=100 10 12 W.. ...
- 蓝桥杯练习 数的读法
蓝桥杯练习 数的读法 问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿. 比如说,在对学生讲 ...
- 蓝桥杯---特别数的和(C语言)
蓝桥杯-特别数的和 解决方案: 1.从1遍历至n 2.确定每个数是否含有2.0.1.9 #include"stdio.h" int g(int a,int n){//遍历数的每一位 ...
- 蓝桥杯-幸运数(python)
蓝桥杯-幸运数(python) 一.题目 时间限制: 1Sec 内存限制: 128MB 题目描述: 幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成 . 首先从1 ...
- Java算法学习:蓝桥杯——地宫寻宝(DFS+动态规划—记忆型递归)
Java算法学习:蓝桥杯--地宫寻宝(DFS✖记忆型递归) 题目: 标题:地宫取宝X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签.地宫的入口在左上角,出 ...
- 蓝桥杯 [BASIC-20] 数的读法
基础练习 数的读法 时间限制:1.0s 内存限制:512.0MB 问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号, ...
- 备战蓝桥杯—有边数限制的最短路 (bellman_ford+)——[AcWing]有边数限制的最短路
因为近期在学图,所以顺带的写一篇最短路的备战蓝桥杯文章. 最短路(单源) 所有边权都为正数有两种算法: 1.朴素Dijkstra O(n^2) 2.堆优化的Dijkstra O(mlogn ...
- 蓝桥杯 排列数(DFS搜索)
算法提高 排列数 时间限制:1.0s 内存限制:256.0MB 问题描述 0.1.2三个数字的全排列有六种,按照字母序排列如下: 012.021.102.120.201.210 输入 ...
- 蓝桥杯 十进制数转八进制数
编写函数,其功能为把一个十进制数转换为其对应的八进制数.程序读入一个十进制数,调用该函数实现数制转换后,输出对应的八进制数. 样例输入 9274 样例输出 22072 样例输入 18 样例输出 22 ...
最新文章
- html 布局兼容性,HTML+CSS入门 浏览器兼容性问题及解决方案
- 锁的升级与synchronized锁的关系
- 使用VS2019开始第一个C语言程序,环境安装配置+代码实例
- .NET Core使用swagger进行API接口文档管理
- STM32之串口DMA例程
- python app自动化测试框架_appium+python,app自动化测试框架
- matlab meshc函数_MATLAB三维图形
- JAVA入门到精通-第64讲-sql server备份恢复
- 十大算法 — 选择排序法【C语言代码诠释】
- python浮点数多少位_Python中的最大浮点数是多少?
- 知识点 | Revit族库插件哪家强?
- iec61508最新2020_功能安全IEC61508标准新旧版的对比.pdf
- 一图搞懂梯度、散度、旋度、Jacobian、Hessian、Laplacian之间的关系
- python儿童编程入门-如何让孩子轻松学习Python编程
- 《Web安全之深度学习实战》笔记:第三章 循环神经网络
- pearlovell
- LaTex特殊字符和符号
- 当年意气不肯平,白发如丝叹何益。贪心跳跃游戏
- 天数智芯亮相2019世界人工智能大会 软硬协同深耕AI极致算力
- ubuntu从tty终端模式返回到图形桌面
热门文章
- PTA 6 后缀表达式计算 (100 分)
- linux安装音乐软件教程,Linux上好用的五款音乐播放器
- python 切片取最后一列_python矩阵的切片(或截取)
- linux日期格式怎样比较大小,Linux下Shell日期的格式,你知道几种?
- python n个list如何组成矩阵_如何用马科维茨投资组合优化法和现代资产组合理论生成交易策略?...
- teamlab什么意思_智己汽车 周三见!
- KMS Client Setup Keys
- 生信漫谈如何做出惊艳BOSS老板的进化树
- 《CTF特训营》——古典密码学
- iphone解锁_如何将iPhone或iPad置于“监督模式”以解锁强大的管理功能