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

    solution

    Đề bài: [C] Số xấu xí thứ n — nthUgly

    Lập danh sách số Ugly (chỉ chia hết cho 2,3,5) theo thứ tự tăng dần: 1,2,3,4,5,6,8,9,10,12,…1, 2, 3, 4, 5, 6, 8, 9, 10, 12, \ldots1,2,3,4,5,6,8,9,10,12,…

    Viết hàm int nthUgly(int n) trả số Ugly thứ nnn (1-indexed).

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

      Dòng đầu TTT (1≤T≤201 \le T \le 201≤T≤20). TTT dòng sau, mỗi dòng một số nnn (1≤n≤15001 \le n \le 15001≤n≤1500).

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

      Với n≤1500n \le 1500n≤1500, kết quả không vượt int.

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

      TTT dòng, mỗi dòng số Ugly thứ nnn.

    Ví dụ:

    Đầu vào:

    5
1
2
3
10
11

    Đầu ra:

    1
2
3
12
15

    Giải thích:

    Ugly[1..11]=1,2,3,4,5,6,8,9,10,12,15. Vậy nth=1,2,3,12,15.

    Đang tải editor...