首页 > 其他分享 >PAT1001 害死人不偿命的(3n+1)猜想

PAT1001 害死人不偿命的(3n+1)猜想

时间:2024-08-12 12:24:48浏览次数:7  
标签:count 偿命 Scanner 卡拉 number 3n PAT1001 猜想

卡拉兹(Callatz)猜想:

对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……

我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过 1000 的正整数 n,简单地数一下,需要多少步(砍几下)才能得到 n=1?

输入格式:

每个测试输入包含 1 个测试用例,即给出正整数 n 的值。

输出格式:

输出从 n 计算到 1 需要的步数。

输入样例:

3

输出样例:

5

个人题解:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int number = scanner.nextInt();
        int count = 0;
        while (number != 1) {
            if (number % 2 == 0){
                    number = number / 2;
                    count++;
                }else if(number %2 !=0){
                    number = (3 * number + 1) / 2;
                    count++;
                }
            }
        System.out.println(count);
        }
    }

希望大佬们可以给出意见,初学java多有不足,感谢感谢

标签:count,偿命,Scanner,卡拉,number,3n,PAT1001,猜想
From: https://blog.csdn.net/m0_73722949/article/details/141128282

相关文章

  • P3089 [USACO13NOV] Pogo-Cow S
    原题链接题解暴力dp:遍历\(i,j,k\),\(dp[i][j]=\max(dp[j][k])+v_i\)其中\(x_i-x_j\geqx_j-x_k\)优化:对于\(j\)来说,随着\(i\)越大,\(k\)可以越小,因此省去了遍历一层\(k\),而是维护每个点的\(k\),(反正求的是最大值)细节1.有两个方向2.任意起点code#include<bit......
  • BTE1650 FBL1N/FBL2N/FBL3N/FBL5N-增加客制化字段 客商及科目描述
    TCODE:FIBF/BF24/BF34查找BTE事件:FIBF->环境->信息系统在清单中找到我们需要BTE事件,可以点击文件按钮查询事件的详细描述,点击模式函数模块找到具体的函数-SAMPLE_INTERFACE_00001650复制标准函数到自定义函数组实施BTEBF24或FIBF->设置->产品BF34或FIBF->设置->发布......
  • 【23NOIP提高组】题解
    T1:词典 #include<bits/stdc++.h>usingnamespacestd;inlineintread(){ intx=0,f=1;charch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9�......
  • 4 SAP前台操作手册-MM模块-采购管理-采购申请创建、修改、显示-ME51N ME52N ME53N
    0总体说明SAP实施项目中,到了第3个阶段-系统实现,在这个阶段,因为蓝图汇报已经结束,配置也差不多完成了,自开发还在进行中,SAP标准功能下,可以进行基础业务的前台操作了,在实现阶段的尾端,客户指定的关键用户(俗称KU-KeyUser)会进行前台业务操作和练习,提高熟练程度,同时需要在外部SAP顾......
  • SAP S4HANA 2023 PCE系统上ME23N界面里的打印预览功能不能使用?
    SAPS4HANA2023PCE系统上ME23N界面里的打印预览功能不能使用?  在老版本的SAPECC系统上,在采购订单的显示界面,我们是可以点击‘打印预览’按钮去看采购订单的打印效果的。这是一个有经验的MM模块顾问熟知的。 但是笔者的这个认知在SAPS4HANA2023PCE系统上被颠覆了!笔......
  • 3-3nginx自身健康检查
    3.3nginx自身健康检查查看服务器状态信息编译安装时使用--with-http_stub_status_module,开启状态页面模块修改Nginx配置文件,定义状态页面vim/usr/local/nginx/conf/nginx.conf……location/status{    #表示http://IP/status  stub_status;}……启......
  • B82793S0513N201 共模扼流圈滤波器电感 51uH 800mA
    B82793S0513N201是一款由TDK(东电化)公司生产的数据线扼流圈,用于电信领域的xDSL变压器。制造商:TDK产品品种:共模扼流圈/滤波器RoHS:详细信息系列:B82793S安装风格:PCBMount端接类型:SMD/SMT通道数量:1Channel电感:51uH容差:30%最大直流电流:800mA最......
  • 暖心推荐:三螺杆泵 IMO中国ACE038L3NVBP 2024已更新(每日/实时)
    暖心推荐:三螺杆泵IMO中国ACE038L3NVBP2024已更新(每日/实时)暖心推荐:三螺杆泵IMO中国ACE038L3NVBP2024已更新(每日/实时)暖心推荐:三螺杆泵IMO中国ACE038L3NVBP2024已更新(每日/实时)ACG052N7NVBP进口三螺杆泵组瑞典IMO泵IMO双螺杆泵IMO三螺杆泵瑞典IMO工业公司,......
  • S-073N 3BHB009884R5211 高压电子元件 用于控制和调整信号的相位
    S-073N3BHB009884R5211高压电子元件是一款专为高压场合设计,用于控制和调整信号相位的电子元件。它集成了多种先进功能,能够满足复杂和精细的相位控制需求。在高压环境中,该电子元件能够实现精确的高压电机控制,从而提高系统的稳定性和效率。它内置的过载保护、短路保护、欠压保......
  • 4-3nn.functional和nn.Module
    importtorchimporttorchkerasprint("torch.__version__="+torch.__version__)print("torchkeras.__version__="+torchkeras.__version__)"""torch.__version__=2.1.1+cu118torchkeras.__version__=3.9.4"""1......