ĐIỀN DẤU (MS0037)CHO MỘT SỐ TỰ NHIÊN N, HÃY ĐẶT CÁC DẤU CỘNG HOẶC TRỪ...

Bài 2: Điền dấu (MS0037)Cho một số tự nhiên N, hãy đặt các dấu cộng hoặc trừ vào giữa các chữ số của dãy số tự nhiên liên tiếptừ 1,…,m (0<m≤9) viết theo thứ tự đã cho để tạo ra một biểu thức có giá trị bằng n.Ví dụ: Cho N=122, m=9 thì kết quả có thể nhận được là:12+34-5-6+78+9Dữ liệu vào: file SO.INP+ Dòng đầu tiên ghi số tự nhiên N+ Dòng thứ 2 ghi số tự nhiên MDữ liệu ra: File SO.OUT+ Mỗi kết quả ghi trên một dòng+ Nếu không tìm thấy thì ghi ‘KHONG TIM THAY’Ví dụ:SO.INP SO.OUT151+2+3+4+551+23-4-5