2001 - CHÈN XÂU (DÀNH CHO HỌC SINH THCS VÀ THPT)CHO MỘT XÂU S =...

Bài 62/2001 - Chèn Xâu

(Dành cho học sinh THCS và THPT)

Cho một xâu S = ’123456789’ hãy tìm cách chèn vào S các dấu '+' hoặc '-' để thu được số M cho trước (nếu

có thể). Số M nguyên được nhập từ bàn phím. Trong file Output Chenxau.Out ghi tất cả các phương án

chèn (nếu có) và ghi "Khong co" nếu như không thể thu được M từ cách làm trên.

Ví dụ: Nhập M = 8, một trong các phương án đó là: '-1+2-3+4+5-6+7';

M = -28, một trong các phương án đó là: '-1+2-34+5';

(Đề ra của bạn: Lê Nhân Tâm - 12 Tin Trường THPT Lam Sơn)