Задача про улитку
247
16 ноября 2018, 13:40
Улитка ползет по вертикальному шесту высотой H метров, поднимаясь за день на A метров, а за ночь спускаясь на B метров. На какой день улитка доползет до вершины шеста?
Пытался решить таким образом:
#include <iostream>
using namespace std;
int main() {
long long int H, A, B;
cin >> H >> A >> B;
cout << (H / (A - B) - (A - (H % (A - B))) / (A - B)) + 1;
return 0;
}
Но программа падает на 5 тесте. Какой же алгоритм решения?
Answer 1
Минимальное n, при котором
(A - B) * (n - 1) + A >= H
то есть
n = ceiling((H - A) / (A - B)) + 1
Answer 2
#include <iostream>
#include<cmath>
using namespace std;
int main()
{
double a,h,b;
cin>> h>> a>> b ;
double days = ((h-a)>=0) ? h-a:0;
days = ceil(days/(a-b))+1;
cout<<days<<endl;
}
Проблема была в том, что нужно было использовать числа с плавающей точкой и делать округления, вместо использования целых чисел
-
06:53
Апостиль в Лос-Анджелесе без лишних нервов и бумажной волокиты
-
20:42
-
09:21
Основные этапы разработки сайта для стоматологической клиники
-
12:26
-
10:30
-
18:43
Продвижение своими сайтами как стратегия роста и независимости
-
22:46
-
06:18
-
12:23
ТОП-10
- Почему SERVER_ADDR имеет не тот IP 50301 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 31941 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 26277 visits
- Как через css изменить цвет png изображения? 11765 visits
- Blob video url download 11310 visits
- Php curl запрос через прокси с авторизацией 10720 visits
- Работа с captcha vk api 9517 visits
READ ALSO
© "hostciti.net" 17.3.2026 | 13:41