Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Python] Tăng giảm theo bước nhị phân

    Cho số nguyên dương x. Mô phỏng quá trình: trong khi x > 1, nếu x chẵn thì x = x // 2, ngược lại x = 3*x + 1. Đếm tổng số bước và in ra giá trị lớn nhất gặp phải (bao gồm cả x ban đầu). Yêu cầu dùng while với cập nhật tracker.

    • Định dạng đầu vào:

      Một số nguyên x.

    • Ràng buộc đầu vào:

      1 <= x <= 1000000

    • Định dạng đầu ra:

      Hai số: số bước và giá trị lớn nhất, cách nhau dấu cách.

    Ví dụ:

    Đầu vào:

    6
    

    Đầu ra:

    8 16

    Giải thích:

    6->3->10->5->16->8->4->2->1, 8 bước, max=16.

    Đang tải editor...