zoukankan      html  css  js  c++  java
  • PAT——1001 害死人不偿命的(3n+1)猜想 (15)

    对给定的任一不超过1000的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1?

    输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。

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

    输入样例:

    3
    

    输出样例:

    5
    import java.util.Scanner;
    
      public class Main{
        public static void main(String[] args){
    
          int i = 0;
          Scanner s = new Scanner(System.in);
          int a = Integer.parseInt(s.nextLine());
          if(a > 1000)
                System.out.println("please entery smaller than 1000");
           else{
                while(a > 1){
                  if(a%2 == 0){
                     a = a/2;
                    i++;
                }
                  else{
                    a = 3*a+1;
                      a = a/2;
                      i++;
                  }
                }
              }
        System.out.println(i);
        }
      }

    开始练习PAT的习题,开始从乙级开始训练,注意练习时的规范,开始手动写代码,尽量不借助编译器。

    使用java语言必须注意几个规范的地方:

    (1) 类名必须为Main 

    (2)只在要求的输出结果上面用System.out.println()

  • 相关阅读:
    数组函数
    跨域
    连接数据库的几种方式
    PHP语言的优缺点
    盗链
    缓存
    电商架构演进
    分布式集群
    序列化
    json
  • 原文地址:https://www.cnblogs.com/xiaxj/p/7773818.html
Copyright © 2011-2022 走看看