Такой вариант на простом паскале со стратегией жадность
var n, s, i: integer; x: array[1..100]of integer; answer: string;
begin readln(n); for i := 1 to n do read(x[i]); readln(s);
answer := IntToStr(s) + ' = '; for i := n downto 1 do begin answer := answer + IntToStr(s div x[i]) + '*' + IntToStr(x[i]); s := s mod x[i]; if i > 1 then answer := answer + ' + '; end;
if s <> 0 then writeln('NO') else writeln(answer); end.
Более полный и правильный вариант решения, но и куда более сложный
//PascalABC.Net 3.1 сборка 1200 uses System.Collections.Generic; uses System; var x := new List<integer>; c := new List<Tuple<string, integer>>;
procedure getParcelling(sum, step: integer; coefficients: string; count: integer); begin if step >= x.Count then begin if sum = 0 then c.Add((coefficients, count)); Exit; end; if step < 0 then step := 0;
for var j := 0 to (sum div x[step]) do begin var s := ''; if j > 0 then begin if step > 0 then s += ' + '; s += IntToStr(j) + '*' + IntToStr(x[step]); end; getParcelling(sum - x[step] * j, step + 1, coefficients + s, count + j); end; end;
begin x := ReadArrInteger('x:', ReadInteger('n =')).ToList; var sum := ReadInteger('sum =');
getParcelling(sum, 0, '', 0); if c.Count = 0 then writeln('No') else begin var min := c.Min(cc -> cc.Item2); Println(c.Where(cc -> cc.Item2 = min)); end; end.
укрепление казахского ханства при хане косыми повысило его международный авторитет дало возможность поднять на высокий уровень внешнеторговые и дипломатические отношения с другими странами
(это внутренняя политика (годы правления 1511-1521))
Касым хан- поднял Казахское ханство, провел переговоры с Московским государством, был строгим, но очень хорошим правителем, издал свой свод законов Светлый путь Касым хана
Есим хан был очень мудрым правителем и продолжил деятельность других ханов, издал свой свод законов Древний путь Есим хана, был очень дружелюбным и всячески оберегал Казахское ханство от междоусобных войн, приказал уничтожить род катаган, но не смог
Тауекель хан установил контакты с русскими правителями и рас влияние Казахского ханства на ногаев и Башкирию, возвратил земли, которые находились под властью других
var
n, s, i: integer;
x: array[1..100]of integer;
answer: string;
begin
readln(n);
for i := 1 to n do
read(x[i]);
readln(s);
answer := IntToStr(s) + ' = ';
for i := n downto 1 do
begin
answer := answer + IntToStr(s div x[i]) + '*' + IntToStr(x[i]);
s := s mod x[i];
if i > 1 then
answer := answer + ' + ';
end;
if s <> 0 then
writeln('NO')
else
writeln(answer);
end.
Более полный и правильный вариант решения, но и куда более сложный
//PascalABC.Net 3.1 сборка 1200
uses System.Collections.Generic;
uses System;
var
x := new List<integer>;
c := new List<Tuple<string, integer>>;
procedure getParcelling(sum, step: integer; coefficients: string; count: integer);
begin
if step >= x.Count then begin
if sum = 0 then c.Add((coefficients, count));
Exit;
end;
if step < 0 then step := 0;
for var j := 0 to (sum div x[step]) do
begin
var s := '';
if j > 0 then begin
if step > 0 then s += ' + ';
s += IntToStr(j) + '*' + IntToStr(x[step]);
end;
getParcelling(sum - x[step] * j, step + 1, coefficients + s, count + j);
end;
end;
begin
x := ReadArrInteger('x:', ReadInteger('n =')).ToList;
var sum := ReadInteger('sum =');
getParcelling(sum, 0, '', 0);
if c.Count = 0 then
writeln('No')
else begin
var min := c.Min(cc -> cc.Item2);
Println(c.Where(cc -> cc.Item2 = min));
end;
end.
Объяснение:
укрепление казахского ханства при хане косыми повысило его международный авторитет дало возможность поднять на высокий уровень внешнеторговые и дипломатические отношения с другими странами
(это внутренняя политика (годы правления 1511-1521))
Касым хан- поднял Казахское ханство, провел переговоры с Московским государством, был строгим, но очень хорошим правителем, издал свой свод законов Светлый путь Касым хана
Есим хан был очень мудрым правителем и продолжил деятельность других ханов, издал свой свод законов Древний путь Есим хана, был очень дружелюбным и всячески оберегал Казахское ханство от междоусобных войн, приказал уничтожить род катаган, но не смог
Тауекель хан установил контакты с русскими правителями и рас влияние Казахского ханства на ногаев и Башкирию, возвратил земли, которые находились под властью других
(внешняя политика)
Подробнее - на -