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

"Бусы". Пятая международная олимпиада по информатике, г. Мендоса, Аргентина, 16-25 октября 1993 г. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Двумерные массивы лаба( http://www.cyberforum.ru/cpp-beginners/thread208978.html
В двумерном массиве хранятся данные об оценках N студентов по М предметам. Номер строки соответствует номеру студента в группе, номер столбца – предмету. Опре-делить K самых успешных студентов #include "stdafx.h" #include "stdlib.h" #include "stdio.h" #include "windows.h" #include "locale.h" int _tmain(int argc, _TCHAR* argv)
C++ Загвоздка с циклом for Вообщем смысл задачи: дан отрезок на оси "х" от "а" до "b" , и задан шаг на этом отрезке "h". Нужно используя оператор for, вывести в столбик все значения "y" соответствующие "х". Функция: x-d у= _____________ x- z(в квадрате) Вот то что у меня получилось, но выводит только одно значение "у" соответствующее "х" http://www.cyberforum.ru/cpp-beginners/thread208972.html
Рекурсивная функция. C++
Доброго времени суток. Мне необходимо написать рекурсивную функцию для решения задачи: проверить, соответствует ли введенная последовательность символов понятию список_списков: <список_списков> :: = <список> <список> :: = <элемент> <элемент> : = a|b|c|d|e|...|x|y|z Помогите пожалуйста придумать алгоритм, никак не могу понять как сделать такую проверку именно в рекурсии.
C++/CLI Работа с массивами String. Считывание из файла, добавление новой строчки и новая перезапись
Собственно далее по сабжу. Подскажите правильно ли я делаю? описал нужные мне переменные array <String^>^ test = gcnew array<String^>(50); int i = 0; int d = 0; String^ TLecture = Lecture->Text; вот код который вытаскивает все строчки из файла и заносит их в массив StreamReader^ sr = gcnew StreamReader( "list.txt" );
C++ структура для работы с матрицей http://www.cyberforum.ru/cpp-beginners/thread208952.html
Помогите написать программу...Создать структуру для работы с матрицей. Данные структуры: матрица A(3×3). Создать функции: ввод матрицы, вывод матрицы в квадратной форме, вывод на экран транспонированной матрицы.
C++ Программа на структуры Написать программу обработки файла типа запись, содержащую следующие пункты меню: - Создание, - Просмотр, - Коррекция – добавление новых данных или исправление старых. Для моего варианта данные следующие: Информация об участниках соревнований содержит: - Ф.И.О. игрока; - игровой номер; - возраст; подробнее

Показать сообщение отдельно
final_sleep
0 / 0 / 0
Регистрация: 12.12.2010
Сообщений: 19

"Бусы". Пятая международная олимпиада по информатике, г. Мендоса, Аргентина, 16-25 октября 1993 г. - C++

12.12.2010, 12:19. Просмотров 642. Ответов 0
Метки (Все метки)

Задача 'Бусы'

Максимальная оценка: 20 баллов
Ограничение времени на тест: 5 минут


Имеются бусы, состоящие из N (N<=100) бусинок, некоторые из которых красного или голубого цвета, а остальные - белые. На рис. 1 и рис. 2 приведены два примера бус для N=29 (цифрами отмечены позиции первой и второй бусинок).

Конфигурация бус задается последовательностью цветов бусинок ("b" - голубая, "r" - красная, "w" - белая), начиная с бусинки номер 1. Например, бусы на рис. 1 задаются последовательностью:

brbrrrbbbrrrrrbrrbbrbbbbrrrrb

Порвем бусы и затем начнем снимать бусинки одного цвета с первого конца, пока не встретится бусинка другого цвета. То же самое проделаем со вторым концом (бусинки, снятые с разных концов, могут быть разного цвета). Требуется определить точку такого разрыва данных бус, при котором суммарное количество бусинок, собранных с обоих концов, максимально. Например, для бус на рис. 1 точка разрыва может находиться между 24 и 25 бусинками или между 9 и 10 бусинками; при этом суммарное количество бусинок в обоих случаях равняется 8.

При снятии бусинок с каждого из концов белая бусинка рассматривается как бусинка голубого или красного цвета по ситуации, то есть может сниматься как с голубыми, так и с красными.

Напишите программу, которая:
Вводит данные из входного ASCII-файла с именем NECK- LACE.DAT, каждая строка которого содержит конфигурацию бус, заданную в виде последовательности цветов и записывает входные данные в выходной ASCII-файл с именем NECKLACE.SOL. Пример входного файла NECKLACE.DAT:
brbrrrbbbrrrrrbrrbbrbbbbrrrrb
bbwbrrrwbrbrrrrrb
Для каждой конфигурации бус определяет M - максимальное число собранных бусинок и положение одной из оптимальных точек разрыва.
Выводит в качестве результата в выходной файл с именем NECKLACE.SOL число M и точку разрыва. Ответы для разных конфигураций отделяются пустой строкой. Пример выходного файла NECKLACE.SOL:
brbrrrbbbrrrrrbrrbbrbbbbrrrrb
8 between 9 and 10

bbwbrrrwbrbrrrrrb
10 between 16 and 17

примеры в прикреплениях.

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