profile
Размещено 5 лет назад по предмету Информатика от Nollon

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

  1. Ответ на вопрос
    Ответ на вопрос дан glestych

    #include <iostream>

    #include <cmath>

    using namespace std;

    signed main() {

       double one = 1.0;

       double a;

       cin >> a;

       int l = 2, r = 10000;

       while(l <= r){

           int m = (l+r)/2;

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

           else l = m + 1;

       }

       cout << one + one/l;

    }

    1. Ответ на вопрос
      Ответ на вопрос дан glestych
      не 10, больше взял, а от r смысл в том, что это бинпоиск и тебе нужны границы, просто у тебя бесконечно убывающая прогрессия и чем-то ограничиваться все же приходится
    2. Ответ на вопрос
      Ответ на вопрос дан glestych
      бинпоиск для того чтобы находить нужное значение за О(logN), а не за О(N)
    3. Ответ на вопрос
      Ответ на вопрос дан Nollon
      Ответ 20?
    4. Ответ на вопрос
      Ответ на вопрос дан glestych
      ты понимаешь смысл программирования ?
    5. Ответ на вопрос
      Ответ на вопрос дан Nollon
      Я спорить не буду, так как не разбираюсь
Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 6 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.