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

原创于 2019-11-13 14:44:06 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT刷题笔记专栏收录该内容

46 篇文章

订阅专栏

本文详细介绍了如何使用C++、Python和Java三种编程语言解决一个特定的循环计算问题，通过实例展示了不同语言的语法特点和编程风格，为初学者提供了一个实践编程语言转换的案例。

文章目录

题目描述
Python解法
java解法

题目描述

在这里插入图片描述 # C++解法

#include <iostream>
using namespace std;
int main() {
    int n, count = 0;
    cin >> n;
    while (n != 1) {
        if (n % 2 != 0) n = 3 * n + 1;
        n = n / 2;
        count++;
    }
    cout << count;
    return 0;
}

在这里插入图片描述

Python解法

n = eval(input())
times = 0

while n != 1 :
    if n % 2 == 0:
        n /= 2
    else:
        n = (n*3+1)/2
    times = times + 1

print(times)

在这里插入图片描述

java解法

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
  public static void main(String[] args) throws IOException {
    BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
    int number = Integer.parseInt(bufferedReader.readLine());
    bufferedReader.close();
    int cnt = 0;
    while (number != 1) {
      if (number % 2 != 0) number = 3 * number + 1;
      number /= 2;
      cnt++;
    }
    System.out.print(cnt);
  }
}