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

    solution

    Đề bài: [C] Linked list — Nhân đôi tất cả phần tử tại chỗ

    Cho danh sách liên kết đơn gồm nnn số nguyên. Hãy duyệt một lần và nhân đôi giá trị từng node (modify in-place qua con trỏ), sau đó in lại danh sách.

    Ví dụ: 1 → 2 → 3 → 4 → 5 trở thành 2 → 4 → 6 → 8 → 10.

    Yêu cầu: cấp phát node bằng malloc, in xong nhớ free toàn bộ.

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

      Dòng 1: nnn. Dòng 2: nnn số nguyên.

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

      0≤n≤1050 \le n \le 10^50≤n≤105, ∣ai∣≤108|a_i| \le 10^8∣ai​∣≤108.

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

      Một dòng gồm nnn số đã nhân đôi, cách nhau dấu cách (nếu n=0n=0n=0 in dòng trống).

    Ví dụ:

    Đầu vào:

    5
    1 2 3 4 5
    

    Đầu ra:

    2 4 6 8 10

    Giải thích:

    Mỗi phần tử nhân 2 → 2 4 6 8 10.

    Đang tải editor...