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

    solution

    Đề bài: [C] Cấp phát động — Tam giác Pascal (mảng các con trỏ)

    Hãy sinh nnn hàng đầu tiên của tam giác Pascal và in ra. Yêu cầu cấp phát kiểu mảng các con trỏ: int **tri = malloc(n * sizeof(int*)); rồi với mỗi hàng iii (0-indexed) thực hiện tri[i] = malloc((i+1) * sizeof(int));.

    Quy tắc Pascal: tri[i][0]=tri[i][i]=1tri[i][0] = tri[i][i] = 1tri[i][0]=tri[i][i]=1 và tri[i][j]=tri[i−1][j−1]+tri[i−1][j]tri[i][j] = tri[i-1][j-1] + tri[i-1][j]tri[i][j]=tri[i−1][j−1]+tri[i−1][j] với 0<j<i0 < j < i0<j<i.

    Ví dụ n=5n = 5n=5:

    1
    1 1
    1 2 1
    1 3 3 1
    1 4 6 4 1
    

    Cuối chương trình free từng hàng rồi free(tri).

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

      Một số nguyên nnn.

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

      1≤n≤301 \le n \le 301≤n≤30.

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

      nnn dòng, dòng iii gồm i+1i+1i+1 số cách nhau dấu cách.

    Ví dụ:

    Đầu vào:

    5
    

    Đầu ra:

    1
    1 1
    1 2 1
    1 3 3 1
    1 4 6 4 1

    Giải thích:

    5 hàng đầu của tam giác Pascal.

    Đang tải editor...