Дано число а (1 < а ≤1,5). Среди чисел 1+1/2, 1+1/3, ... найти первое, меньшее а с++

+90 голосов
1.5m просмотров

Дано число а (1 < а ≤1,5). Среди чисел 1+1/2, 1+1/3, ... найти первое, меньшее а с++


Информатика (20 баллов) | 1.5m просмотров
Дан 1 ответ
+135 голосов

#include

#include

using namespace std;

signed main() {

   double one = 1.0;

   double a;

   cin >> a;

   int l = 2, r = 10000;

   while(l <= r){</p>

       int m = (l+r)/2;

       if(one + one/m < a) r = m - 1;

       else l = m + 1;

   }

   cout << one + one/l;</p>

}

(151k баллов)
+50

Я спорить не буду, так как не разбираюсь

+52

Ответ 20?