Сдать решение задачи D-Магические числа Ограничение времени: 1 с
Ограничение памяти: 256M
Оставшиеся посылки: 100
Магические числа
На уроках информатики Леша заинтересовался магическими числами. Это такие натуральные числа, сумма цифр которых равна самому числу.
Как-то раз в домашнем задании Леше попалась интересная задача: «Найдите количество магических чисел, меньших или равных
N
».
Так как Леша увлекается программированием, то он очень хотел бы решить данную задачу с программы, но, к сожалению, ему не хватает на это навыков Леше, написав программу, которая находит количество магических чисел, не превышающих
N
.
Формат входных данных
Первая строка входных данных содержит единственное число
N (1⩽N⩽10 в степени 9).
Формат результата
Программа должна вывести одно число — количество магических чисел, не превышающих N. ответ можете записать на любом языке (программирования)
у меня времени мало, награда
239
423
Ответы на вопрос:
Pascalabc.net 3.3.5, сборка 1659 от 09.04.2018 внимание! если программа не работает, обновите версию! procedure fillstack(st: stack< integer> ; sq: sequence of integer); begin foreach var t in sq do st.push(t); end; procedure printstack(st: stack< integer> ; s: string); begin write(s); st.println end; procedure tostack(sta,stb: stack< integer> ; even: boolean); begin if even then while sta.count> 0 do begin var v: =sta.pop; if v.iseven then begin stb.push(v); exit end end else while sta.count> 0 do begin var v: =sta.pop; if v.isodd then begin stb.push(v); exit end end end; begin var st1: =new stack< integer> ; fillstack(st1,seq(2,13,20,18,1)); printstack(st1,'стек1: '); var st2: =new stack< integer> ; fillstack(st2,seq(9,11,10,8,4)); printstack(st2,'стек2: '); var st3: =new stack< integer> ; while st1.count+st2.count> 0 do begin tostack(st1,st3,true); tostack(st2,st3,false); end; printstack(st3,'стек3: ') end. результат стек1: 1 18 20 13 2 стек2: 4 8 10 11 9 стек3: 2 9 20 11 18
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Milanami118.06.2023 16:49
-
ALBERTALBERT200418.11.2022 09:23
-
56анна214120.06.2021 02:07
-
Politik200019.10.2020 09:58
-
AlinkaMalinka23328.07.2020 02:40
-
Bogdan30070731.01.2021 14:16
-
p1pal128.01.2021 12:03
-
Mira1220215.03.2021 02:43
-
radovdima22.03.2023 12:17
-
Araikavipv21.09.2021 14:03
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.