Попробую.
Начало
Ввод количества номиналов N
Объявляем массивов X(N), Y(N)
Цикл по i от 1 до N
Ввод очередного номинала X(i)
Конец цикла по i
Ввод суммы для выдачи S
Подпрограмма сортировки массива X(N) по возрастанию.
Например, пузырьковой сортировкой.
k = 0 ' k - это количество банкнот
Цикл, пока S > 0
Если S < X(1), то ' Если остаток меньше самого маленького номинала
S = 0: k = -1 ' то выдать полную сумму невозможно
Выход сразу из цикла по S
Конец Если
i = N
Цикл, пока X(i) > S
i = i - 1
Конец цикла по X(i)
Y(k) = X(i) ' записываем очередную банкноту в массив Y(N)
S = S - X(i) ' определяем остаток
k = k + 1 ' увеличиваем счетчик банкнот
Конец цикла по S
Если k = 0, то k = -1 ' выдать сумму не смогли
Вывод k
Если k > 0, то ' Если сумму можно выдать
Цикл по i от 1 до k
Вывод Y(i) + " "
Конец цикла по i
Конец Если
Конец
Алгоритм пузырьковой сортировки:
Начало подпрограммы
F = True ' Это булева переменная - признак успешности сортировки
Цикл вечный без всяких условий
Если F = True, то
F = False
Цикл по i от 1 до N-1
Если X(i) > X(i+1), то ' если два соседних числа не отсортированы
Q = X(i) : X(i) = X(i+1) : X(i+1) = Q ' меняем местами эти числа
F = True
Конец Если
Конец цикла по i
Иначе
Выход из Цикла ' Если F = False
Конец Если
Конец вечного Цикла
Конец подпрограммы
#include <iostream>
using namespace std;
int main() {
for (int i = 1; i < 33; i *= 2) {
cout << i << endl;
}
return 0;
}
Задача 1
1) 0.0002441 КБ=0.25 Б=2 бит
2)1.5 ГБ=1536 МБ=1572864 КБ
3)512 КБ=2^(16) Б=2^(21) бит
Задача 2
Переводим все у биты, чтоб удобно было сравнивать.
1024×8=8192 бит
8000000>8192>106
Из этого выходит, что вариант 1 является правильным.
Задача 3
1.44 МБ×1024=1474,56 (КБ) - обьем дискеты
1474,56:600=2.5
На дискете полностью вместятся 2 книги.
420 МБ×1024=430080 (КБ) - обьем flash-носителя
430080:600=716,8
На flash-диске полностью поместится 716 книг.
Копируешь слово информатика с помошью зажатия ЛКМ и после нажатием ctrl+C после в каждой пустой строчке жми ctrl+V это самый быстрый способ