Nội dung Bài tập
- Mã:
- Ugly_Number
- Tên:
- Số xấu xí
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4901104081
Một số xấu là một số nguyên dương có các ước nguyên tố chỉ bao gồm 2, 3 và 5.
Quảng cáo
Ví dụ: 6 = 2 × 3, 8 = 23, 9 = 32, 15 = 3 × 5 là các số xấu.
Cho 1 số nguyên dương n, hãy trả về số xấu thứ n.
Input:
- Một số nguyên dương n.
Output:
- Số xấu thứ n trong dãy số xấu.
Constraint:
- 1 ≤ n ≤ 1690
Ví dụ 1:
Input
Output
10
12
Giải thích cho ví dụ 1:
- Dãy 10 số xấu đầu tiên là: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận