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

Списки .задача - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Рекурсия http://www.cyberforum.ru/cpp-beginners/thread402662.html
Доброго времени суток! (Рекурсия). Вычислить сумму: Заранее спасибо!
C++ Вводится последовательность слов до встречи слова "stop". Образовать предложение, в котором разместить слова, состоящие более чем из 5 букв. Вводится последовательность слов до встречи слова "stop". Образовать предложение, в котором разместить слова, состоящие более чем из 5 букв. Слова в предложении разделить запятыми. помогите(( http://www.cyberforum.ru/cpp-beginners/thread402660.html
Описать функцию, которая выполняет над двумя векторами действия (сложение, умножение на скаляр, скалярное произведение, длина вектора) C++
Доброго времени суток! Нужно описать функцию, которая выполняет над двумя векторами действия (сложение, умножение на скаляр, скалярное произведение, длина вектора), заданные третьим параметром как указатель функции. Заранее спасибо!
C++ Объясните,если знаете.
Задание:Модифицировать программу таким образом, чтобы при наличии макроопределения OUTPUT программа производила вывод не в поток а при помощи окна сообщения ОС Windows. Какое окно тут имеется ввиду?То где компилируется программа?
C++ индексные массивы и адресные массивы http://www.cyberforum.ru/cpp-beginners/thread402645.html
погитите решить задачу c массивами двумя способами {индексные и адресные} { Вычислить суммы элементов каждой строки матрицы Х(20х20), определить наименьшее значение этих сумм и номер соответствующей строки. }
C++ Решение матриц Самое сложное, наверное что может быть, это решение матриц.. Прошу у Вас помощи, многоуважаемые товарищи программисты! Буду очень благодарен! 1.Заполнить матрицу А(7х8) нулями и единицами по следующему правилу: если сумма индексов элемента четная, элемент будет нулевым, если нечетная - единичными. 2. Вычислить Z= (Xmin)\(Xmax+Xmin), где Xmin и Xmax- минимальный положительный и максимальный... подробнее

Показать сообщение отдельно
gogaby
1 / 1 / 0
Регистрация: 15.11.2011
Сообщений: 28
09.12.2011, 04:40     Списки .задача
Помогите, пожалуйста решить задачку, буду очень благодарна:

N серых и M белых мышей сидят по кругу. Кошка ходит по кругу по часовой стрелке и съедает каждую s-ую мышку. В первый раз счет начинается с серой мышки. Напишите программу, определяющий порядок, в котором сидели мышки, если через некоторое время осталось K серых и L белых мышей. В решении использовать структуру данных «список».

Добавлено через 8 минут
Есть такое решение, но мне нужно на С/С++
Как и в задаче 10 заполняем сначала массив A нулями, перенумеровываем по порядку N+M позиций от 1 до N+M. Начиная с первой позиции (серая мышка) делаем ход - отсчитываем S нулевых позиций по порядку (считаем, что позиция, где сидела съеденная мышка, помечается единицей, несъеденная мышка - нулем; за N+M-ой позицией располагается первая) и выставляем в соответствующую позицию 1 мышка съедена. Далее отсчет начинаем со следующей за съеденной мыши. (Для более быстрого поиска S-той мышки среди оставшихся в круге можно использовать список, описанный в задаче 2).

Делаем P=(N+M)-(K+L) ходов.

По условию задачи в первой позиции сидит серая мышка. Есть A[1]=1 (первая мышь была съедена), то в оставшихся P-1 единичной позиции в произвольном порядке расставляем N-K-1 серых и M-L белых мышей. В оставшихся незанятыми позициях рассаживаем опять же в произвольном порядке оставшихся мышей.

Если A[1]=0, и K=0, то начальной расстановки не существует (все серые мыши съедены, а должна остаться еще одна в первой позиции); если же K<>0, то в единичных позициях рассаживаем N-K серых и M-L белых мышей, а в оставшихся позициях - в первую позицию серую мышь, а во все остальные - белых и серых в произвольном порядке.

Добавлено через 1 минуту
Решение задачи 10.

Монеты лежат на N+M позициях. Пронумеруем эти позиции по порядку по контуру от 1 до N+M.

Заведем массив A из N+M ячеек. Первоначально все ячейки нулевые. Начиная счет от первой ячейки, будем делать ход - отсчитывать S ячеек (считаем, что за N+M-ым элементом следует непосредственно 1-ый элемент массива) и заменять в этой ячейке число i на число 1-i (т.е. 0 на 1, а 1 на 0). После k-того хода остановимся.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 16:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru