Задача - может ли принц мечом срубить все головы дракона

[SweetyGirl]

Здравствуйте, учусь на сис админа и впаяли программирование. Очень нужна помощь 3 дня до защиты программной работы
Принц и дракон, помогите плиззз буду очень благодарна!!!

Волшебник Мерлин продает волшебные мечи принцам, желающим убить дракона. Основная характеристика меча – число драконьих голов, которые он срубает за удар. Основная характеристика дракона – число голов, которые он может отрастить за сеанс регенерации. Бои принцев с драконами всегда протекают одинаково – принц атакует, и прячется за щитом; дракон атакует огненным дыханием и регенерирует; так продолжается до тех пор, пока после очередного удара у дракона не кончатся головы. Ясно, впрочем, что не каждым мечом можно победить каждого дракона. Заказ, поступающий Мерлину, всегда содержит число голов дракона и скорость его регенерации. Подсчитайте по известной атакующей силе меча, сможет ли принц убить такого дракона таким мечом и, если да, то сколько ударов потребуется.
Входные данные

Единственная строка входного файла INPUT.TXT содержит число N – число голов, которые меч срубает одним ударом. Далее идет число M – число голов дракона. За ним идет K – число голов, которые дракон регенерирует за раз (1 ≤ N, M, K ≤ 105). Все числа разделены пробелом.
Выходные данные

В выходной файл OUTPUT.TXT выведите число ударов, которые необходимо нанести принцу, чтобы убить дракона, если это возможно. Если таким мечом убить дракона нельзя, то следует вывести «NO».
input 3 6 2 output 4

[Serge_Bliznykov]

если нет ограничений по времени и нет желания решать задачу оптимально (вывести формулу), тогда можно поступить очень просто - в цикле вычитать из числа голов M число срубленных N и прибавлять K, пока M больше нуля.
если М увеличивается - цикл сразу прерывать и выводить "NO"
иначе ответом будет число итераций цикла.

циклы будущий сисадмин писать уже научилась?

[Mad_Cat]

шобы снести дракону головы меч должен за удар сносить > чем регенерируется, если данное условие выполняется то простой цикл
пока M>0
M:=M-N+K
счетчик=счетчик+1
конец пока
вывод счетчик
enjoy

[Аватар]

Немного не так. Сначала отнимать N и только если результат больше нуля тогда прибавлять K. Типа такого:

  i:=0;
  repeat
    Inc(i);
    Dec(M,N);
    if M>0 then Inc(M,K);
  until M<=0;

[evg_m]

if K>N then otvet:='NO'
else if (K=N) and (M>K) then otvet:='NO'
else

и нет желания решать задачу оптимально (вывести формулу)

оно есть это желание

otvet:=( M+(N-K-1) ) div (N-K);

[Serge_Bliznykov]

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

if K>N then otvet:='NO'

это неверно.
почему - ответил Аватар чуть выше...

p.s. попробуйте ваш код для 1 1 100, например

[VIK_aka_TOR]

strike := 0;
if (k > n) and (n < m) then
  // выводим NO, т.к. количество отрубаемых голов меньше регенерируемых 
else
begin
  while m >= 1 do
  begin
    m := m - n;
    // рыцарь отрубает дракону n голов. M голов осталось
    if m < 0 then
      break;
    m := m + k;
    // дракон регенерирует k голов. M голов стало.
  end;
// выводим strike
end;

[Serge_Bliznykov]

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

    m := m - n;
    // рыцарь отрубает дракону n голов. M голов осталось
    if m < 0 then
      break;

тут разве не
if m <= 0 надо ?

ну и переменную strike неплохо бы в цикле наращивать

[Аватар]

Уточнил на все случаи

  i:=0;
  T:=M;
  repeat
    Inc(i);
    Dec(M,N);
    if M>0 then Inc(M,K);
  until (M<=0) or (M>=T);
  if M>=T then ни когда
          else i-число ударов

Можно и формулой, лень придумывать

[Serge_Bliznykov]

Сообщение от Аватар

Уточнил на все случаи

да, согласен.