нахождения минимальной суммы N

[Анюта01]

Всю неделю бутылка «Пепси » стоила K рублей, а пустая бутылка – L рублей. Компания друзей, собравшаяся в понедельник, располагала первоначальным капиталом в N рублей и купила на все деньги «Пепси». Употребив всё, они на следующий день сдали пустые бутылки, добавили сдачу предыдущего дня и снова на все деньги купили «Пепси». Данная процедура продолжалась каждый день, пока была возможность. Написать программу нахождения минимальной суммы N, при которой в пятницу друзьям будет что употребить.

Помогите решить пожалуйста

[Utkin]

ОФФТОП: Аллах всемогущий, кто составляет такие задачи? Чтобы у моих врагов такие друзья были . Ну ладно водка, но чтобы бутылки из под "Песпи" сдавать для того, чтобы на следующий день опять брать "Пепси"....

ЗЫ. Золотая мечта Пепси-Колы...

[Loky]

Решай перебором. Береш N = 1 считаешь хватило ли, потом N=2 и т.д. пока не хватит

[Serebro]

Начинай с пятницы. Пусть в пятницу 1 бутылка (K рублей)...

[Loky]

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

Начинай с пятницы. Пусть в пятницу 1 бутылка (K рублей)...

И ничего не выйдет ) Я тут озадачиться решил, невыходит обратоного вычисления и формулу не вывести из-за целочисленного деления.
Пока тока перебор и примерный максимум при котором 100% будет решение получилось.
Максимум это К^5/L^4, и от К до этого числа перебор

[Serebro]

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

И ничего не выйдет ) Я тут озадачиться решил, невыходит обратоного вычисления и формулу не вывести из-за целочисленного деления.
Пока тока перебор и примерный максимум при котором 100% будет решение получилось.
Максимум это К^5/L^4, и от К до этого числа перебор

Пятница - 1
Четверг - M1 = int[K/L] +1 // +1, если не целочисленное деление
Среда - M2 = int[K*M1/L ] +1 // +1, если не целочисленное деление
........

[Loky]

И что мы имеем. При К=4, Л=3
ПТ 1 (4р)
ЧТ 4/3+1(т.к. 4/3 не целочисленное) = 2 (8р)
СР 2*4/3+1=3 (12р)
ВТ 3*4/3 +1= 5 (20р)
ПН 5*4/3+1 =7 (28р)
по моей формуле 4^5/3^5 = 12 р
Правильный ответ 9 рублей
ПН - 9 (2шт + 1р)
ВТ - 7 (1шт + 3р)
СР - 6 (1шт + 2р)
ЧТ - 5 (1шт +1р)
ПТ - 4 (1шт)

var
  i,k,l: integer;
  tek: integer;
  m1,m2: integer;
begin
  tek:=k;
  for i:=1 to 4 do begin
    m1:=pt;
    m2:=0;
    while m1>=k do begin
      m2:=m2+1;
      m1:=m1-l;
    end;
    tek:=m1+m2*k;
  end;
  label5.Caption:=IntToStr(tek);
end;

Спасибо Serebro, навел на мысль, но твой ход был недоконца верен
2Анюта01:
Берем с пятницы, сумма должна быть K
Зачем все последующие дни, от предыдущей суммы отнимаем суммы сдачи бутылок L, считая бутылки(m2), пока остаток (m1) не станет меньше цены бутылки (таким образом мы получим максимальный остаток).
Полученное количество бутылок умножаем на цену и прибвляем остаток.
------------
P.S. Не откажусь от "+"

[k1r1ch]

Вот если что похожая задача и мое решение:

#include <cstdio>

int f, p, x, i, j;

int main()
{
  freopen("input.txt", "r", stdin);
  freopen("output.txt", "w", stdout);
  scanf("%d%d", &f, &p);
  x = f;
  for (i = 0; i < 4; i++)
  {
    for (j = x/p; x-j*p < f; j--) 
      ;
    x = ++j*f+x-j*p;
  };
  printf("%d", x);
  return 0;
};

[Serebro]

Общий случай.

пт. 1 бутылка = K рублей = L (цена 1 бутылки) + M (остаток рублей)
чт. ................................... ................................... .....
................................... ................................... ..........................

[Анюта01]

напишите код программы полностью пожалуйста, ату всю голову сломала с этими пепсиманами