Количество вхождений цифры в число

Составьте программу, которая принимает на вход в первой строке шестнадцатеричную цифру D -- одну из {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}, во второй строке целое положительное число L и в третьей строке целое неотрицательное число N записанное в четверичной системе. Число L -- это длина четверичной записи числа N, и оно не более чем 50000. Программа находит, количество вхождений цифры D в запись числа N, если его перевести в шестнадцатеричную систему. В начале записи числа N могут стоять незначащие нули, которые не следует учитывать при подсчёте количества вхождений D = 0. Незначащим является любой 0, стоящий левее первой ненулевой цифры, или, если N = 0, то все нули, кроме самого правого.

Формат входных данных
В первой строке содержится символ D — шестнадцатеричная цифра (одна из {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}).
Во второй строке содержится целое положительное число L — длина записи числа N в четверичной системе, в которой могут быть незначащие нули (0 < L < 50001).
В третьей строке содержится непустая последовательность символов, являющаяся записью в четверичной системе числа N — целого, неотрицательного (в этой записи L символов).

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

0

Хорошая задача. Что не получается?

0

eaa, не понятен принцип

0

10 4 16
---------
0 00 0
1 01 1
2 02 2
3 03 3
4 10 4
5 11 5
6 12 6
7 13 7
8 20 8
9 21 9
10 22 A
11 23 B
12 30 C
13 31 D
14 32 E
15 33 F

0

Добавлено через 5 минут
Работает код?

0

goldolov_na, я насчитал как минимум четыре несоответствия поставленной задаче.

1

iSmokeJC, да,согласен, просто похожую задачу недавно решал,перепутал
Но код тесно связан с ее задачей,можно преобразования провести и буде нормально работаьь

0

Сообщение от goldolov_na можно преобразования провести и буде нормально работаь

И не поспоришь ведь!

2

iSmokeJC, многоуважемый модератор, если вас не затруднит,то не могли бы вы помочь мне с моими задачами на python ?

0

ага)) и когда циферок 50 тыщ?!))

0

eaa, я думаю,что 50 тыщ цифорок не будет) так как в тестирующей системе как правило маленькие числа берутся

0

Сообщение от eaa когда циферок 50 тыщ?

А в чем проблема?

0

iSmokeJC, тогда да, не поспоришь)) я думал большие числа будет медленно считать.
лишний ноль только нужно убрать.

1

Сообщение от eaa лишний ноль только нужно убрать

Это да, только сейчас условие до конца дочитал.

Сообщение от eaa я думал большие числа будет медленно считать

Тож проверил

1

Сообщение от iSmokeJC И не поспоришь ведь!

А вот с вашим кодом можно, вы не учли что hex(0) возвращает "0x0". И ноль в таком случае код посчитает дважды. Надо ифануть

0

smalyarovsky, достаточно среза [1:]

0

Да, тупанул я. Про это уже сверху написали. Приношу извинения

0

0

dprotas, в 5-м посте написано то же самое. И это неправильное решение.

0

Сообщение от iSmokeJC print(hex(int(n, 4)).count(d.lower()))

при таком вводе:
Ввод:
0
32
00000000000000000000000000000000
Вывод:
2

А должен вывести 1

0