Форум программистов, компьютерный форум CyberForum.ru

Округлить число до 25 знаков после десятичной точки - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 24, средняя оценка - 4.75
Арсен_
 Аватар для Арсен_
2 / 2 / 0
Регистрация: 25.11.2012
Сообщений: 27
30.11.2012, 22:55     Округлить число до 25 знаков после десятичной точки #1
Есть простая задача:

Число E
(Время: 1 сек. Память: 16 Мб Сложность: 10%)
Выведите в выходной файл округленное до n знаков после десятичной точки число E. Число Е, округленное до 25 знаков после десятичной точки, равно 2.7182818284590452353602875.

Входные данные

Входной файл INPUT.TXT содержит целое число n (0 ≤ n ≤ 25).

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Пример:
INPUT.TXT
0
OUTPUT.TXT
3

INPUT.TXT
25
OUTPUT.TXT
2.7182818284590452353602875

INPUT.TXT
13
OUTPUT.TXT
2.7182818284590
вот я ее решаю таким способом, т.к в задании написано округлить

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <fstream>
#include <string>
 
using namespace std;
 
int main()
{
    fstream I("input.txt"), O("output.txt", 2);
    string e = "7182818284590452353602875";
    int N; I >> N;
 
    if(N == 0) 
        O << "3";
    else 
    {
        for(int i = 24; i >= N - 1; i--)
            if(int(e[i + 1]) >= 53)
                e[i] = char(int(e[i]) + 1);
        for(int i = 0; i < N; i++) O << e[i];
    }
}
я проверял у себя на компьютере - данный алгоритм работает как надо! - тоесть округляет число до n знаков

Но на сервере при проверке выдает ошибку - что ответ не верен.

Еще в примере где входые/выходные данные:

входной: 13 выходной: 2.7182818284590

если мы должни округлять то почему в примерах не округлено?

число e = 2.7182818284590452353602875

при округлении до 13 символов, получиться 2.7182818284591, а не 2.7182818284590.

В чем проблема?

Я решил не округлять и попробовать на прямую вырезать в вставлять:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <fstream>
#include <string>
 
using namespace std;
 
int main()
{
    fstream I("input.txt"), O("output.txt", 2);
    string e = "7182818284590452353602875";
    int N; I >> N;
 
    if(N == 0) 
        O << "3";
    else 
    {
        O << "2."; O << e.substr(0, N);
    }
}
Таким образом на тесте 4 тоже выдает ошибку, что неверный ответ.

Так какое условие? или я что то не доконца понял?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.11.2012, 22:55     Округлить число до 25 знаков после десятичной точки
Посмотрите здесь:

Как округлить в С++ вещественное число до 2 знаков после запятой? C++
C++ Вычислить функцию с точностью 6 знаков после десятичной точки
Округлить любое вещественное число до определённого количества знаков с математической точностью C++
C++ Дано вещественное число, проверить является ли это число симметричным относительно положения точки до двух знаков после запятой.
исправьте ошибку!округлить double до 2-х знаков после запятой C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
01.12.2012, 01:02     Округлить число до 25 знаков после десятичной точки #2
Цитата Сообщение от Арсен_ Посмотреть сообщение
при округлении до 13 символов, получиться 2.7182818284591, а не 2.7182818284590.
тут Вам нужно почитать про математическое округление. Правильный ответ будет: 2.7182818284590
Арсен_
 Аватар для Арсен_
2 / 2 / 0
Регистрация: 25.11.2012
Сообщений: 27
01.12.2012, 11:46  [ТС]     Округлить число до 25 знаков после десятичной точки #3
Спасибо, стесняюсь спросить... но почемуу так?

если дано: e = 2.7182818284590452353602875

при округлении до 25 знаков будет:

2.718281828459045235360288 т.к 5 >= 5 значет предыдушую цифру увеличиваем на 1

2.71828182845904523536029
2.7182818284590452353603
2.718281828459045235360
2.71828182845904523536
2.7182818284590452354
2.718281828459045235
2.71828182845904524
2.7182818284590452
2.718281828459045
2.71828182845905
2.7182818284591 - вот получается так...

а в чем у меня ошибка ? что я не правильно делаю?
Alpi
104 / 0 / 1
Регистрация: 16.11.2012
Сообщений: 41
01.12.2012, 11:50     Округлить число до 25 знаков после десятичной точки #4
Присоединяюсь, почему неправильно-то? Вроде 91 должно получиться.
Арсен_
 Аватар для Арсен_
2 / 2 / 0
Регистрация: 25.11.2012
Сообщений: 27
01.12.2012, 12:26  [ТС]     Округлить число до 25 знаков после десятичной точки #5
Как я помню при округлении есть такое привило: если первая отброшенная или замененная нулем цифра < 5, тогда ее оставляют без изменения, иначе увеличиваем на 1

Добавлено через 32 минуты
Задачу решил, таким способом:

C++
1
2
3
4
5
6
7
8
9
10
11
#include <fstream>
#include <string>
 
int main()
{
    std::fstream I("input.txt"), O("output.txt", 2);
    std::string e = "2.7182818284590452353602875";
    int N; I >> N;
    (N == 0) ? O << 3 : O << e.substr(0, N + 1) 
        << (e[N + 2] > '4' ? char(e[N + 1] + 1) : e[N + 1]);
}
округление такое: если надо окурглить до n знаков мы проверяем только n + 1 число если >= 5 тогда увеличиваем на 1 иниче нечего не делаем.

Так что это за кривое округление? если нам надо число e = 2.7182818284590452353602875
округлить до 13 знаков то получается 2.7182818284590

а если мы до стольких же знаков округлим постепенно, тоесть, сначало до 24, потом до 23,22,21 ... 13, то получиться 2.7182818284591

Вроде я не нарушая некаких привил математического округления не нарушал, а получились совершенно разные ответы.

В чем причина?
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
01.12.2012, 18:46     Округлить число до 25 знаков после десятичной точки #6
Цитата Сообщение от Арсен_ Посмотреть сообщение
Так что это за кривое округление? если нам надо число e = 2.7182818284590452353602875
округлить до 13 знаков то получается 2.7182818284590
а если мы до стольких же знаков округлим постепенно, тоесть, сначало до 24, потом до 23,22,21 ... 13, то получиться 2.7182818284591
математическое округление - это округление не постепенно, а сразу, по правилу (Вы это правило сами описали):
Цитата Сообщение от Арсен_ Посмотреть сообщение
округление такое: если надо окурглить до n знаков мы проверяем только n + 1 число если >= 5 тогда увеличиваем на 1 иниче нечего не делаем.
Alpi
104 / 0 / 1
Регистрация: 16.11.2012
Сообщений: 41
01.12.2012, 21:24     Округлить число до 25 знаков после десятичной точки #7
Википедия говорит,

Математическое округление — округление всегда в бо́льшую по модулю сторону (предыдущий разряд всегда увеличивается на единицу)
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
02.12.2012, 07:18     Округлить число до 25 знаков после десятичной точки #8
Цитата Сообщение от Alpi Посмотреть сообщение
Математическое округление — округление всегда в бо́льшую по модулю сторону (предыдущий разряд всегда увеличивается на единицу)
Для этой задачи используйте вот это округление:
Округление к ближайшему целому (англ. rounding) — наиболее часто используемое округление, при котором число округляется до целого, модуль разности с которым у этого числа минимален. В общем случае, когда число в десятичной системе округляют до N-ого знака, правило может быть сформулировано следующим образом:
если N+1 знак < 5, то N-ый знак сохраняют, а N+1 и все последующие обнуляют;
если N+1 знак ≥ 5, то N-ый знак увеличивают на единицу, а N+1 и все последующие обнуляют;
Например: 11,9 → 12; −0,9 → −1; −1,1 → −1; 2,5 → 3.
Поэтому и получается 2.7182818284590, а не 2.7182818284591.
Герц
523 / 340 / 4
Регистрация: 05.11.2010
Сообщений: 1,077
Записей в блоге: 1
02.12.2012, 12:50     Округлить число до 25 знаков после десятичной точки #9
C++
1
char(int(e[i]) + 1);
Выкинь все касты, они не нужны.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.12.2012, 18:54     Округлить число до 25 знаков после десятичной точки
Еще ссылки по теме:

C++ Вывести в файл число с заданным количеством знаков после точки
C++ Округление знаков, после точки
Вывести в выходной файл округленное до n знаков после десятичной точки число E C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Арсен_
 Аватар для Арсен_
2 / 2 / 0
Регистрация: 25.11.2012
Сообщений: 27
02.12.2012, 18:54  [ТС]     Округлить число до 25 знаков после десятичной точки #10
Цитата Сообщение от Герц Посмотреть сообщение
C++
1
char(int(e[i]) + 1);
Выкинь все касты, они не нужны.
Вы о чем? не совсем понял.
Yandex
Объявления
02.12.2012, 18:54     Округлить число до 25 знаков после десятичной точки
Ответ Создать тему
Опции темы

Текущее время: 16:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru