Дана 1, 2 , 5 и 10 литровые банки. Для заполнения N литровой банки какими банками нужно пользоваться?

@Amidkhon · Регистрация: 24.11.2017

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

Дана 1, 2 , 5 и 10 литровые банки. Для заполнения N литровой банки какими банками нужно пользоваться?
Программа должна вывести все возможное варианты заполнения N литровой банки.

@m-ch · 27.11.2017, 08:55

QBasic/QuickBASIC
1
2
3
4
5
6
7
8
9
10
11
12
13
DIM n1 AS LONG, n2 AS LONG, n5 AS LONG, n10 AS LONG, n AS LONG
n = 20
FOR n10 = n \ 10 TO 0 STEP -1
  FOR n5 = (n - n10 * 10) \ 5 TO 0 STEP -1
    FOR n2 = (n - n10 * 10 - n5 * 5) \ 2 TO 0 STEP -1
        n1 = n - n10 * 10 - n5 * 5 - n2 * 2
        PRINT n; " = ";
        IF n10 THEN PRINT " +"; n10; "* 10";
        IF n5 THEN PRINT " +"; n5; "* 5";
        IF n2 THEN PRINT " +"; n2; "* 2";
        IF n1 THEN PRINT " +"; n1; "* 1";
        PRINT
NEXT n2, n5, n10

@Amidkhon · 28.11.2017, 20:03 **[ТС]**

Спасибо! Но в QBasic не пишут as long или же as что-то другое (наверное в VisualBasic-e так).
У меня вопрос:
Работает ли программа при любых значениях N?

Заранее еще раз Спасибо!

@m-ch · 29.11.2017, 08:43

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

Но в QBasic не пишут as long или же as что-то другое

с чего Вы это решили? As Long замечательно пишется в QBasic, при этом даже считает как нужно.

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

Работает ли программа при любых значениях N

работает при любом N, но большие значения лучше не указывать, т.к. для N=20 получается 40 вариантов сложения, для N=100 - 2156 вариантов, для N=1000 - 1712051 вариантов

@Amidkhon · 29.11.2017, 16:45 **[ТС]**

Спасибо большое! не знал что не пишут as long !
You are the best!

Добавлено через 4 минуты
А кстати как вы узнали сколько вариантов при N=100 итд...

Новые блоги и статьи Все статьи Все блоги /
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 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 и т. д. Сборка примера Скачайте. . .

@Amidkhon 0 / 0 / 1 Регистрация: 24.11.2017 Сообщений: 18

	Дана 1, 2 , 5 и 10 литровые банки. Для заполнения N литровой банки какими банками нужно пользоваться? 25.11.2017, 19:48. Показов 1413. Ответов 4 Метки нет (Все метки) Дана 1, 2 , 5 и 10 литровые банки. Для заполнения N литровой банки какими банками нужно пользоваться? Программа должна вывести все возможное варианты заполнения N литровой банки. 0

@Amidkhon 0 / 0 / 1 Регистрация: 24.11.2017 Сообщений: 18
	28.11.2017, 20:03 [ТС]
	Спасибо! Но в QBasic не пишут as long или же as что-то другое (наверное в VisualBasic-e так). У меня вопрос: Работает ли программа при любых значениях N? Заранее еще раз Спасибо! 0

@Amidkhon 0 / 0 / 1 Регистрация: 24.11.2017 Сообщений: 18
	29.11.2017, 16:45 [ТС]
	Спасибо большое! не знал что не пишут as long ! You are the best! Добавлено через 4 минуты А кстати как вы узнали сколько вариантов при N=100 итд... 0

Дана 1, 2 , 5 и 10 литровые банки. Для заполнения N литровой банки какими банками нужно пользоваться?

Решение