Регистрация
Motia2k17
28.03.2023 09:22
Информатика
Есть ответ 👍

C++ Практичное число — это натуральное число n, такое что все меньшие натуральные числа могут быть представлены в виде суммы различных делителей числа n. Например, 12 является практичным числом, поскольку все числа от 1 до 11 можно представить в виде суммы делителей 1, 2, 3, 4 и 6 этого числа (сами делители равны самим себе): 5 = 3 + 2; 7 = 6 + 1; 8 = 6+; 9 = 6 + 3; 10 = 6 + 3 + 1; 11 = 6 + 3 + 2.
Необходимо написать программу, которая считает количество практичных чисел, меньших N.

Input
В первой и единственной строке находится число N (1 ≤ N ≤ 200).

Output
Требуется вывести количество практичных чисел, меньших N.

162
377
Посмотреть ответы 1

Ответы на вопрос:

Мирандалина1414
Мирандалина1414
4,5(42 оценок)
Сумма цифр в 4-зн. числе 1) начало 2) ввод 4-значного числа n. проверка, что 999 < n < 10000. 3) вычисление отдельных цифр. (далее [a] - это целая часть числа a). 3.1) a4 = [n/1000] (тысячи) 3.2) a3 = [ (n - a4*1000)/100) ] (сотни) 3.3) a2 = [ (n mod 100)/10 ] (десятки, n mod 100 - это остаток от деления n на 100) 3.4) a1 = n mod 10 (единицы) 4) сумма s = a1+a2+a3+a4 5) вывод s 6) конец. 2 . двузначное число палиндром - это число, которое читается с конца и сначала одинаково. для двузначных чисел это значит, что число состоит из двух одинаковых цифр. 1) начало 2) цикл по n от 10 до 99 3) вычисление цифр. 3.1) a2 = [n/10] (десятки) 3.2) a1 = n mod 10 (единицы) 4) если a1 = a2, то вывод n. 5) конец цикла по n 6) конец.

Популярно: Информатика