Проверить, из каких чисел получена сумма

@sergey1988 · Регистрация: 02.12.2011

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

Добрый день, вопрос наверное простой но я уже всю голову сломал, пожалуйста подскажите.
Есть число, полученное в результате сложения некоторых чисел. Известен список чисел из которых может быть получено число. Вот список: new int[] { 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072 };
Надо узнать из каких чисел списка получена данная в начале сумма. Спасибо заранее за ответ

@Даценд · 09.07.2015, 14:35

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int[] array = new int[] { 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072 };
int[] array2 = new int[0];
int number, sum=0, i=0;
Console.Write("Введите число: ");
number = int.Parse(Console.ReadLine());
Array.Reverse(array);
while (sum < number)
{
        if (sum + array[i] > number)
        {
            i++;
            continue;
        }
        else
        {
            sum += array[i];
            Array.Resize(ref array2, array2.Length + 1);
            array2[array2.Length - 1] = array[i];
        }
}
Console.WriteLine("Сумма получена из чисел:");
Console.WriteLine(String.Join(" ", array2));

@sergey1988 · 09.07.2015, 14:42 **[ТС]**

СПАСИБО!!!!!!

@Darkan · 10.07.2015, 13:23

Это ж степени двойки. Разложить число на биты и по номерам единиц вывести эти числа, как вариант)

@Даценд · 10.07.2015, 13:27

Darkan,
а если число больше 131072?

@Darkan · 10.07.2015, 13:32

Даценд, чисел 18, а значит число может быть 18-разрядное. максимальное 18-разрядное число - 262143.

@Даценд · 10.07.2015, 13:36

Darkan,
а если 262144 или даже 262145?

@Darkan · 10.07.2015, 13:42

Даценд, ну здесь уже вопрос корректности условия. Необходимо уточнить, можно ли использовать числа из списка только один раз, или сколько угодно.
Я лишь предложил альтернативный вариант решения

Новые блоги и статьи Все статьи Все блоги /
Загрузка 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 Решили писать научную статью с неким РОманом

@sergey1988 2 / 2 / 1 Регистрация: 02.12.2011 Сообщений: 56

	Проверить, из каких чисел получена сумма 09.07.2015, 14:16. Показов 1253. Ответов 7 Метки нет (Все метки) Добрый день, вопрос наверное простой но я уже всю голову сломал, пожалуйста подскажите. Есть число, полученное в результате сложения некоторых чисел. Известен список чисел из которых может быть получено число. Вот список: new int[] { 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072 }; Надо узнать из каких чисел списка получена данная в начале сумма. Спасибо заранее за ответ 0

@sergey1988 2 / 2 / 1 Регистрация: 02.12.2011 Сообщений: 56
	09.07.2015, 14:42 [ТС]
	СПАСИБО!!!!!! 0

@Darkan 5 / 5 / 6 Регистрация: 12.02.2014 Сообщений: 37
	10.07.2015, 13:23
	Это ж степени двойки. Разложить число на биты и по номерам единиц вывести эти числа, как вариант) 0

@Даценд 5878 / 4755 / 2939 Регистрация: 20.04.2015 Сообщений: 8,361
	10.07.2015, 13:27
	Darkan, а если число больше 131072? 0

@Darkan 5 / 5 / 6 Регистрация: 12.02.2014 Сообщений: 37
	10.07.2015, 13:32
	Даценд, чисел 18, а значит число может быть 18-разрядное. максимальное 18-разрядное число - 262143. 0

@Даценд 5878 / 4755 / 2939 Регистрация: 20.04.2015 Сообщений: 8,361
	10.07.2015, 13:36
	Darkan, а если 262144 или даже 262145? 0

@Darkan 5 / 5 / 6 Регистрация: 12.02.2014 Сообщений: 37
	10.07.2015, 13:42
	Даценд, ну здесь уже вопрос корректности условия. Необходимо уточнить, можно ли использовать числа из списка только один раз, или сколько угодно. Я лишь предложил альтернативный вариант решения 0