Задача 2. СУМИДадени са две предста

Задача 2. СУМИ
Дадени са две представяния на цялото положително число N (1 < N < 20) като сума на по-малки цели
положителни числа. Напишете програма SUMS.EXE, която посочва как с минимален брой операции от
следните два вида:
1. Едно събираемо се замества като сума от две събираеми
2. Две от събираемите се заместват със сумата им.
може да преминем от едното представяне към другото.
Например, да разгледаме следните две представяния на числото N = 6: 4+1+1 и 2+2+2. От първото
представяне можем да преминем към второто, извършвайки най-малко две операции от описаните
видове: 4+1+1=4+2=2+2+2.
Входните данни се четат от текстов файл SUMS.INP. В първия ред на файла е записано числото N. Във
втория и третия ред са записани двете представяния на това число, като сума от по-малки положителни
цели числа. Числата във всеки от тези два реда са съединени със знака +, без да са употребени щпации.
Изходните данни трябва да бъдат записани в текстов файл с име SUMS.OUT. В първия ред трябва да е
записан намереният минимален брой M. Следват M + 1 реда във файла, всеки съдържащ по един от
междинните резултати, с които се преминава от едното представяне към другото. Първият от тези
редове съдържа първото дадено във входния файл представяне на числото N, а последния — съдържа
второто дадено във входния файл представяне на числото N. Ако двете представяния във входния файл
са еднакви, изходният файл трябва да съдържа единствено числото 0.

Kết quả (Việt) 1:

Nhiệm vụ 2. SỐ TIỀNCó hai đại diện của tất cả các số nguyên dương N (1 << N 20) dưới dạng tổng của các mục tiêu nhỏ hơnsố dương. Viết một chương trình tiền. EXE, mà cho thấy làm thế nào với một số lượng tối thiểu của hoạt độnghai loại sau đây:1. một s″biraemo sẽ được thay thế bằng tổng của hai bộ sưu tập2. hai trong số các addends được thay thế với tiền.Bạn có thể di chuyển từ một đại diện đến khác.Ví dụ, hãy xem xét sau đây đại diện hai số N = 6:4 + 1 + 1 và 2 + 2 + 2. Từ đầu tiêntrình bày, chúng tôi có thể chuyển sang thứ hai, trong ít nhất hai trong số các hoạt độngloài: 4 + 1 + 1 = 4 + 2 = 2 + 2 + 2.Đầu vào dữ liệu được đọc từ một văn bản tập tin tiền. INP. Trong lần đầu tiên dòng của các tập tin được lưu trữ trong số N.dòng thứ hai và thứ ba được ghi lại cả hai đại diện của số, nhỏ hơn tổng của tích cựcsố nguyên. Những con số trong mỗi người trong số những dòng này hai đã tham gia cùng với các dấu, mà không được sử dụng + ŝpacii.Dữ liệu nguồn phải được lưu trong một tập tin văn bản tên tiền. RA. Trong lần đầu tiên dòng nênsố lượng tối thiểu được ghi nhận M. M + 1 thực hiện theo dòng trong tập tin, có một trong cáckết quả trung gian chuyển từ một đại diện cho khác. Đầu tiên của cáccó chứa dòng đầu tiên được đưa ra trong các đại diện tập tin đầu vào của một số N, và cuối cùng-bao gồmThứ hai được đưa ra trong các đại diện tập tin đầu vào của đại diện N. nếu hai số trong tập tin đầu vàolà như nhau, các tập tin nguồn phải chỉ chứa số 0.

Kết quả (Việt) 2:

Nhiệm vụ 2. Các khoản
được đưa ra hai bài thuyết trình của các số nguyên dương N (1 <N <20) là tổng của toàn bộ nhỏ hơn
số dương. Viết một chương trình SUMS.EXE, trong đó đặt ra làm thế nào một số lượng tối thiểu của các hoạt động của
hai loại:
1. Một phụ chú được thay thế như tổng của hai nhà sưu tập
2. Hai trong số addends được thay thế bằng số tiền của họ.
Có thể di chuyển từ một bài thuyết trình khác.
Ví dụ, hãy xem xét hai đại diện các số N = 6: 4 + 1 + 1 và 2 + 2 + 2. Kể từ lần đầu tiên
trình bày, chúng tôi có thể chuyển sang các thứ hai, thực hiện ít nhất hai hoạt động được mô tả
loài: 4 + 1 + 1 = 4 + 2 = 2 + 2 + 2.
Các dữ liệu đầu vào được đọc từ một tập tin văn bản SUMS.INP. Dòng đầu tiên của file chứa số N. Trong
dòng thứ hai và thứ ba có hai đại diện của con số này là tổng số dương nhỏ hơn
số nguyên. Các con số trong mỗi hai dòng này được kết nối với các dấu + mà không shtpatsii sử dụng.
Các dữ liệu đầu ra phải được lưu trữ trong một tập tin văn bản có tên SUMS.OUT. Dòng đầu tiên phải được
ghi Tìm số lượng tối thiểu theo sau bởi M. M + 1 dòng trong tập tin, mỗi có chứa một trong các
kết quả trung gian, mà đi từ một bài thuyết trình khác. Việc đầu tiên của các
dòng có chứa một đầu tiên trong các đại diện tập tin đầu vào của số N, và cuối cùng - có chứa các
thứ hai trong tập tin đầu vào là một đại diện của số N. Nếu hai bài thuyết trình trong file đầu vào
là giống hệt nhau, các tập tin đầu ra nên chỉ chứa các số 0.