THỰC HÀNH

ĐỀ THI TIN HỌC CHÍNH THỨC DHBB NĂM 2017

Cho một biểu thức đúng chỉ gồm phép toán cộng với các số hạng là số nguyên không âm, tiến hành xóa hết các phép toán cộng ở vế trái, sau đó dồn các chữ số lại, vế bên trái thu được xâu S. Hãy đưa ra một cách chèn các dấu cộng vào xâu S để nhận được một biểu thức có giá trị bằng vế phải.

Ví dụ, biểu thức đúng 15+4+2017 = 2036, xóa hết dấu cộng ở vế trái ta thu được xâu S = 1542017, sau đó chèn các dấu cộng để nhận được biểu thức 15+4+2017 có giá trị bằng 2036.

Dữ liệu vào:

• Dòng đầu chứa một xâu chỉ gồm các ký tự số (từ ‘0’ đến ‘9’) mô tả xâu S.
• Dòng thứ hai chứa một xâu chỉ gồm các ký tự số (từ ‘0’ đến ‘9’) mô tả vế phải của biểu thức đúng.

Dữ liệu ra:

            Một xâu chỉ gồm các ký tự số (từ ‘0’ đến ‘9’) và dấu cộng mô tả vế trái sau khi thêm các dấu cộng. (Các số hạng có thể bắt đầu bằng ký tự 0; Nếu có nhiều phương án đưa ra một phương án bất kỳ).

Ví dụ:

Dữ liệu vào:
1542017
2036
Dữ liệu ra:
15+4+2017

Giới hạn: Xâu S có độ dài không quá 100, vế phải là một số nguyên không âm không quá 10⁹.