Занятие 1

ДЕТАЛИ
[+/-]

Виджеты

Виджеты<bs-widget-edit>

Требуемые страницы
Кто в сети?
Материал из Wiki Лицея
Перейти к: навигация, поиск

Решение задач на использование основных структур

Линейная структура

Задача 1. Определить, является ли не более чем четырехзначное число k симметричным (например, числа 1331 или 550 являются симметричными, для последнего из них считается, что это четырехзначное число с ведущим нулем).

На вход программе подается целое число k (0<=k<=9999). Выдайте 1 при положительном ответе на вопрос задачи и любое другое целое число - в противном случае.

Примеры входных данных Примеры выходных данных
2008 7
2002 1

Задача 2*. В трехзначном числе x зачеркнули его вторую цифру. Когда к образовавшемуся двухзначному числу слева приписали вторую цифру числа x, то получилось число y. По заданному y найти число x. Значение y вводится с клавиатуры; 99<y<1000; число десятков в y не равно нулю.

Решение Смотри ниже скриншот экрана CodeBlocks:

border='1'

Задача 3. Даны целое число k (1<=k<=180) и последовательность цифр 10111213..9899, в которой выписаны подряд все двухзначные числа. Определить двухзначное число, образованное парой цифр, в которую входит k-я цифра.

Задача 4. Определить, верно ли, что в заданном четырехзначном числе ровно две одинаковые цифры.

На вход программе подается целое число k (1000<=k<=9999). Выдайте 1 при положительном ответе на вопрос задачи и любое другое целое число - в противном случае.

Примеры входных данных примеры выходных данных
2008 1
2002 2

Задача 5. На вход программе подаются два целых числа m, n, по модулю не превосходящие 106. Если m>=n, то требуется вывести 1, в противном случае - любое другое число.

Примеры входных данных Примеры выходных данных
2 8 0
2 1 1

Ветвление

Задача 1. Даны координаты точки на плоскости. Требуется определить, в какой координатной четверти она лежит. Вводятся два целых, не равных нулю числа, по модулю не превосходящие 30000: координаты точки плоскости (x, y). Выведите номер координатной четверти, в которой лежит эта точка (1, 2, 3 или 4).

Примеры входных данных Примеры выходных данных
1 -2 4
2 1 1

Задача 2. Поле шахматной доски определяется парой натуральных чисел, каждое из которых не превосходит 8. По приведенным координатам двух полей (k, l) и (m, n) выясните, являются ли эти поля полями одного цвета? На вход программе подаются 4 целых числа k, l, m, n. Выведите YES или NO в зависимости от ответа на вопрос задачи.

Примеры входных данных Примеры выходных данных
1 1 2 2 YES
1 1 2 3 NO

Сдать решение этой задачи Вы можете тестирующей системе on-line лицейского Контестера ([Шахматы])

Задача 3. Определить, удовлетворяет ли условию |x|>=8 число x, введенное с клавиатуры. Стандартную функцию abs(x) использовать не разрешается.

Задача 4. Верно ли, что для заданного четырехзначного числа выполняется соотношение: сумма первой и последней цифры равна разности второй и третьей цифры ?

Решение задачи в виде скриншота окна CodeBlocks показано ниже:

pr 4 vetv.jpg

Задача 5. Удвоить трехзначное число, введенное с клавиатуры, если оно содержит в своей записи хотя бы одну 1, и возвести в квадрат в противном случае.

Циклическая структура FOR

Задача 1. Дана последовательность, состоящая из n чисел. Выясните, сколько раз в ней встречается минимальное число.

На вход программе сначала подается натуральное число n<= 106. В следующей строке следуют n целых чисел, по модулю не превосходящих 30000, - сами члены последовательности. Выведите число, которое является ответом на вопрос задачи. (Массив в программе не заводить)

Примеры входных данных Примеры выходных данных
3
3 1 2
1
3
1 1 2 1
3

Задача 2*. Числа Фибоначчи определяются следующими формулами:

f0 = f1 = 1; fn = fn-1 + fn-2 при n>=2.

На вход программе подается целое неотрицательное число n<=40. Выведите n-е число Фибоначчи. Массив в программе не использовать.

Пример входных данных Пример выходных данных
4 5

Решение задачи приведено ниже (скриншот экрана CodeBlocks):

pr z2 for.jpg

Задача 3. Дана последовательность, состоящая из n чисел. Найдите в ней два самых маленьких числа.

На вход программе сначала подается натуральное число n<=106. В следующей строке следуют n целых чисел, по модулю не превосходящие 30000, - сами члены последовательности. выведите минимальное число и второе по величине число (оно может совпадать с минимальным). Массив в программе не использовать.

Примеры входных данных Примеры выходных данных
3
3 1 2
1 2
4
1 1 2 1
1 1

Задача 4. Дано натуральное число n. Найти сумму его делителей.

Задача 5. Дано натуральное число n. Найти сумму цифр числа.

  • Примечание. Задачи позаимствованы из книг:

1. Задачи по программированию под ред. С.Окулова

2. Е.В. Андреева Программирование - это так просто, программирование - это так сложно. Современный учебник программирования.