Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Новенький
44 / 9 / 2
Регистрация: 03.03.2009
Сообщений: 254
#1

Комбинаторика... - C++

22.04.2009, 06:02. Просмотров 827. Ответов 0
Метки нет (Все метки)

Обмен валюты
(Время: 1 сек. Память: 16 Мб Сложность: 70%)
Петя работает в обменном пункте во Флатландии. Недавно Петя получил от начальства набор цифр для отображения обменного курса. К сожалению, набор содержит всего по две копии каждой цифры. Теперь Петя хочет узнать, сколько различных обменных курсов он сможет отобразить.
Петя обменивает флатландские доллары на крайландские тугрики. Петя уверен, что курс обмена будет целым числом, которое находится в диапазоне от L до R, включительно.

Входные данные
Входной файл INPUT.TXT содержит два целых числа L и R (1 <= L <= R <= 1018).

Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число - количество обменных курсов, которые Петя может отобразить с использованием полученного набора.
INPUT.TXT OUTPUT.TXT
1 1000 990
1 100 100
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.04.2009, 06:02     Комбинаторика...
Посмотрите здесь:

Комбинаторика и переборные алгоритмы - C++
День добрый! Подскажите пожалуйста, как программно найти кол-во перестановок, размещений и сочетаний двух чисел, введенных с клавиатуры?

Комбинаторика! Число сочитаний - C++
Доброго времени суток. Так как я глубоко начинающий программист, столкнулся с проблемой решения задач по комбинаторике (на данный момент...

Комбинаторика, количество анаграмм - C++
Здравствуйте, решаю задачу, но не знаю какой цикл использовать и как его задать. Суть задачи проста, в консоль вводят слово, далее...

опять комбинаторика (с одного языка на другой) - C++
Привет всем. Нужна помощь!!! Перевести эту программу на СИ (это, наверно, pascal), мало что понимаю (выводит число размещений с...

Комбинаторика: сколькими способами можно отправить на олимпиаду 3 из 17 учеников? - C++
В классе есть 17 учеников. Нужно отправить на олимпиаду 3 учеников с класса, сколькими способами можно отправить учеников? Думаю 17^3? ...

Комбинаторика. Нужна реализация алгоритма размещений без повторений - C++
Здравствуйте. Собственно сабж. В инете ничего нормального не нашёл. Есть конечно реализация алгоритма размещения с повторениями, но мне...

Комбинаторика: по какой формуле можно вычислить все комбинации указанных цифр в числе заданной разрядности? - C++
По какой формуле можно вычислить все комбинации числа 1 и 2 с длиной н ? например: н=2; 11 12 21 22 если н=3; 111 112 121 211 122 221...

комбинаторика - Базы данных
сколько различных пятизначных чисел,больших 20000,можно составить из чисел 1,2,3,4 если каждое число может повторяться не больше 2х раз?) ...

Комбинаторика - Turbo Pascal
Для того, чтобы заработать огромный капитал, новым русским необходимо иметь неординарное мышление. Конечно, при такой сложной работе,...

Комбинаторика - Prolog
Всем доброго дня! Пожалуйста, помогите мне с решением задачи. Задача: Напишите предикат p(+N, +K, -L) - истинный тогда и только...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru