3n+1问题
来源:互联网 发布:2.0音箱推荐 知乎 编辑:程序博客网 时间:2024/05/17 17:58
3n+1问题
时间限制:1000 ms | 内存限制:65535 KB
难度:0
- 描述
对于任意大于一的自然数n,若n为奇数,则将n变为3n+1,否则变为n的一半,经过若干次这样的变换,一定会使n变为1.求输出变换的次数,注 要求次数要对3取余;例如3->10->5->16->8->4->2->1 变换了7次,对3取余的1; n<=109
- 输入
- 测试数据有多组
- 输出
- 每次输出占一行
- 样例输入
32
- 样例输出
11
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while (scanner.hasNext()) {long number = scanner.nextLong();int count = 0;while (number != 1) {count++;if (number % 2 == 1) {number = number * 3 + 1;} else {number = number / 2;}}System.out.println(count % 3);}}}
阅读全文
0 0
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1 问题
- UVa 3n+1 问题
- 游戏应用渠道分析
- Java中的多线程你只要看这一篇就够了
- String,StringBuffer与StringBuilder的区别??
- Eclipse常用配置及快捷键-yellowcong
- java
- 3n+1问题
- python(运算符和表达式)
- FTP上传文件到云服务器上的工具类
- 电视重显率的两种调节方式
- Bandwidth UVa 140
- 机器学习中标称型数据和数值型数据的区别
- 图片上传功能之~百度编辑器单独作为图片上传文件上传功能,百度编辑器做缩略图
- Java中静态属性、静态方法继承重写的那点破事
- 读书笔记 之 《阿里巴巴Java开发手册》