Задача про улитку
168
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;
}
Проблема была в том, что нужно было использовать числа с плавающей точкой и делать округления, вместо использования целых чисел
-
07:09
-
17:51
-
08:01
-
07:36
-
07:00
-
21:22
-
20:00
-
20:14
-
07:41
ТОП-10
- Почему SERVER_ADDR имеет не тот IP 46650 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 30286 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 22821 visits
- Как через css изменить цвет png изображения? 10161 visits
- Blob video url download 9799 visits
- Php curl запрос через прокси с авторизацией 9058 visits
- Работа с captcha vk api 7976 visits
READ ALSO
© "hostciti.net" 24.4.2024 | 05:32