(3 ĐIỂM) BIỂU THỨC ZEROCUỘI VIẾT LIỜN TIẾP CỎC SỐ TỰ NHIỜN TỪ 1 ĐẾN N...

Bài 4: (3 điểm) Biểu thức Zero

Cuội viết liờn tiếp cỏc số tự nhiờn từ 1 đến N thành dóy: 1 2 3 ... N. Cuội đố Bờm điền

cỏc dấu phộp toỏn + hoặc - vào giữa 2 số tự nhiờn liờn tiếp sao cho biểu thức thu được cú kết

quả bằng 0.

Yờu cầu: Bạn hóy giỳp Bờm viết chương trỡnh liệt kờ tất cả cỏc cỏch điền dấu phộp toỏn thớch hợp.

Dữ liệu: Vào từ file văn bản BAI4.INP gồm 1 dũng duy nhất ghi số N. N<10

Kết quả: Ghi ra file văn bản cú tờn BAI4.OUT:

• Dũng đầu tiờn ghi số M là số cỏch điền dấu vào biểu thức.

• M dũng tiếp theo, mỗi dũng ghi một kết quả tỡm được.

Vớ dụ:

BAI4.INP BAI4.OUT BAI4.INP BAI4.OUT

2 0 3 1

1+2-3=0