In hàng thứ n của tam giác Pascal
Mỗi hàng của tam giác Pascal được sinh từ hàng ngay trên nó: hai ô kề nhau cộng lại thành ô
Tiến độ của tôi ở bài này
Điểm và code bạn nộp được lưu vào tài khoản sau khi chấm bài.
Đang tải điểm của bạn…
Kiến thức và chủ đề
Kiến thức tiên quyết: cpp-basics, arrays.
Nội dung đề bài
Mô tả bài toán
Mỗi hàng của tam giác Pascal được sinh từ hàng ngay trên nó: hai ô kề nhau cộng lại thành ô nằm giữa chúng ở hàng dưới, và hai đầu hàng luôn bằng 1. Đây là ví dụ nhỏ nhất của việc dùng một hàng đã tính để sinh hàng tiếp theo.
Yêu cầu
Cho số nguyên n, hãy in ra hàng thứ n của tam giác Pascal (đánh số từ 0). Hàng thứ n gồm n + 1 số, trong đó số thứ j bằng tổ hợp chập j của n. Hai đầu hàng luôn là 1.
Quy ước nộp bài
Nộp tệp solution.cpp đọc n từ stdin và ghi kết quả ra stdout. In đúng một dòng, các số cách nhau bởi một dấu cách, không in thêm chữ nào khác.
Input
- Một dòng duy nhất chứa số nguyên n (0 <= n <= 20).
Output
- Một dòng gồm n + 1 số nguyên, cách nhau bởi đúng một dấu cách, không có dấu cách ở cuối
dòng. Với n = 20 số lớn nhất là 184756.
Ràng buộc
- 0 <= n <= 20; mọi giá trị trong hàng đều nhỏ hơn 200000.
- Thời gian cho mỗi bộ dữ liệu là 1 giây.
Ví dụ 1
Input
5
Output
1 5 10 10 5 1
Ví dụ 2
Input
0
Output
1
Giải thích
Với n = 5, hàng thứ 5 gồm 1 5 10 10 5 1. Chương trình đọc
và in ra
Gợi ý và lời giải chỉ mở sau khi bạn bấm Nộp bài. Giáo viên và quản trị viên mở được ngay.
Góp ý & báo lỗi bài tập
Đề bài chưa rõ, test có vấn đề hay bạn có ý tưởng giúp bài tốt hơn? Gửi cho đội ngũ AI Empire nhé — mỗi góp ý đều được đọc.
