Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Указатель на константную строку и имя массива как указатель Изучаю C. У меня есть указатель на константную строку, и я хочу его изменить путем передачи в функцию. Это работает без проблем: #include <stdio.h> void incriment(char**); main() { https://www.cyberforum.ru/ cpp-beginners/ thread2489674.html C++ Подскажите в чем причина предупреждения в функции
int click_F(int ch){ int a; if ((ch == 160) || (ch == 128) || (ch == 70) || (ch == 102)){ return a = 1;} return a;} вот что она пишет на это warning: 'a' may be used uninitialized in...
C++ Модуль ядра и драйвер устройства https://www.cyberforum.ru/ cpp-beginners/ thread2489637.html
Здравствуйте, чем отличается модуль ядра от драйвера устройства? Само понятие. Если я правильно понимаю то модуль ядра это более обширное понятие, а в определённой ситуации драйвер и является модулем...
C++ Статические методы https://www.cyberforum.ru/ cpp-beginners/ thread2489635.html
Приведите, пожалуйста, пример кода или еще какой-нибудь как должен я написать этот статический метод: Разработать консольное приложение, в котором: 1 Создать массив из шести объектов (по два...
C++ Собеседование c++ junior
Через пару дней первый раз пойду на собеседование на должность джуна c++. Было небольшое интервью по телефону минут на 10, спросили про ООП, инкапсуляцию, наследование, полиморфизм, stl, виртуальный...
C++ Написать программу, которая вводит целочисленную матрицу А https://www.cyberforum.ru/ cpp-beginners/ thread2489559.html
Написать программу, которая вводит целочисленную матрицу А(7x7) и выводит ее на экран в виде таблицы, находит сумму элементов главной диагонали и количество четных элементов матрицы, расположенных...
C++ Проверка конца файла(формат .cvs (таблица MS Excel) Есть файл, формата .cvs, который содержит несколько строк, как правильно должен выглядеть цикл проверки не достижения конца файла, чтобы не считывалась лишняя строка в конце? https://www.cyberforum.ru/ cpp-beginners/ thread2489542.html C++ Иерархические именованные списки
Хотел сделать иерархический именованный список, но застрял на моменте добавления новой секции (закомментированная строка). Как с этим быть? class Section { private: std::string _name;...
C++ LLVM компиляция лучше, чем на ASM? https://www.cyberforum.ru/ cpp-beginners/ thread2489499.html
Сегодня разговаривал с человеком, который пишет свой язык и заявлял, что LLVM компиляция лучше, чем на ASM. :jokingly: Правда ли это? :scratch: И если это так,то чем конкретно? (Я сам хоть и...
C++ Про решения погрешности float 1)Допустим есть такой вот вечный цикл: for (float a = 0.0; a < 10000000.0; a += 0.1f); Есть варианты работоспособной страховки кроме ассерта после if (a == (a + 0.1f)) и double? Т.е как... https://www.cyberforum.ru/ cpp-beginners/ thread2489488.html
Найти кратчайшее расстояние от одной заданной вершины ориентированного взвешенного графа до другой C++
Алгоритм Дейкстра Дан ориентированный взвешенный граф. Найдите кратчайшее расстояние от одной заданной вершины до другой. Входные данные В первой строке содержатся три числа: N, S и F (1≤...
C++ Заполнить массив таким образом, чтобы элементы массива, соответствующие черным полям, имели значение - x, а белые - o https://www.cyberforum.ru/ cpp-beginners/ thread2489479.html
Шахматную доску будем представлять в виде квадратного символьного массива размером 8 х 8. Заполнить массив таким образом, чтобы элементы массива, соответствующие черным полям, имели значение x, а...
Комп_Оратор)
Эксперт по математике/физике
8719 / 4426 / 598
Регистрация: 04.12.2011
Сообщений: 13,262
Записей в блоге: 16
09.08.2019, 22:00 0

1001. Обратный корень - Wrong Answer: 3 - C++ - Ответ 13762507

09.08.2019, 22:00. Показов 2456. Ответов 21
Метки (Все метки)

Ответ

как вариант)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#include<iostream>
#include <iomanip>
#include <sstream>
#include <string>
#include<cmath>
using namespace std;
 
double max_int_less_than_sqr(double arg)
{
    double ret = 0;
    while (ret * ret <= arg)++ret;
    return ret-1;
}
 
double sqr_bin(double arg, double  max_int_less_than_sqr_val, double eps=0.00001)
{
    
    double min_fraction = 0, max_fraction=1, mid_fraction, try_val,
        const_val=arg- max_int_less_than_sqr_val* max_int_less_than_sqr_val
        ;
    while (fabs(max_fraction - min_fraction) > eps)
    {
        mid_fraction = (min_fraction + max_fraction) / 2;
        try_val = (2 * max_int_less_than_sqr_val + mid_fraction)  * mid_fraction;       
        if (try_val > const_val) max_fraction = mid_fraction;
        else
            if (try_val < const_val) min_fraction = mid_fraction;
        
    }
    return max_int_less_than_sqr_val+mid_fraction;
}
 
double sqrt_eps(double arg, double eps = 0.00001)
{
    double max_int_less_than_sqr_val = max_int_less_than_sqr(arg);
    return sqr_bin(arg, max_int_less_than_sqr_val, eps);
}
 
int main()
{   
 
    long long a;
    std::string inp_str;
 
    std::getline(std::cin, inp_str);
    std::istringstream iss(inp_str);
    
    std::cout.setf(std::ios::fixed);
    std::cout << std::setprecision(4);
    while (iss>>a) {        
        std::cout << sqrt_eps(a) << std::endl;
    }
 
    return 0;
}


Вернуться к обсуждению:
1001. Обратный корень - Wrong Answer: 3 C++
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.08.2019, 22:00
Готовые ответы и решения:

Acm.timus Wrong answer
Ссылка на задачу Задачу необходимо переписывать в тело сообщения! #include&lt;iostream&gt; using...

Acm.timus Wrong answer
]Ссылка на задачу Помогите с задачей ошибку выдает все вроде варианты уже предусмотрел. #...

Ошибка Failed test #7. Cannot check answer. Perhaps output format is wrong
Здравствуйте, наткнулся на очень странную ошибку, которая завела меня в тупик. Заранее благодарю за...

"2028. URCAPL, эпизод 2" - wrong answer
Здарова бандиты :) Собственно возникла некоторая проблема при решении одной задачи...

21
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.08.2019, 22:00

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Обратный корень
Исходные данные Входной поток содержит набор целых чисел Ai (0 ≤ Ai ≤ 1018),...

Обратный корень
Пожалуйста, помогите решить задачу, не получается уже месяц (если решать с массивами, то нужно...

1001. Обратный корень
Собственно задача. Не могу сообразить, как правильно читать поток, подскажите пожалуйста ...

1001. Обратный корень
Задача отсюда http://acm.timus.ru/problem.aspx?space=1&amp;num=1001 Кстати, на самом сайте есть 2...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.