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

Лотерея - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Перестановка столбцов матрицы http://www.cyberforum.ru/cpp-beginners/thread1010923.html
Помогите разобраться, суть задачи: Дана целочисленная матрица размера 6х9. Найти матрицу, получающуюся из данной: перестановкой строк - первой с последней, второй с предпоследней и т. д. #include <iostream> #include <conio.h> #include <ctime> #include <math.h> const int n=6, m=9; using namespace std; void main()
C++ Зачем здесь "y"? Разбираю код, решения задач, учусь... Но тут не могу понять. В общем суть задачи: Даны натуральное число m, целые числа а1, ...,аm и целочисленная квадратная матрица порядка m. Строку с номером i матрицы назовем отмеченной, если аі>0, и неотмеченной в противном случае. Нужно все элементы , расположенные в отмеченных строках матрицы, преобразовать по правилу: отрицательные элементы заменить на... http://www.cyberforum.ru/cpp-beginners/thread1010904.html
C++ задана последовательность, вычислить cумму ряда
дана последовательность 1/1-x=1+x+x^2+x^3+... вычислить cумму ряда помогите с реализацией Добавлено через 14 минут Использовать классы
C++ часы в консоли
Такой вопрос, допустим я пишу в консольке прогу, и хочу запилить часы в угол консоли, часы делаю через Sleep(1000), понимаю что это не есть правильно, но всё же иначе пока не умею, всякими там параллельно-поточным программитрованием и прочей магией не владею. Как сделать так, чтобы вместо system("cls"); очищять только выделенную область консоли, т.е. можно ли сделать так чтобы часы считались...
C++ Динамический массив http://www.cyberforum.ru/cpp-beginners/thread1010851.html
1. «Рабочий»: фамилия; имя; отчество; домашний адрес (почтовый индекс, страна, область, район, город, улица, дом, квартира); национальность; дата рождения (год, месяц число); № цеха; табельный номер; образование; год поступления на работу. 2. «Книга»: название; автор (фамилия; имя); год выхода; издательство; себестоимость; цена; прибыль.
C++ Динамические структуры 1. однонаправленный связанный список содержит целые числа. Найти наибольшее из них. Кроме того, обеспечить просмотр списка, удаление отрицательных и вставку нового элемента после заданного. 2. создать связанный список, содержащий сведения о книгах: -автор -название -год издания Обеспечить: -просмотр списка -удаление сведений о книгах, год издания которых меньше заданного -перенос... подробнее

Показать сообщение отдельно
Entii
0 / 0 / 0
Регистрация: 17.11.2013
Сообщений: 3
18.11.2013, 16:20     Лотерея
Задание:
Кликните здесь для просмотра всего текста
На одном из телеканалов каждую неделю проводится следующая лотерея. В течение недели участники делают свои ставки. Каждая ставка заключается в назывании какого-либо M-значного числа в системе счисления с основанием K (то есть, по сути, каждый участник называет M цифр, каждая из которых лежит в диапазоне от 0 до K–1). Ведущие нули в числах допускаются.
В некоторый момент прием ставок на текущий розыгрыш завершается, и после этого ведущий в телеэфире называет выигравшее число (это также M-значное число в K-ичной системе счисления). После этого те телезрители, у кого первая цифра их числа совпала с первой цифрой числа, названного ведущим, получают выигрыш в размере A1 рублей. Те, у кого совпали первые две цифры числа — получают A2 рублей (при этом если у игрока совпала вторая цифра, но не совпала первая, он не получает ничего). Аналогично угадавшие первые три цифры получают A3 рублей. И так далее. Угадавшие все число полностью получают AM рублей. При этом если игрок угадал t первых цифр, то он получает At рублей, но не получает призы за угадывание t–1, t–2 и т.д. цифр. Если игрок не угадал первую цифру, он не получает ничего.
Напишите программу, которая по известным ставкам, сделанным телезрителями, находит число, которое должна назвать телеведущая, чтобы фирма-организатор розыгрыша выплатила в качестве выигрышей минимальную сумму. Для вашего удобства ставки, сделанные игроками, уже упорядочены по неубыванию.
Входные данные

В первой строке входного файла INPUT.TXT задаются числа N (количество телезрителей, сделавших свои ставки, 1<=N<=100000), M (длина чисел 1<=M<=10) и K (основание системы счисления 2<=K<=10). В следующей строке записаны M чисел A1, A2, …, AM, задающих выигрыши в случае совпадения только первой, первых двух,... , всех цифр (1<=A1<=A2<=…<=AM<=100000). В каждой из следующих N строк либо в одной строке через пробел записано по одному M-значному K-ичному числу. Числа идут в порядке неубывания.
Выходные данные

В выходной файл OUTPUT.TXT выведите наименьшую сумму, которую придется выплатить в качестве выигрыша.

Есть идеи?
На ум приходит только обход в ширину, что вряд ли пройдет по скорости.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 15:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru