Result: 9203637295151
Задание:
В данной задаче будут рассматриваться 13-ти значные числа в тринадцатиричной системе исчисления(цифры 0,1,2,3,4,5,6,7,8,9,A,B,C) с ведущими нулями.
Например, ABA98859978C0, 6789110551234, 0000007000000
Назовем число красивым, если сумма его первых шести цифр равна сумме шести последних цифр.
Пример:
Число 0055237050A00 - красивое, так как 0+0+5+5+2+3 = 0+5+0+A+0+0
Число 1234AB988BABA - некрасивое, так как 1+2+3+4+A+B != 8+8+B+A+B+A
Задача:
написать программу на С# печатающую в стандартный вывод количество 13-ти значных красивых чисел с ведущими нулями в тринадцатиричной системе исчисления.
Был вопрос, что такое ведущие нули, получили ответ - что числа могут начинаться с 0, эт оне страшно и всё ок.
Получается мы имеем счастливые билетика формата: CCCCCC C CCCCCC
A = 10
B = 11
C = 12
Алгоритм такой - мы строим массив суммарных значений слева
0 - 1 (000000)
1 - 6 (000001, 000010, 000100, 001000, 010000, 100000)
2 - 21 (000011, 000002, 000101, ...)
3 - 56
4 - 126
..
35 - 203658
36 - 204763
37 - 203658
..
и так далее
на цифре 36 - максимальное значение, затем происходит спад
Результирующее значение равно сумме квадратов этих значений.
И не забываем умножить на 13, так как по середине 7я цифра, которая не участвует в подсчёте.
В исходниках это всё чётко разделено.