💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Dãy Collatz
DOW04
## Đề bài Cho số nguyên dương n. Thực hiện ít nhất một bước: nếu số hiện tại chẵn thì chia 2, nếu lẻ thì thay bằng `3x+1`. Lặp đến khi đạt 1. Hãy in số bước và giá trị lớn nhất từng xuất hiện, kể cả n ban đầu. ## Dữ liệu vào Một dòng chứa n. ## Dữ liệu ra In `steps maximum`. ## Ràng buộc - `1≤n≤1000000`; mọi giá trị trung gian nằm trong unsigned long long. ## Subtask - Subtask 1 (30%): `n≤20`. - Subtask 2 (30%): `n≤10000`. - Subtask 3 (40%): Không có ràng buộc thêm. ## Ví dụ ```text 6 ``` ```text 8 16 ``` ## Giải thích ví dụ Vòng lặp đọc hoặc biến đổi dữ liệu ít nhất một lần rồi kiểm tra điều kiện tiếp tục.
✅ Đã AC: 0 / 0 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng