Thuật Toán Kỳ Lạ

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho một số nguyên dương $n$ . Xét thuật toán sau: nếu $n$ chẵn thì chia $n$ cho $2$ , nếu $n$ lẻ thì nhân $n$ với $3$ rồi cộng $1$ . Lặp lại quá trình trên cho đến khi $n = 1$ .

Hãy in ra tất cả các giá trị của $n$ trong quá trình thực hiện thuật toán.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $n$ .

Dữ liệu ra

In ra tất cả các giá trị của $n$ trong quá trình thực hiện thuật toán, cách nhau bởi dấu cách.

Ràng buộc

$1 \leq n \leq 10^{6}$

Ví dụ

Input	Output	Giải thích
7	7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1	$7$ lẻ nên nhân $3$ cộng $1$ được $22$ , $22$ chẵn nên chia $2$ được $11$ , ... tiếp tục đến khi bằng $1$
15	15 46 23 70 35 106 53 160 80 40 20 10 5 16 8 4 2 1	Tương tự, thực hiện thuật toán từ $15$ đến $1$

Bình luận

Không có bình luận tại thời điểm này.