java角谷_[蓝桥杯]角谷猜想问题

问题描述：

你听说过角谷猜想吗？

任意的正整数，比如 5，我们从它开始，如下规则计算：

如果是偶数，则除以2，如果是奇数，则乘以3再加1.

如此循环，最终必会得到“1” !

比如 5 的处理过程是：

一个正整数经过多少步才能变成1，称为角谷步数。

对于5而言，步数也是5

对于1，步数为0

本题的要求是，从标准输入给定一个整数n(1

求满足这个角谷步数的最小的正整数

例如：

输入：

则输出：

输入：

则输出：

输入：

则输出：

问题解决：

package 编程大题;

import java.util.Scanner;

public class File15 {

private static Scanner scanner = new Scanner(System.in);

/**

* 计算某个数的角谷步数

* @param source

* 待求整数

* @return 计算出的角谷步数

public static int getNum(int source) {

int num = 0;// 角谷步数

while (source != 1) {

if (source % 2 == 0) {

// 如果是偶数，则除以2

source = source / 2;

} else {

// 如果是奇数，则乘以3再加1

source = source * 3 + 1;

}

num++;

}

return num;

}

public static void main(String[] args) {

int num = scanner.nextInt();// 输入角谷步数(1

int temp = 1;// 满足这个角谷步数的最小的正整数

while (getNum(temp) != num) {

temp++;

}

System.out.println(temp);

}

java角谷_[蓝桥杯]角谷猜想问题相关推荐

java黄金连分数_蓝桥杯 | Java B组省赛真题练习——黄金连分数-Go语言中文社区...
标题: 黄金连分数黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现.有时需要把这个数字求得很精确. 对于某些精密工程,常数的精度很重要.也许你听说过哈勃太空望远 ...
java折木棍_蓝桥杯算法训练 Sticks（木棍）问题（JAVA）
问题描述乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位.然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度.请你设计一个程序, ...
蓝桥杯java a组_蓝桥杯十一届JavaA组-C++解题
本人随便乱写,目前正确性未知 C.本质上升序列 #include using namespace std; bool access[4][4]; int dfs(int idx, int x, int ...
蓝桥杯 java 放麦子_蓝桥杯——舍罕王赏麦子
题目: 你一定听说过这个故事.国王对发明国际象棋的大臣很佩服, 问他要什么报酬,大臣说:请在第1个棋盘格放1粒麦子, 在第2个棋盘格放2粒麦子,在第3个棋盘格放4粒麦子, 在第4个棋盘格放8粒麦子,. ...
Java算法学习：蓝桥杯——地宫寻宝（DFS+动态规划—记忆型递归）
Java算法学习:蓝桥杯--地宫寻宝(DFS✖记忆型递归) 题目: 标题:地宫取宝X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签.地宫的入口在左上角,出 ...
c语言六角填数蓝桥杯答案,六角填数（全排列）蓝桥杯真题
六角填数(全排列)蓝桥杯真题六角填数(全排列)蓝桥杯真题如图所示六角形中填入1-12的数字,使每条直线上的数字和相等,图中已经填好了3个数字,请你计算*号数字是多少蓝桥杯老套路,经常这样考全排列 ...
蓝桥杯Java历年真题与答案_蓝桥杯大赛java历年真题及答案整理(闭关一个月呕心沥血整理出来的)...
蓝桥杯大赛java历年真题及答案整理(闭关一个月呕心沥血整理出来的) 1蓝桥杯 java 历年真题及答案整理(闭关一个月,呕心沥血整理出来的)1. 算法是这样的,如果给定 N 个不同字符,将这 N 个 ...
刷算法题需要的java语法_蓝桥杯java b组需要重点刷什么算法呢？
我觉得这个问题我很适合回答.不过距离我最后一次参赛,已经有了三年,所以回答的内容重点可能有点偏(建议你,可以到网上找找最新的获奖选手赛后总结看看),但是我觉得应该对你有用. 我本科也在湖北,并且参加过 ...

java角谷_[蓝桥杯]角谷猜想问题

java角谷_[蓝桥杯]角谷猜想问题相关推荐

最新文章

热门文章