Загрузка...

Задачи на работу с целыми числами


 А

№ 97

Дано натуральное число n. Найти сумму первой и последней цифры этого числа.

№ 98

Дано натуральное число n. Переставить местами первую и последнюю цифры этого числа.

№ 99

Даны два натуральных числа m и n (m < 9999, n < 9999). Проверить, есть ли в записи числа m цифры, одинаковые с цифрами в записи числа n.

№ 100

Дано натуральное число n. Проверить, есть ли в записи числа три одинаковые цифры (n < 9999).

№ 101

Дано натуральное число n < 99. Дописать к нему цифру k в конец и в начало.

№ 102

Даны натуральные числа n, k. Проверить, есть ли в записи числа nk цифра m.

№ 103

Среди всех n-значных чисел указать те, сумма цифр которых равна данному числу k.

№ 104

Заданы три натуральных числа А, В, С, которые обозначают число, месяц и год. Найти порядковый номер даты, начиная отсчет с начала года.

№ 105

Найти наибольшую и наименьшую цифры в записи данного натурального числа.

№ 106

Произведение n первых нечетных чисел равно р. Сколько сомножителей взято? Если введенное n не является указанным произведением, сообщить об этом.

№ 107

Найти на отрезке [n; m] натуральное число, имеющее наибольшее количество делителей.

№  108

Задумано некоторое число x (x < 100). Известны числа k, m, n — остатки от деления этого числа на 3, 5, 7. Найти x.

B

№ 109

Дано натуральное число n. Проверить, будут ли все цифры числа различными.

№ 110

Найти все целые корни уравнения ах3 + bx2 + cx + d = 0, где a, b, с и d — заданные целые числа, причем а ¹ 0 и d ¹ 0. Замечание: целыми корнями могут быть только положительные и отрицательные делители коэффициента d.

№ 111

Дано натуральное число n. Поменять порядок следования цифр в этом числе на обратный или сообщить, что это невозможно в силу переполнения.

№ 112

Найти все делители натурального числа n.

№ 113

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

№ 114

Натуральные числа a, b, с называются числами Пифагора, если выполняется условие а2 + b2 = с2. Напечатать все числа Пифагора, меньшие N.

№ 115

Дано натуральное число n. Среди чисел 1, …, n найти такие, запись которых совпадает с последними цифрами записи их квадратов (например, 62 = 36, 252= 625).

№ 116

Составьте программу, которая по номеру дня в году выводит число и месяц в общепринятой форме (например, 33-й день года — 2 февраля).

№ 117

Долгожитель (возраст не менее 100 лет) обнаружил однажды, что если к сумме квадратов цифр его возраста прибавить число дня его рождения, то как раз получится его возраст. Сколько лет долгожителю?

№ 118

Дано целое n > 2. Напечатать все простые числа из диапазона [2, n].

№ 119

Даны натуральные числа n, m. Найти все натуральные числа, меньшие n, квадрат суммы цифр которых равен m.

№ 120

Найти натуральное число в диапазоне от 1 до n с максимальной суммой делителей.

№ 121

Даны натуральные числа p и q. Получить все делители числа q, взаимно простые с р.

№ 122

Для заданных натуральных n и k определить, равно ли число n сумме k-x степеней своих цифр.

№ 123

Найти все двузначные числа, сумма квадратов цифр которых кратна M.

№ 124

Найти все натуральные числа, не превосходящие заданного n, которые делятся на каждую из своих цифр.

№ 125

Задано натуральное число n. Найти количество натуральных чисел, не превышающих n и не делящихся ни на одно из чисел 2, 3, 5.

№ 126

Пусть fn —n-й член последовательности, определяемой следующим образом:

fn =  — fn-l – 2fn-2  f1 =  1, f2 =  -1

Покажите, что 2n+1 — 7f2n-1 есть полный квадрат.

№ 127

Последовательность Хэмминга образуют натуральные числа, не имеющие других простых делителей, кроме 2, 3 и 5. Найти:

  • первые N элементов этой последовательности;
  • сумму первых N элементов;
  • N-й элемент по заданному номеру N,
  • первый элемент, больший данного числа M,  а также номер этого элемента в последовательности;
  • сумму всех элементов с номера N по номер M.

№ 128

Игрок А объявляет двузначное число от 01 до 99. Игрок В меняет местами его цифры и полученное число прибавляет к сумме его цифр. Полученный результат он объявляет игроку А. Игрок А проделывает с этим числам ту же процедуру, и так они продолжают поступать поочередно, объявляя числа. От суммы чисел берется остаток от деления на 100, поэтому объявляются лишь двузначные числа. Какие числа может объявить игрок А на начальном шаге, чтобы игрок В в некоторый момент объявил число 00?

В

№ 129

Дано натуральное k. Напечатать k-ю цифру последовательности 12345678910111213,  в которой выписаны подряд все натуральные числа.

№ 130

Дано натуральное k. Напечатать k-ю цифру последовательности 149162536, в которой выписаны подряд квадраты всех натуральных чисел.

№ 131

Составить программу перевода натурального числа из десятичной системы счисления в двоичную.

№ 132

Составить программу перевода данного натурального числа n в шестнадцатеричную систему счисления.

№ 133

Дано натуральное число п. Переставить его цифры так, чтобы образовалось максимальное число, записанное теми же цифрами.

№ 134

Дано натуральное число п. Переставить его цифры так, чтобы образовалось наименьшее число, написанное теми же цифрами.

№ 135

Для записи римскими цифрами используются символы I, V, X, L, С, D, M, обозначающие соответственно числа 1, 5,10, 50, 100, 500,1000. Составить программу, которая запись любого данного числа n (n < 3999) арабскими цифрами переводила бы в запись римскими цифрами.

№ 136

Используя все цифры от 1 до 9 по одному разу в различных комбинациях и операции сложения и вычитания, получить в сумме 100.

№ 137

Используя все цифры от 1 до 9 по одному разу и операции сложения и вычитания, получить в сумме 100, при условии, что цифры появляются в возрастающем или убывающем порядке. Например, 123 — 45 — 67 + 89 = 100,    98 — 76 + 54 + 3 +21 = 100.

Палиндромы

№ 138 .

Составить программу, которая определяет, является ли заданное натуральное число палиндромом.

№ 139

Найдите целые числа, которые при возведении в квадрат дают палиндромы, например, 262 = 676.

№ 140

Найдите целые числа-палиндромы, которые при возведении в квадрат также дают палиндромы (222 = 484).

№ 141

Найдите целые числа, которые при возведении в 3, или 4, или 5 степень дают палиндромы, например, 113= 1331.

№ 142

Дано натуральное число п. Если это не палиндром, реверсируйте его цифры и сложите исходное число с числом, полученным в результате реверсирования. Если сумма не палиндром, то повторите те же действия и выполняйте их до тех пор, пока не получите палиндром. Например для исходного числа 78 это выглядит так:

78 + 87 = 165; 165 + 561 = 726;

726 + 627 = 1353; 1353 + 3531 = 4884.

Загрузка...