Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Pascal ABC

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 31, средняя оценка - 4.61
zops
2 / 2 / 0
Регистрация: 06.11.2009
Сообщений: 17
#1

Составные числа - Pascal ABC

20.10.2011, 19:06. Просмотров 3845. Ответов 1
Метки нет (Все метки)

1)Задача «Ваня наблюдает за лягушкой»
Ваня наблюдает за лягушкой. Изначально она сидит в точке 0 числовой прямой. Каждую секунду она прыгает на 1 вправо, пока не достигнет точки K. Затем она начинает каждую секунду прыгать на 1 влево, пока не вернется в точку 0, затем – опять вправо и т. д. Требуется определить, где окажется лягушка через T секунд.
Формат ввода
Вводятся два числа K и T. Оба числа натуральные и не превосходят 1 000 000 000.
Формат вывода
Выведите одно число – координату лягушки в момент времени T.

2)Задача «Составные числа»
Необходимо вывести все составные числа от 2 до N, а также количество. Составное число — это натуральное число, которое можно представить в виде произведения двух натуральных чисел, больших 1.
Формат ввода
Вводится натуральное число N, большее 1 и не превосходящее 100.
Формат вывода
Выведите все составные числа от 2 до N включительно в порядке возрастания. Затем выведите количество найденных составных чисел.

3)Задача «Забавная игра»
Легендарный учитель математики Юрий Петрович придумал забавную игру с числами. А именно, взяв произвольное целое число, он переводит его в двоичную систему счисления, получая некоторую последовательность из нулей и единиц, начинающуюся с единицы. (Например, десятичное число 1910 = 1∙24+0∙23+0∙22+1∙21+1∙20 в двоичной системе запишется как 100112.) Затем учитель начинает сдвигать цифры полученного двоичного числа по циклу (так, что последняя цифра становится первой, а все остальные сдвигаются на одну позицию вправо), выписывая образующиеся при этом последовательности из нулей и единиц в столбик — он подметил, что независимо от выбора исходного числа получающиеся последовательности начинают с некоторого момента повторяться. И, наконец, Юрий Петрович отыскивает максимальное из выписанных чисел и переводит его обратно в десятичную систему счисления, считая это число результатом проделанных манипуляций. Так, для числа 19 список последовательностей будет таким:
10011
11001
11100
01110
00111
10011

и результатом игры, следовательно, окажется число 1∙24+1∙23+1∙22+0∙21+0∙20 = 28.

Поскольку придуманная игра с числами все больше занимает воображение учителя, отвлекая тем самым его от работы с ну очень одаренными школьниками, Вас просят написать программу, которая бы помогла Юрию Петровичу получать результат игры без утомительных ручных вычислений.
Формат ввода
Входной файл содержит одно целое число N (0 ≤ N ≤ 32767).
Формат вывода
Ваша программа должна вывести в выходной файл одно целое число, равное результату игры.


4)Задача «Пароль»
Пароль называется криптостойким, если выполнены 4 критерия:
▪ Пароль содержит строчные латинские буквы
▪ Пароль содержит заглавные латинские буквы
▪ Пароль содержит цифры
▪ Длина пароля не менее 8 символов
Требуется по данному паролю определить, сколько критериев криптостойкости выполнено.
Формат ввода
Вводится одна строка, состоящая только из латинских букв и цифр. Количество символов в строке не превышает 100.
Формат вывода
Выведите количество критериев криптостойкости, которым удовлетворяет пароль.


5)Задача «Сапер»
Мальчику Васе очень нравится известная игра "Сапер" ("Minesweeper").
В "Сапер" играет один человек. Игра идет на клетчатом поле (далее будем называть его картой) NxM (N строк, M столбцов). В K клетках поля стоят мины, в остальных клетках записано либо число от 1 до 8 — количество мин в соседних клетках, либо ничего не написано, если в соседних клетках мин нет. Клетки являются соседними, если они имеют хотя бы одну общую точку, в одной клетке не может стоять более одной мины. Изначально все клетки поля закрыты. Игрок за один ход может открыть какую-нибудь клетку. Если в открытой им клетке оказывается мина — он проигрывает, иначе игроку показывается число, которое стоит в этой клетке, и игра продолжается. Цель игры — открыть все клетки, в которых нет мин.
У Васи на компьютере есть эта игра, но ему кажется, что все карты, которые в ней есть, некрасивые и неинтересные. Поэтому он решил нарисовать свои. Однако фантазия у него богатая, а времени мало, и он хочет успеть нарисовать как можно больше карт. Поэтому он просто выбирает N, M и K и расставляет мины на поле, после чего все остальные клетки могут быть однозначно определены. Однако на определение остальных клеток он не хочет тратить свое драгоценное время. Помогите ему!
По заданным N, M, K и координатам мин восстановите полную карту.
Формат ввода
В первой строке входного файла содержатся числа N, M и K (1≤ N, M, K ≤ 10). Далее идут K строк, в каждой из которых содержится по два числа, задающих координаты мин. Первое число в каждой строке задает номер строки клетки, где находится мина, второе число — номер столбца. Левая верхняя клетка поля имеет координаты (1,1), правая нижняя — координаты (N, M).
Формат вывода
Выходной файл должен содержать N строк по M символов — соответствующие строки карты. j-й символ i-й строки должен содержать символ ‘*‘ (звездочка) если в клетке (i, j) стоит мина, цифру от 1 до 8, если в этой клетке стоит соответствующее число, либо ‘.‘ (точка), если клетка (i, j) пустая.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.10.2011, 19:06
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Составные числа (Pascal ABC):

Простые и составные числа - Pascal
Составить программу отыскания наименьшего h, при котором число h2+h+41 является составным.(Составное число-число, у которого есть делители...

Составные числа ниже главной и побочной диагоналей матрицы. - Pascal
Помогите написать программу =) Дана целочисленная квадратная матрица A(N, N). Определите, имеется ли среди элементов, расположенных...

Вычислить сумму всех составных чисел от 1 до M. Составные числа можно представить в виде произведения нескольких простых чисел - Pascal
Вычислить сумму всех составных чисел от 1 до M. Составные числа можно представить в виде произведения нескольких простых чисел.

Сформировать два множества, первое из которых содержит все простые числа из данного множества, а второе все составные - Pascal
Имеется множество, содержащее натуральные числа из некоторого диапазона. Сформировать два множества, первое из которых содержит все простые...

Составные условия,целочисленная арифметика. - Pascal
Помогите решить 2 задачки,если не сложно:).... №1.Сконпилировать калькулятор sin,cos,tg. №2..Дано целое не отрицательное четырёхзначное...

Получить из цифр числа четырехзначные числа, у которых цифры исходного числа идут в том же порядке - Pascal
Задано натуральное трехзначное число. Получить из его цифр четырехзначные числа, у которых цифры исходного числа идут в том же порядке, но...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
_антон_
19 / 19 / 4
Регистрация: 15.12.2010
Сообщений: 120
23.10.2011, 21:48 #2
олимпиаду надо решать самим, на то она и олимпиада, чтобы потом не опозориться
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.10.2011, 21:48
Привет! Вот еще темы с ответами:

Определить все натуральные числа m, не превосходящие числа N. Сумма всех цифр числа m-простое число. - Pascal
Уславие Определить все натуральные числа m, не превосходящие числа N. Сумма всех цифр числа m-простое число.

Массив. Удалить простые числа и продублировать числа, равные кубу целого числа - Pascal ABC
добрый вечер) тут надо написать такую программу дана последовательность чисел, удалить из этой последовательности простые числа и затем...

Оператор WHILE: Вывести все четные числа, начиная с числа N и до числа М - Pascal ABC
Вывести все четные числа, начиная с числа N и до числа М. Числа N и М задает пользователь, подсчитать их сумму

Вывести все нечетные числа, начиная с числа N и до числа М - Pascal ABC
Вывести все нечетные числа, начиная с числа N и до числа М. Числа N и М задает пользователь


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru