Liệt kê ước dương giảm dần (VL12)

Nguồn: CLUE OJ Độ khó: Dễ Vòng lặp Mã bài VL12

Đề bài

Cho số nguyên $n$ (có thể âm hoặc bằng $0$). Hãy liệt kê các ước nguyên dương của $n$ theo thứ tự giảm dần.

Số nguyên dương $d$ là ước của $n$ nếu $n$ chia hết cho $d$. Ví dụ ước dương của $-8$ là $8, 4, 2, 1$. Riêng số $0$ chia hết cho mọi số nguyên dương nên có vô số ước dương.

Dữ liệu vào:

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

Kết quả:

• Nếu $n = 0$ (có vô số ước nguyên dương), in ra INF.
• Ngược lại, in ra các ước nguyên dương của $n$ theo thứ tự giảm dần, hai số liền nhau cách nhau một dấu cách.

Giới hạn:

• $|n| \le 10^4$

Giới hạn thời gian: 1 giây, bộ nhớ: 512 MB. Dữ liệu nhập từ bàn phím và in ra màn hình.

Ví dụ 1 – input

8

Ví dụ 1 – output

8 4 2 1

Giải thích:

• $8$ chia hết cho $1, 2, 4, 8$; in theo thứ tự giảm dần được 8 4 2 1.

Link nộp bài

Bấm vào nút bên dưới để nộp bài và được hệ thống CLUE OJ chấm tự động.

Nộp bài trên CLUE OJ

Ý tưởng

• Nếu n = 0 thì in INF (mọi số dương đều là ước của 0).
• Ước dương của -n cũng là ước dương của n, nên đổi n thành |n|.
• Cho i chạy giảm từ n về 1, gặp n % i == 0 thì in.

Ví dụ n = -8: |n| = 8, i = 8, 7, ..., 1 → in 8 4 2 1.

Lưu ý / bẫy thường gặp

• Không xử lý n = 0 thì vòng lặp không in gì.
• Không đổi dấu số âm thì vòng i = n; i >= 1 không chạy.
• Đề yêu cầu giảm dần; bắt đầu từ n/2 thì quên chính n.

Lời giải

Code chuẩn bên dưới đã chấm đúng toàn bộ 20 test trên CLUE OJ.

Rất vui khi anh em nào đã đọc đến những dòng cuối cùng này. Anh em đọc chắc cũng mỏi mắt luôn chứ 😅 vậy anh em nghĩ người viết ra hết đống ở trên còn thế nào nữa 🤪. Vậy nên đừng tiếc gì cho mình một lời bình luận hoặc chia sẻ bài viết để động viên mình nè. Chúc anh em học tốt và gặt hái nhiều thành công 😇