TT
Tamirlan T

В некоторой стране используются денежные купюры достоинством в 1, 2, 4, 8, 16, 32 и 64. дано натуральное число N. Как на

Настя Лощинина
Настя Лощинина

на словах:
:начало
вычисляешь остаток от деления на 2
если он равен 1 то берешь купюру достоинства 1
от N отнимаешь остаток
делишь на 2 это будет новое значение N
переходишь к началу и все повторяется с купюрами удвоенного достоинства
итак пока N > 0

Юрий
Юрий

Учи сам.

Ирина Гущина
Ирина Гущина

например, "какими купюрами можно собрать N " - дели с остатком на наибольшую купюру, остаток - на следующую и т. д.

Ди
Дима

Пока сумма больше 64, собирай купюры по 64.
После этого остаток, представленный в двоичном виде, даст тебе недостающие купюры.

Похожие вопросы
N-натуральное число. Необходимо вывести на экран, например число "1" N раз.
Дано натуральное число N . Получить первые N строк треугольника Паскаля 1 1 1 1 1 2 1 1 3 3 1 1 4 6 4
Дано натуральное число n. Найти и вывести все числа в интервале от 1 до n -1, у которых произведение всех цифр совпадает
дано натуральное число n(n>=9999)является ли это число палиндромом (перевертышем)?
дано натуральное 5 значное число n.Сколько раз в данном числе встречаются цифры 4 или 8?
Дано целое число N (>0). Найти сумму N^2+(N+1)^2+(N+2)^2+...+(2*N)^2
Какой одной длительности равна каждая из следующих дробей? : 8/4, 4/16, 8/32, 2/16, 12/8, 2/1, 8/64, 12/32, 4/8, 8/16.
Дано натуральное число n. Вычислить 1+2+4+6…n Чуть что это паскаль.
Задача С++ даны действительное число a натуральное число n. вычислить p=a(a+1)*...*(a+n-1)
Дано натуральное число N. Среди натуральных чисел N,N+1,...2N найти всех близнецов.