Question

Начав тренировки,спортсмен в первый день пробежал М км.Каждый день он увеличивал дневную норму на Р% нормы предыдущего дня.В какой день впервые спортсмен пробежит более К км? помогите пожайлуста,даю 50 баллов

Answer 1

#include <iostream>

#include <cmath>

#include <set>

#include <vector>

#include <algorithm>

#pragma GCC optimize("Ofast")

using ll = long long;

using ld = long double;

using namespace std;

signed main() {

   ld m,p,k;

   cin >> m >> p >> k;

   ld cur = m,ans = 1;

   while(cur <= k){

       cur += cur/100 * p;

       ans++;

   }

   cout << ans;

}

Answer 2

Давайте рассмотрим задачу более подробно. Первый день спортсмен пробежал М км. На следующий день он пробежал (М + М * Р/100) км, на третий день (М + М * Р/100) + (М + М * Р/100) * Р/100 км, и так далее.

Мы видим, что каждый день дистанция увеличивается на P% от предыдущего дня.

Давайте представим это в виде формулы: День 1: М км День 2: М + М * Р/100 км День 3: (М + М * Р/100) + (М + М * Р/100) * Р/100 км ... День N: К км

Мы хотим найти значение N, когда дистанция в N-й день будет больше К км.

Мы можем записать это в виде уравнения: М * (1 + Р/100)^N > К

Где (1 + Р/100)^N представляет увеличение на P% N раз.

Чтобы решить это уравнение относительно N, нужно взять логарифм от обеих сторон: N * log(1 + Р/100) > log(К/М) N > log(К/М) / log(1 + Р/100)

Итак, чтобы найти минимальное целое значение N, при котором выполняется это неравенство, мы округлим результат этого выражения вверх до ближайшего целого числа. Это будет день, в который спортсмен впервые пробежит более К км.

Для проверки, вычислим значение N: N = ceil(log(К/М) / log(1 + Р/100))

Где ceil - это функция округления вверх до ближайшего целого числа.

Теперь вы можете использовать эту формулу для решения вашей задачи. Подставьте значения М, Р и К, и вычислите N.