Задача Областной олимпиады!! Помогите)

[pascal1994]

Дано число n, найти наименьшее количество слагаемых чисел k, которые в суме равняются числу n, и закинччуються на 4 и 7.

Например:
14 + 27 + 4 + 4 + 34 = 83

Ответ: 5

[SNUPY]

Да решение простое при условии что есть решение:

var n,k:integer;
begin
  readln(n);
  case n mod 10 of
    1:k:=2;//4+7
    2:k:=3;//4+4+4
    3:k:=6;//4+4+4+7+7+7
    4:k:=1;//4
    5:k:=3;//4+4+7
    6:k:=4;//4+4+4+4
    7:k:=1;//7
    8:k:=2;//4+4
    9:k:=4;//4+4+4+7
    0:k:=5;//4+4+4+4+4
  end;
  writeln(k);
end;

[bag]

Сообщение от SNUPY

Да решение простое при условии что есть решение:

В принципе ты прав, только подправь строчку
3:k:=6;//4+4+4+7+7+7
на данные из примера, приведенного выше:
3:k:=5;//4+4+4+4+7

[SNUPY]

И что? Попробуй введи пример, приведенный выше. Не совпадает? А если число n трех-четырех...значное? На олимпиадах обычно все не так просто, как кажется на первый взгляд

Да так это решаеться ^_^ просто поправим... в лом было проверять...

var n,k:integer;
begin
readln(n);
case n mod 10 of
1:k:=2;//4+7
2:k:=3;//4+4+4
3:k:=5;//4+4+4+4+7
4:k:=1;//4
5:k:=3;//4+4+7
6:k:=4;//4+4+4+4
7:k:=1;//7
8:k:=2;//4+4
9:k:=4;//4+4+4+7
0:k:=5;//4+4+4+4+4
end;
writeln(k);
end;

А что насчет того, что n 3-х, и т.д. значное ваш пример в студию ^_^ пожалуйста. В потверждение слоих слов приведу пример...
14 + 27 + 104 + 4 + 34 = 183
данное решение не противоречит условиям задачи ^_^:

Дано число n, найти наименьшее количество слагаемых чисел k, которые в суме равняются числу n, и закинччуються на 4 и 7.

[bag]

SNUPY, как видишь, я уже подправил свое предыдущее сообщение