Теряется точность

@AvengerAlive · Регистрация: 30.07.2011

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

Видимо в этой проге теряетмя точность. Не проходит только 1 тест.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 #include <iostream>
#include <iomanip>
using namespace std;
 
int main()
{
 double n,a,b;
 int k,i,j,t;
 scanf("%d",&t);
 for (i=0; i<t; i++)
  {
   scanf("%lf%d",&n,&k);
   a=0.0;
   for (j=1; j<=k-1; j++) { scanf("%lf",&b); a+=b; }
   cout << fixed << setprecision(5) << 1-a/n << endl;
  }
 return 0;
}

Помогите что-то сделать

@grizlik78 · 23.08.2011, 20:07

Телепатируй уже, что надо-то? Канал для получения задания открыт.

@AvengerAlive · 23.08.2011, 20:13 **[ТС]**

В урне находится n шаров, каждый из которых имеет один из k цветов, причём количество шаров каждого цвета, как и сам цвет, известно и написано на отдельной табличке. Дима, начавший изучать теорию вероятности, решил подшутить над своими товарищами и пользуясь случаем, незаметно от остальных заменил все шары какого-то непонравившегося ему цвета шарами совсем других цветов, каждый из которых в надписях на табличках отсутствует, а саму табличку спрятал.
Теперь каждому, кто заходит в аудиторию, он задаёт один и тот же вопрос:
- А скажите-ка мне, с какой вероятностью Вы достанете из урны шар с цветом, не указанным на табличках?
Ваше задание состоит в том, чтобы написать программу, быстро отвечающую на Димины вопросы.

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

В первой строке задано количество товарищей m (1 ≤ m ≤ 1000), которым Дима задал свой вопрос. Каждая из последующих 2m строк имеет следующую структуру: в первой из них задано два числа n и k (1 ≤ k ≤ n ≤ 10000), а во второй k-1 число, разделённое пробелами - количество шаров очередного известного цвета, написанное на табличке.
Выходные данные
В каждой из m строк должен содержаться ответ к Диминой задачке, выведенный с точностью 5 знаков после запятой.
Пример входных данных
2
10 3
5 3
10 3
3 2
Пример выходных данных
0.20000
0.50000

@grizlik78 · 23.08.2011, 20:23

Попробуй (n-a)/n
Если не поможет, попробуй ещё вывод через printf.

@AvengerAlive · 23.08.2011, 20:23 **[ТС]**

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

Попробуй (n-a)/n
Если не поможет, попробуй ещё вывод через printf.

Пробовал, фигня

Причём ещё TL на двух тестах появился...

@grizlik78 · 23.08.2011, 20:45

Тайм-лимит не может быть связан ни с тем, ни с другим

Хотя непонятно, зачем вводить целые числа как double, это действительно может оказаться медленнее ввода int.
А по поводу точности у меня только одно предположение — округление последнего знака не нужно.
тогда могло бы помочь 1.0e-5*floor((n-a)/n*1.0e5)

@AvengerAlive · 23.08.2011, 21:00 **[ТС]**

нет(((

@zuq · 23.08.2011, 21:03

А где вы эту задачу сдаете?

@AvengerAlive · 23.08.2011, 21:09 **[ТС]**

онлайн контесты

@zuq · 23.08.2011, 21:10

Это понятно. Можете дать ссылку на саму задачу?

@grizlik78 · 24.08.2011, 15:23

Проблема видна в этой теме: Цветные шары
В принципе, я считаю подобные задачи на "плавучку" не совсем корректными.

Добавлено через 16 часов 17 минут
Чтобы было понятно, откуда вообще может взяться проблема, можно посмотреть на вывод вот такой программы:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <iomanip>
 
using namespace std;
 
int main()
{
    for (int i = 1; i < 8; i += 2)
    {
        double v = i*875 / 8000.0;
        cout << fixed << setprecision(5) << v << endl;
        cout << fixed << setprecision(7) << v << endl << endl;
    }
    return 0;
}

Вывод:

Проблема самая обычная, неточное представление чисел. То есть число 0.3281250 на самом деле хранится как 0.3281249999... и округляется к 0.32812, хотя точное значение следовало бы округлить к 0.32813.
В общем виде решение проблемы с неточным представлением мне не известно, хотя в данном случае в качестве "объезда" можно было бы прибавлять маленькое число перед выводом, скажем 1.0e-8, или даже std::numeric_limits<double>::epsilon()
Но для общего случая просто используются целочисленные вычисления, где можно получить представление рациональной дроби с любой требуемой точностью.

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом

@grizlik78 2382 / 1666 / 279 Регистрация: 29.05.2011 Сообщений: 3,402
	23.08.2011, 20:07
	Телепатируй уже, что надо-то? Канал для получения задания открыт. 0

@AvengerAlive 5 / 5 / 1 Регистрация: 30.07.2011 Сообщений: 257
	23.08.2011, 20:13 [ТС]
	В урне находится n шаров, каждый из которых имеет один из k цветов, причём количество шаров каждого цвета, как и сам цвет, известно и написано на отдельной табличке. Дима, начавший изучать теорию вероятности, решил подшутить над своими товарищами и пользуясь случаем, незаметно от остальных заменил все шары какого-то непонравившегося ему цвета шарами совсем других цветов, каждый из которых в надписях на табличках отсутствует, а саму табличку спрятал. Теперь каждому, кто заходит в аудиторию, он задаёт один и тот же вопрос: - А скажите-ка мне, с какой вероятностью Вы достанете из урны шар с цветом, не указанным на табличках? Ваше задание состоит в том, чтобы написать программу, быстро отвечающую на Димины вопросы. Входные данные В первой строке задано количество товарищей m (1 ≤ m ≤ 1000), которым Дима задал свой вопрос. Каждая из последующих 2m строк имеет следующую структуру: в первой из них задано два числа n и k (1 ≤ k ≤ n ≤ 10000), а во второй k-1 число, разделённое пробелами - количество шаров очередного известного цвета, написанное на табличке. Выходные данные В каждой из m строк должен содержаться ответ к Диминой задачке, выведенный с точностью 5 знаков после запятой. Пример входных данных 2 10 3 5 3 10 3 3 2 Пример выходных данных 0.20000 0.50000 0

@grizlik78 2382 / 1666 / 279 Регистрация: 29.05.2011 Сообщений: 3,402
	23.08.2011, 20:23
	Попробуй (n-a)/n Если не поможет, попробуй ещё вывод через printf. 0

@grizlik78 2382 / 1666 / 279 Регистрация: 29.05.2011 Сообщений: 3,402
	23.08.2011, 20:45
	Тайм-лимит не может быть связан ни с тем, ни с другим Хотя непонятно, зачем вводить целые числа как double, это действительно может оказаться медленнее ввода int. А по поводу точности у меня только одно предположение — округление последнего знака не нужно. тогда могло бы помочь 1.0e-5floor((n-a)/n1.0e5) 0

@AvengerAlive 5 / 5 / 1 Регистрация: 30.07.2011 Сообщений: 257
	23.08.2011, 21:00 [ТС]
	нет((( 0

@zuq 95 / 95 / 5 Регистрация: 10.04.2011 Сообщений: 256
	23.08.2011, 21:03
	А где вы эту задачу сдаете? 0

@AvengerAlive 5 / 5 / 1 Регистрация: 30.07.2011 Сообщений: 257
	23.08.2011, 21:09 [ТС]
	онлайн контесты 0

@zuq 95 / 95 / 5 Регистрация: 10.04.2011 Сообщений: 256
	23.08.2011, 21:10
	Это понятно. Можете дать ссылку на саму задачу? 0