Задача про улитку
197
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;
}
Проблема была в том, что нужно было использовать числа с плавающей точкой и делать округления, вместо использования целых чисел
-
14:06
-
21:33
Виртуальный выделенный сервер (VDS) становится отличным выбором
-
22:26
-
22:40
-
08:34
-
15:01
-
17:01
-
11:24
-
10:16
ТОП-10
- Почему SERVER_ADDR имеет не тот IP 47695 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 30544 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 23721 visits
- Как через css изменить цвет png изображения? 10373 visits
- Blob video url download 9980 visits
- Php curl запрос через прокси с авторизацией 9239 visits
- Работа с captcha vk api 8116 visits
READ ALSO
© "hostciti.net" 23.1.2025 | 04:38