2 / 2 / 0
Регистрация: 19.01.2013
Сообщений: 15
|
|
1 | |
Задача A + B = C19.01.2013, 11:23. Показов 1230. Ответов 4
Метки нет (Все метки)
Пусть председатель жюри выбрал число C, запись которого состоит из n десятичных цифр и не начинается с нуля. Теперь он хочет подобрать такие целые положительные числа A и B, чтобы их сумма была равна C, и запись каждого из них также состояла из n десятичных цифр и не начиналась с нуля. В дополнение к этому председатель жюри старается подобрать такие числа A и B, чтобы каждое из них было красивым. Красивым считается число, запись которого не содержит двух одинаковых подряд идущих цифр. Например, число 1272 считается красивым, а 1227 - нет.
Требуется написать программу, которая для заданного натурального числа C вычисляет количество пар красивых положительных чисел A и B, сума которых равна C. Поскольку количество пар красивых чисел может быть большим, необходимо вывести остаток от деления этого количества на число 109+7. C не превышает 10 000
0
|
19.01.2013, 11:23 | |
Ответы с готовыми решениями:
4
Задача: В некотором государстве ввели компьютерный паспорт гражданина.(задача) Задача на k-тую цифру последовательности, задача на схему Горнера. Задача на перебор вариантов. Задача Л.Эйлера. Про чиновника Задача на файл и задача на создание очереди |
2 / 2 / 0
Регистрация: 19.01.2013
Сообщений: 15
|
|
20.01.2013, 12:23 [ТС] | 2 |
подкиньте хотя бы идеи. Очень хочется решить)
0
|
1 / 1 / 3
Регистрация: 30.03.2011
Сообщений: 30
|
||||||
22.01.2013, 13:57 | 3 | |||||
кстати как надо она не работает(с большими числами я не знаю как делать)... но на олимпиаде мне за неё 50 баллов дали =)
0
|
11 / 11 / 7
Регистрация: 05.11.2011
Сообщений: 87
|
|
22.01.2013, 15:57 | 4 |
мне 60 я с Челябинской
0
|
Платежеспособный зверь
8926 / 4354 / 1642
Регистрация: 28.10.2009
Сообщений: 11,568
|
||||||
23.01.2013, 22:15 | 5 | |||||
Идея та же, но покороче и без функций:
0
|
23.01.2013, 22:15 | |
23.01.2013, 22:15 | |
Помогаю со студенческими работами здесь
5
Первая смешанная задача для волнового уравнения на отрезке (задача о колебаниях ограниченной струны) методом Фурье Задача о размещении весов по ящикам (задача о рюкзаках) Задача Дам или задача Восьми Задача о размене -задача динамического программирования? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |