Формулировка. Дана последовательность натуральных чисел, ограниченная вводом нуля. Проверить, начинается ли каждый из ее членов (со второго) с десятичной цифры, на которую оканчивается предыдущий. Например, таковой последовательностью будет являться 14 47 712 2179 9 9 93 0 (также сохранен ограничивающий ноль).
Решение. Задача решается через цикл с предусловием, что характерно для задач на последовательность с ограничителем. При ее решении мы могли бы не рассматривать «вырожденные варианты», в которых на вход будет подаваться, например, пустая последовательность (то есть состоящая из единственного нуля) или последовательность из одного члена, так как на вопрос о том, удовлетворяют ли такие последовательности заданному критерию, ответить теоретически достаточно трудно. Разумнее всего было бы считать выполнение критерия для таких последовательностей неопределенным, что, однако, в формате даваемого нами ответа не представляется возможным: под «проверкой» характеристического свойства в данном случае понимается ответ на вопрос: либо «да», и последовательность отвечает заданным требованиям, либо «нет», и, соответственно, не отвечает.
Разбор 15.2 задания | ОГЭ по информатике 2022
Следовательно, нам нужно вместо ответа о «неопределенности» проверяемого свойства дать один из допустимых ответов. Наверное, разумно было бы дать при обработке вырожденных случаев программой ответ «нет». Мы возьмем это на заметку и попытаемся сделать контроль исключений, когда уже будет готово решение задачи для общего случая, чтобы заранее не наделать ошибок. Это необходимо потому, что мы попробуем инициализировать значения переменных при запуске программы таким образом, чтобы обработку вырожденных случаев можно было выполнить с минимальным вложением дополнительного кода – мы уже делали это в задаче 32.
Теперь о переменных. Так как нам необходимо проверять выполнение критерия на двойках (парах) элементов, то и хранить в памяти нужно сразу два элемента (a и b). Первый элемент не имеет предшественника, поэтому после ввода мы не обрабатываем его и можем вводить следующий элемент в одном операторе с ним:
Имея два элемента, мы уже можем выполнить проверку нашего свойства. Однако уже на этом этапе мы можем догадаться, что в силу необходимости выполнить проверку для всех пар элементов последовательности следует сразу поместить ее в цикл. Мы будем считывать каждый очередной член последовательности в переменную b, и так как последнее вводимое число по условию – 0, то предусловием цикла будет b < >0 (так как при b = 0 цикл должен прекратиться):
while b <> 0 do begin
На месте троеточия будет располагаться код проверки каждой пары, полностью охватывающий определение нашего свойства. Примечание: в «шаблоне» основного цикла мы выделили также оператор a := b, который обеспечивает движение по каждым двум соседним элементам последовательности. Следует обратить внимание на то, что мы должны проверять выполнение нашего свойства для 1-го и 2-го, 2-го и 3-го, 3-го и 4-го и т. д. элементов последовательности.
Как словить легко нож за 0.03) | Standoff 2 | #вандиб #стандофф2 #standoff2
Когда мы уже выполнили проверку для двух элементов, например, для 1-го (который хранится в переменной a) и 2-го (который хранится в переменной b), то далее мы присваиваем переменной a значение переменной b (в которой у нас хранился 2-ой элемент), затем считываем в b 3-й элемент, чтобы проверить свойство для 2-го и 3-го элементов и т. п.
При этом нужно четко понимать, что мы не можем считывать в цикле сразу две переменные, так как при таком подходе проверка будет выполняться лишь для 1-го и 2-го, 3-го и 4-го и т. д. элементов, что неверно.
Разберем саму проверку. Так как на каждом шаге цикла программе требуется выяснить, начинается ли следующий член последовательности с десятичной цифры данного, то, имея данный член в переменной a и следующий член в b, мы должны сравнить последнюю цифру a (обозначим ее как last) с первой цифрой b (обозначим ее как first). Сделать это можно так:
while first > 9 do begin
first := first div 10
Здесь мы сначала добыли последнюю цифру a (строка 1), затем скопировали в last значение b (переменную b нельзя изменять, так как ее значение понадобится нам на следующем шаге цикла) и во вложенном цикле разделили last на 10 столько раз, чтобы в ней осталась лишь одна цифра, которая является его первой цифрой.
Добыв нужные цифры, мы можем выполнить их сравнение и выйти из цикла в том случае, когда они не равны, так как при этом нарушается наше характеристическое свойство, данное в условии, и после этого дальнейшая проверка бессмысленна:
if last <> first then break;
Когда цикл завершится, нам останется лишь вывести на экран результат сравнения переменных last и first: если цикл завершился, то последовательность отвечает заданному свойству (так как не было выхода через break), они будут равны и будет выведен ответ true; если же был совершен выход через break, то переменные неравны и ответ, соответственно, false.
Теперь попробуем оптимизировать программу для обработки вырожденных случаев для пустой последовательности (когда вводится единственный 0) и для последовательности из одного члена (когда вводится некоторое число и 0): мы договорились выводить для них ответ false.
Очевидно, в данный момент наша программа обрабатывает корректно минимальный случай из двух членов: тогда проходит одно повторение тела цикла, в котором переменные last и first получают значения, затем может произойти выход по breakили завершение цикла по вводу нуля, как и должно быть.
Однако если мы введем последовательность из одного члена, то при вводе a и b в переменную a пойдет этот член, а в bокажется ограничивающий ноль, что приведет к невыполнению входа в основной цикл и программа перейдет к оператору вывода writeln(last = first), что неверно, так как значение переменных last и first в данный момент будет не определено и выражение в операторе вывода может дать любой результат. Это значит, что для избегания подобного исхода нам нужно выполнить инициализацию переменных last и first заведомо неравными значениями, чтобы получить гарантированный ответ false при вводе последовательности из одного члена. Это можно сделать так:
Но что будет, если ввести последовательность, состоящую из одного нуля? В нашей программе это невозможно, так как оператор ввода в начале содержит две переменные, и если мы сразу введем 0, то программа «зависнет» в ожидании ввода второго числа. Чтобы избежать этого, мы должны вводить одно число в переменную a, и если оно не равно 0, нужно ввестиb. Вместе с этим необходимо заранее присвоить переменной b число 0, так как она была определена в случае последовательности из одного члена, чтобы не осуществился вход в основной цикл:
if a <> 0 then read(b);
Эта конструкция заменит оператор read(a, b), который мы описывали в самом начале решения задачи.
Код:
- program LastAndFirst;
- var
- a, b, first, last: word;
- begin
- first := 1;
- last := 0;
- read(a);
- b := 0;
- if a <> 0 then read(b);
- while b <> 0 do begin
- last := a mod 10;
- first := b;
- while first > 9 do begin
- first := first div 10
- end;
- if last <> first then break;
- a := b;
- read(b)
- end;
- writeln(last = first)
- end.
Источник: pascalzadachi.ru
Требуется написать программу которая находит цифру на которую оканчивается число ab
Вопрос по информатике:
ПОМОГИТЕ ПОЖАЛУЙСТА
Дано 2 целых положительных числа: a и b. Требуется написать программу, которая находит цифру, на которую оканчивается число a^b.
Входные данные
Результат
a=2
b=4
6
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок — бесплатно!
- bookmark_border
- 20.02.2017 10:57
- Информатика
- remove_red_eye 7026
- thumb_up 18
Ответы и объяснения 2
drecofenli763
Var A,B,C:integer;
Begin
assign(input,’input.txt’);
reset(input);
assgin(output,’outpt’);
rewrite(output);
C:=1;
Write(‘A = ‘);ReadLn(A);
Write(‘B = ‘);ReadLn(B);
For B:= 1 to B do
C:=C*A;
WriteLn(C mod 10);
End.
- 21.02.2017 15:47
- thumb_up 4
Var a,b,c,i:integer;
Begin
Write(‘a = ‘);
ReadLn(a);
Write(‘b = ‘);
ReadLn(b);
c:=1;
For i:=1 to b do c:=(c mod 10)*a;
WriteLn(c mod 10);
End.
- 22.02.2017 09:47
- thumb_up 35
Знаете ответ? Поделитесь им!
Как написать хороший ответ?
Чтобы добавить хороший ответ необходимо:
- Отвечать достоверно на те вопросы, на которые знаете правильный ответ;
- Писать подробно, чтобы ответ был исчерпывающий и не побуждал на дополнительные вопросы к нему;
- Писать без грамматических, орфографических и пунктуационных ошибок.
Этого делать не стоит:
- Копировать ответы со сторонних ресурсов. Хорошо ценятся уникальные и личные объяснения;
- Отвечать не по сути: «Подумай сам(а)», «Легкотня», «Не знаю» и так далее;
- Использовать мат — это неуважительно по отношению к пользователям;
- Писать в ВЕРХНЕМ РЕГИСТРЕ.
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи — смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.
Источник: online-otvet.ru
Как сосчитать количество чисел в заданном интервале, чей куб оканчивается на 4 или 9?
На вход программе подаются два целых числа a и b ( a ≤ b ). Напишите программу, которая подсчитывает количество чисел в диапазоне от a до b включительно, куб которых оканчивается на 4 или 9.
a = int(input()) b = int(input()) c = 0 if b > a: for i in range(a, b + 1): if (i**3) % 4 == 0 or (i**3) % 9 == 0: c += 1 elif b == a: if (a**3) % 4 == 0 or (a**3) % 9 == 0: c += 1 print(c)
- Вопрос задан более двух лет назад
- 3183 просмотра
Комментировать
Решения вопроса 1
Всего по немногу
Делимость на 4 или на 9 совсем не означает что число заканчивается на 4 или 9.
Берите остаток от деления на 10 и сравнивайте с 4 и 9
Ответ написан более двух лет назад
Нравится 1 1 комментарий
Аааа, даа, понял ошибку, большое спасибо
Ответы на вопрос 2
Решение «в лоб», которого достаточно для выполнения задания:
sum(1 for x in range(a, b + 1) if x ** 3 % 10 in )
sum(1 for x in range(a, b + 1) if str(x ** 3).endswith((‘4’, ‘9’)))
Ответ написан более двух лет назад
Нравится 1 15 комментариев
Только там про куб.
Но красиво
Sand, поправил квадрат на куб
Andrey Dugin, кошмарный код
(b // 10 — a // 10) * 2 + (b % 10 > 8) + (b % 10 > 3) — (a % 10 > 4)
longclaps, отличный способ обфусцировать код и максимально скрыть логику)))
Andrey Dugin, извини, не подумал, что тебе это окажется не по зубам.
При возведении в степень последняя цифра степени зависит только от последней цифры основания — понятно? перебираем все десять цифр и выясняем, что 4^3%10==4 и 9^3%10==9 — это то, что нас интересует, остальные не подходят.
Если бы a%10==0 и b%10==0, в диапазоне было бы столько заканчивающихся на 4 чисел, сколько там десятков. То же и для заканчивающихся на 9. Остаётся подумать, что изменится, если границы не круглые.
longclaps, это не про «не по зубам». Это про то, что взглянув на код, невозможно сразу сказать, что он делает. Нарушение принципов программирования на Python.
Andrey Dugin, это некорректное утверждение. Есть масса сложных алгоритмов, которые нельзя реализовать в «очевидном» коде. По-твоему, эти алгоритмы не следует писать на питоне? Ну извини.
Я то думал, что тогда в ход идут комментарии.
Источник: qna.habr.com