Вычислить обратный корень числа

@RoverWWWorm · Регистрация: 17.10.2010

Студворк — интернет-сервис помощи студентам

Исходные данные:
Входной поток содержит набор целых чисел Ai (0 ≤ Ai ≤ 1018), отделённых друг от друга произвольным количеством пробелов и переводов строк. Размер входного потока не превышает 256 КБ.
Результат:
Для каждого числа Ai, начиная с последнего и заканчивая первым, в отдельной строке вывести его квадратный корень не менее чем с четырьмя знаками после десятичной точки.

выводит неправильный ответ если ввести 64битные числа

исходные данные:
1427 0

876652098643267843 //c этим числом проблема
5276538

результат:
2297.0716
936297014.1164
0.0000
37.7757

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <stdio.h>
#include <math.h>
#define N 4
main()
{
       long int a[N],i;
       double b[N];
       i=0;
       while (i<N){
             scanf("%lld",&a[i]);
             if (a[i]>=0 && a[i]<=pow(10,18)){
                b[i]=sqrt((double)a[i]);
                ++i;
                }
             else
                 break;
             }
       if (i==N)
          for (i=N-1;i>=0;--i)
              printf("%.4llf\n",b[i]);
       else
           printf("Error!");
}

@ForEveR · 17.10.2010, 02:08

RoverWWWorm, 876652098643267843 - это число не умещается в стандартные типы.

@RoverWWWorm · 17.10.2010, 09:00 **[ТС]**

ну а какой тип использовать
long long, я использовал, вообще бред какой то выдается

@Manjak · 17.10.2010, 11:49

В VC++ можно такой:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
 
using namespace std;
 
void printSqrt(__int64& _nNum)
{
    cout << "Number: " << _nNum 
         << "\tSqrt: " << sqrt(static_cast<double>(_nNum)) << endl;
}
 
int main(int argc, char* argv[])
{
    vector<__int64> vNumbers;
    
    copy(istream_iterator<__int64>(cin), istream_iterator<__int64>(), back_inserter(vNumbers));
    for_each(vNumbers.rbegin(), vNumbers.rend(), printSqrt);
 
    system("pause");
    return EXIT_SUCCESS;
}

@RoverWWWorm · 17.10.2010, 12:07 **[ТС]**

Manjak, мне надо на синтаксисе языка Си

KuKu · 17.10.2010, 12:47

Сообщение от RoverWWWorm

Manjak, мне надо на синтаксисе языка Си

Ну по идее это число, которое не умещается в стандартный тип, можно загонять в массив char и обрабатывать уже его по символьно.

@Manjak · 17.10.2010, 12:57

Никто ж не мешает использовать его для С-шной проги

просто компилятор должен быть МСовский. Кстати в дабл тоже такое число поместится

ПС. А писать свою арифметику для задачи это уже перебор

24.10.2010, 23:55

используй тип long double (мантисса до 9*10^18 кажется)
точных результатов никто не ждёт, так что оправданно.
код для printf и scanf "%Lf".

себе скомпилил, всё вышло. (g++ 4.4.3 команда #g++ -Wall -o <дальше не интересно>)

@Manjak · 25.10.2010, 00:37

60-битовый дабл давно не используют, просто сохранен для обратной совместимости

accept · 25.10.2010, 05:06

0 ≤ Ai ≤ 1018

исходные данные:
1427 0

неправильные исходные данные

Для каждого числа Ai, начиная с последнего и заканчивая первым, в отдельной строке вывести его квадратный корень не менее чем с четырьмя знаками после десятичной точки.

sqrt(), printf()

Добавлено через 2 минуты
тут надо подумать о том, как такой большой файл не помещать весь в память, чтобы числа в обратном порядке выводить

@Wurger · 30.10.2010, 20:51

Написал решение в таком виде:

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#pragma comment(linker, "/STACK:16777216")
#include <stdio.h>
#include <math.h>
 
int main()
{
    unsigned long long a[128*1024];
    long i=0;
    while (scanf("%llu", &a[i++]) != EOF) {};
    i--;
    while (i)
    {
        printf("%.4f\n", sqrt((long double)a[--i]));
    }
    return 0;
}

Онлайн проверку программа прошла со следующим результатом:
Время работы: 0.203;
Выделено памяти: 1 168 КБ.

Кто подскажет, как можно оптимизировать код? В статистике по задаче много решений с гораздо меньшим временем выполнения. Рекорд:
Время работы: 0.015;
Выделено памяти: 760 КБ.

@ForEveR · 31.10.2010, 00:55

Wurger, Смотря на чем это рекорд. Может на асме?)
Размер массива обязательно такой дикий? оО

C++
1
      unsigned long long a[128*1024];

accept · 31.10.2010, 05:27

там массив short прокатит

@Wurger · 31.10.2010, 09:22

Сообщение от Lavroff

Размер массива обязательно такой дикий? оО

Сообщение от accept

там массив short прокатит

В начале темы опечатка в условии задачи. Числа Ai во входном потоке могут принимать значения: 0 ≤ Ai ≤ 10^18. Т.е. число может попасться и 64 битное, а максимально кол-во чисел возможно при входном потоке из последовательности чередующихся одной цифры и одного пробела: (256/2)*1024.

Сообщение от Lavroff

Wurger, Смотря на чем это рекорд. Может на асме?)

С++, С, Pascal.

Возможно ли операции второго цикла выполнять в первом, как-то заполнять буфер вывода от конца к началу и по окончании цикла выбросить его на экран?

@Wurger · 31.10.2010, 11:51

Понял, что для обработки входных данных хватит одной unsigned long long переменной. И снизил точность вычисления корня.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#pragma comment(linker, "/STACK:1252864")
#include <stdio.h>
#include <math.h>
 
int main()
{
    unsigned long long a;
    double b[128*1024];
    long i=0;
    while (scanf("%llu", &a) != EOF)
    {
        b[i++]=sqrt((double)a);
    }
    while (i)
    {
        printf("%.4f\n", b[--i]);
    }
    return 0;
}

Но затрачиваемые ресурсы почти не изменились:
Время работы: 0.187;
Выделено памяти: 1 160 КБ.

@Andrew_Lvov · 31.10.2010, 15:11

Разложи в ряд Тейлора.
http://en.wikipedia.org/wiki/Square_root

@RoverWWWorm · 01.11.2010, 09:55 **[ТС]**

извеняюсь, в условии задачи опечатка в этом месте: Ai (0 ≤ Ai ≤ 1018).
Правильно: Ai (0 ≤ Ai ≤ 10^18)
Спасибо, Wurger, что исправил меня.

@RoverWWWorm · 10.11.2010, 17:25 **[ТС]**

что значит строка #pragma comment(linker, "/STACK:16777216")

@Andrew_Lvov · 10.11.2010, 19:20

Сообщение от RoverWWWorm

что значит строка #pragma comment(linker, "/STACK:16777216")

Указывает размер стека.
http://dklab.ru/chicken/nablas/28.html

@RoverWWWorm · 10.11.2010, 19:46 **[ТС]**

а чему равен EOF, не могу с ним разобраться

Новые блоги и статьи Все статьи Все блоги /
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .	Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	17.10.2010, 02:08
	RoverWWWorm, 876652098643267843 - это число не умещается в стандартные типы. 0

@RoverWWWorm 0 / 0 / 0 Регистрация: 17.10.2010 Сообщений: 35
	17.10.2010, 09:00 [ТС]
	ну а какой тип использовать long long, я использовал, вообще бред какой то выдается 0

@RoverWWWorm 0 / 0 / 0 Регистрация: 17.10.2010 Сообщений: 35
	17.10.2010, 12:07 [ТС]
	Manjak, мне надо на синтаксисе языка Си 0

@Manjak 270 / 176 / 46 Регистрация: 12.03.2010 Сообщений: 494
	17.10.2010, 12:57
	Никто ж не мешает использовать его для С-шной проги просто компилятор должен быть МСовский. Кстати в дабл тоже такое число поместится ПС. А писать свою арифметику для задачи это уже перебор 0

ACHTUNG!
	24.10.2010, 23:55
	используй тип long double (мантисса до 9*10^18 кажется) точных результатов никто не ждёт, так что оправданно. код для printf и scanf "%Lf". себе скомпилил, всё вышло. (g++ 4.4.3 команда #g++ -Wall -o <дальше не интересно>)

@Manjak 270 / 176 / 46 Регистрация: 12.03.2010 Сообщений: 494
	25.10.2010, 00:37
	60-битовый дабл давно не используют, просто сохранен для обратной совместимости 0

accept 4866 / 3288 / 468 Регистрация: 10.12.2008 Сообщений: 10,570
	31.10.2010, 05:27
	там массив short прокатит 0

@Andrew_Lvov 261 / 191 / 10 Регистрация: 19.08.2010 Сообщений: 760 Записей в блоге: 1
	31.10.2010, 15:11
	Разложи в ряд Тейлора. http://en.wikipedia.org/wiki/Square_root 0

@RoverWWWorm 0 / 0 / 0 Регистрация: 17.10.2010 Сообщений: 35
	01.11.2010, 09:55 [ТС]
	извеняюсь, в условии задачи опечатка в этом месте: Ai (0 ≤ Ai ≤ 1018). Правильно: Ai (0 ≤ Ai ≤ 10^18) Спасибо, Wurger, что исправил меня. 0

@RoverWWWorm 0 / 0 / 0 Регистрация: 17.10.2010 Сообщений: 35
	10.11.2010, 17:25 [ТС]
	что значит строка #pragma comment(linker, "/STACK:16777216") 0

@RoverWWWorm 0 / 0 / 0 Регистрация: 17.10.2010 Сообщений: 35
	10.11.2010, 19:46 [ТС]
	а чему равен EOF, не могу с ним разобраться 0

Вычислить обратный корень числа

Решение