0 / 0 / 0
Регистрация: 02.12.2012
Сообщений: 13
1

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

06.12.2012, 22:32. Показов 1991. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Заданы натуральные числа A, B и C. Для каждого из чисел проверьте, можно ли его представить в виде суммы степеней двойки с показателями степени больше либо равными K.


Пожалуйста напишите простеньким кодом.
Срочно нужна программа!
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.12.2012, 22:32
Ответы с готовыми решениями:

Для каждого C[i] выведите YES если его можно представить в виде суммы элеента массивов А и В
Даны три массива A, B, C. Для каждого C выведите YES если его можно представить в виде суммы...

Проверьте, можно ли представить число в виде суммы двух квадратов натуральных чисел
Проверьте, можно ли представить число в виде суммы двух квадратов натуральных чисел. Входные...

Проверьте, можно ли представить число в виде суммы двух квадратов натуральных чисел. Написать программу
Проверьте, можно ли представить число в виде суммы двух квадратов натуральных чисел. Входные...

Дано натуральное число n. Можно ли представить его в виде суммы двух квадратов натуральных чисел?
Дано натуральное число n. Можно ли представить его в виде суммы двух квадратов натуральных чисел?...

2
15144 / 6417 / 1731
Регистрация: 24.09.2011
Сообщений: 9,999
06.12.2012, 22:58 2
Как я понял, число должно иметь как минимум К+1 нулей в конце в двоичном представлении.
Например, если К=0, то все четные числа проходят проверку, а все нечетные - нет.
Вот функция и проверка ее работы в окне Immediate
Visual Basic
1
2
3
4
5
6
Function Check(n&, k&) As Boolean
'возвращает True, если число n можно представить в виде суммы степеней двойки
'с показателями степени больше либо равными K
 
Check = n Mod 2 ^ (k + 1) = 0
End Function
Код
?check(1,0),check(2,0),check(3,0),check(4,0)
False         True          False         True
?check(1,1),check(2,1),check(3,1),check(4,1),check(5,1),check(6,1),check(7,1),check(8,1)
False         False         False         True          False         False         False         True
1
0 / 0 / 0
Регистрация: 02.12.2012
Сообщений: 13
06.12.2012, 23:02  [ТС] 3
Казанский, можешь сделать без Function
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.12.2012, 23:02
Помогаю со студенческими работами здесь

Дано натуральное число n. Можно ли представить его в виде суммы трех квадратов натуральных чисел?
Подскажите как правильно составить программу к этим задачам: 1.Дано натуральное число n. Можно ли...

Дано натуральное число n. Можно ли представить его в виде суммы двух квадратов натуральных чисел?
Дано натуральное число n. Можно ли представить его в виде суммы двух квадратов натуральных чисел?...

[Code review] Дано натуральное число n, можно его представить в виде суммы трех квадратов натуральных чисел
Дано натуральное число n, можно его представить в виде суммы трех квадратов натуральных чисел. ЕСли...

Найти количество способов представления заданного числа N в виде суммы степеней двойки
Всем привет. Задача звучит так: Любое натуральное число можно представить в виде суммы...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru