1

Улитка ползёт по вертикальному шесту высотой h метров, поднимаясь за день на a метров, а за ночь спускаясь на b метров. На какой день улитка доползёт до вершины шеста?

Программа получает на вход натуральные числа h, a, b и должна вывести одно натуральное число. Гарантируется, что a>b.

При решении этой задачи нельзя пользоваться условной инструкцией if и циклами.

var h, a, b, c: integer;
begin
readln(h,a,b);
c:=(h div(a-b)-b);
writeln(c);
end.

Такое вот решение почему-то половину тестов не проходит :( Подскажите, пожалуйста, как задачку решить, последняя осталась :)

Решение можно на C# или C++ написать.

5 ответов 5

4

А вот так решается?

int h,a,b,shag,h0;
cin>>h>>a>>b;
h0=h-a;
shag=a-b;
cout<<1+h0/shag+(h0%shag+shag-1)/shag;
3
  • Спасибо большое, решается :)
    – xHunter
    4 ноя 2011 в 9:38
  • @Infooter, не забудьте принять ответ.
    – angry
    4 ноя 2011 в 13:18
  • Так, а теперь объясните пожалуйста смысл решения, ответы то верные получаются, но я вот не понимаю самого решения :(
    – xHunter
    12 ноя 2011 в 9:41
1

Приведенное решение математически правильно, но осмыслить его логически едва ли возможно. Суть задачи в том чтобы определить делится ли нацело общая длинна на расстояние пройденное за сутки или нет, если делится то h/(a-b) и будет ответом, если не делится то для получения верного ответа нужно прибавлять единицу отбрасывая дробную часть

(h-h%(a-b))/(a-b) + 1

Значит прибавляемое число зависит от результата целочисленного деления h%(a-b), поэтому достаточно преобразовать этот результат в единицу если он больше нуля или если он равен нулю то преобразование не должно влиять на результат. Это позволяет сделать следующая формула

|0^h%(a-b) - 1|

На C#:

System.out.println(Math.Truncate(h/(a-b)) + Math.Abs(Math.Pow(0, h%(a-b)) - 1));

или просто :)

System.out.println(Math.Ceiling(h/(a-b)));

2
  • "но осмыслить его логически едва ли возможно" почему это ? По моему, как раз Вы совершенно логично объясняете решение.
    – avp
    12 ноя 2011 в 14:53
  • я имел ввиду вариант на срр
    – almagnit
    12 ноя 2011 в 14:58
1
#include <iostream>
using namespace std;
int main() {
    int H, A, B;
    cin >> H >> A >> B;
    cout << (H / (A - B) - (A - (H % (A - B))) / (A - B)) + 1;
return 0;
}
1
  • Желательно, дать пояснение каждой операции, объединённой по смыслу.
    – Komdosh
    10 мая 2017 в 3:48
0

А может так?

program aa;
uses math;
var h, a, b, c: integer;
begin
    ReadLn(h, a, b);
    Writeln('h=', h, ' a=', a, ' b=', b);
    WriteLn('Зверь достигнет вершины на ', Ceil(Max(0, h - a)/(a - b)) + 1, ' день');
end.

Считаем, что последний день улитке не надо спускаться, поскольку она уже наверху h - a, этот остаток делим на подъём за день. Cлучаи h < a отсекаем функцией max(0, h-a) Для случаев (h-a)/(a-b) -- нецелое, используем ceil, поскольку (h-a)/(a-b) >= c-1

0
#include <iostream>
using namespace std;
int main()
{
int h, a, b, n=1, m;
cin >> h >> a >> b;
if (((h-a)%(a-b))>0) {
  m=++n;
   cout << m+(h-a)/(a-b);
  }
   else if (a>h) {
       cout << "1";
   }
  else {
   cout << n+(h-a)/(a-b);
  }
  }   
1
  • 1
    добро пожаловать на Stack Overflow на русском! пожалуйста, постарайтесь оставлять чуть более развёрнутые ответы. дополнить ответ можно, нажав править 10 июл 2021 в 17:42

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.