Как обойти переполнение памяти?

@Georgg · Регистрация: 01.06.2014

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

Как лучше обойти переполнение памяти в решении этой задачи?

Есть притча о шахматах, где выигравший запросил у могущественного правителя, чтобы ему был выплачен выигрыш зерном пшеницы по следующим правилам: на первую клетку шахматной доски положить одно зерно, на вторую два зерна, на третью четыре, на четвертую восемь и т. д., иными словами, на каждую последующую в два раза больше зерен, чем на предыдущую. Сколько же зерен должен был бы получить выигравший?

@Catstail · 07.06.2014, 20:44

2⁶⁴-1 = 18446744073709551615

Но при чем здесь переполнение памяти? Нужно говорить о выходе за пределы разрядной сетки для числа типа long. В VB нужно использовать тип double (правда, при этом получишь только 15 значащих цифр).

Убежденный · 07.06.2014, 22:25

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

264-1 = 18446744073709551615

А почему -1 ?
Должно ведь быть 2 в 64 (т.е. 18446744073709551616) ?

@The trick · 07.06.2014, 23:17

Visual Basic
1
2
3
4
5
6
Dim a As Variant, b As Long
a = CDec(2)
Do
    a = a * 2
    b = b + 1
Loop While b < 63

@Catstail · 08.06.2014, 10:03

Сообщение от Убежденный

А почему -1 ?

- возьмем поле из двух клеток. На первую кладем одно зерно, на вторую - 2. Итого 3 = 2²-1.

Будь я на месте заказчика, одно зерно простил бы...

Добавлено через 39 секунд
The trick, да, и Currency тоже подойдет.

@The trick · 08.06.2014, 10:29

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

The trick, да, и Currency тоже подойдет.

?
Max currency - 922337203685477.5807, если не учитывать точку и писать так 1844674407370955.1616 то все равно не хватит, currency - знаковый 1 бит для знака, 63 для числа.

@Georgg · 15.06.2014, 14:52 **[ТС]**

Друзья,подскажите алгоритм, если наоборот нужно посчитать к примеру за сколько дней человек раздаст 18000000 зёрен,если каждый день количество отдаваемых зёрен будет увеличиваться в двое?

@The trick · 15.06.2014, 14:58

Visual Basic
1
2
3
Dim n As Double
n = 1023
MsgBox -Int(-Log(n + 1) / Log(2))

Новые блоги и статьи Все статьи Все блоги /
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .

@Georgg 0 / 0 / 0 Регистрация: 01.06.2014 Сообщений: 37

	Как обойти переполнение памяти? 07.06.2014, 13:14. Показов 2118. Ответов 7 Метки нет (Все метки) Как лучше обойти переполнение памяти в решении этой задачи? Есть притча о шахматах, где выигравший запросил у могущественного правителя, чтобы ему был выплачен выигрыш зерном пшеницы по следующим правилам: на первую клетку шахматной доски положить одно зерно, на вторую два зерна, на третью четыре, на четвертую восемь и т. д., иными словами, на каждую последующую в два раза больше зерен, чем на предыдущую. Сколько же зерен должен был бы получить выигравший? 0

@Catstail Супер-модератор 38195 / 21128 / 4309 Регистрация: 12.02.2012 Сообщений: 34,736 Записей в блоге: 14
	07.06.2014, 20:44
	2⁶⁴-1 = 18446744073709551615 Но при чем здесь переполнение памяти? Нужно говорить о выходе за пределы разрядной сетки для числа типа long. В VB нужно использовать тип double (правда, при этом получишь только 15 значащих цифр). 2

@Georgg 0 / 0 / 0 Регистрация: 01.06.2014 Сообщений: 37
	15.06.2014, 14:52 [ТС]
	Друзья,подскажите алгоритм, если наоборот нужно посчитать к примеру за сколько дней человек раздаст 18000000 зёрен,если каждый день количество отдаваемых зёрен будет увеличиваться в двое? 0

Как обойти переполнение памяти?

Решение