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

Охана прибирается в комнате - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Защитить алгоритм от зависания http://www.cyberforum.ru/cpp-beginners/thread1490378.html
Добрый день, вот я сделал некий алгоритм типа поиска половинным делением. Иногда зависает, наверное, по причине несходимости. В алгоритме присутствует цикл while( true ). Есть мысль сделать какую-то защиту от зависания, ну например, если время выполнения цикла больше 10 сек, но меня терзают смутные сомнения - правильная ли такая стратегия?
C++ В массиве найти все повторяющиеся числа В массиве нужно найти все числа, которые повторяются и вывести по одному разу и вывести в другой масив. Вся суть задачи в том, что описывать масивы можно лишь указателями. Помогите плис, без них сделаю легко, а вот тут запутался. Язык - С++. http://www.cyberforum.ru/cpp-beginners/thread1490370.html
C++ Не могу передать двумерный массив в функцию
Мне нужно взять имеющийся двумерный массив передать его в функцию, преобразовать и вернуть обратно. Вот код: #include <iostream> #include <stdlib.h> /* run this program using the console pauser or add your own getch, system("pause") or input loop */ //Функция преобразования
C++ Найти самое длинное слово в тексте и количество его повторений
Использовать только функции cstdio В чём ошибка? Выводит не самое длинное слово, а определенное кол-во символов с начала текста #include "stdafx.h" #include <iostream> #include <fstream> #include <cstdio> #include <stdio.h> using namespace std;
C++ Реализовать сортировку выбором http://www.cyberforum.ru/cpp-beginners/thread1490358.html
Сортировка выбором. «Дана последовательность чисел а1, а2, ..., а n. Нужно переставить элементы так, чтобы они были расположены по убыванию. Для этого в массиве, начиная с первого, выбирается наибольший элемент и ставится на первое место, а первый - на место наибольшего. Затем, начиная со второго, эта процедура повторяется. Написать алгоритм сортировки выбором
C++ Можно ли скомпилировать 64-битную dll с помощью g++ Для использования через JNI, создал Dll в g++ (g++ -Wl,--kill-at -shared -IC:\java\jdk1.8.0_11\include -IC:\java\jdk1.8.0_11\include\win32 -o DllBf.dll DllBf.h DllBf.cpp) Но dll получился 32-битный, можно-ли скомпилировать 64-битную dll с помощью g++? если да, то как? подробнее

Показать сообщение отдельно
diyorchelsea
0 / 0 / 0
Регистрация: 04.12.2014
Сообщений: 13
30.06.2015, 12:10     Охана прибирается в комнате
Охана Мацумаэ пытается убраться в комнате, имеющей вид сетки размера n на n ячеек. Каждая ячейка изначально либо чистая, либо грязная. Охана может мести метлой по столбцам сетки. Её метла очень необычная: если она проводит ею по чистому квадрату, он становится грязным, а если она проводит по грязному квадрату, он становится чистым. Девушка хочет провести метлой по некоторым столбцам комнаты так, чтобы максимизировать количество полностью чистых строк. Разрешается проводить метлой только по всему столбцу, проводить метлой по части столбца запрещается.

Выведите максимальное количество строк, которые она может сделать полностью чистыми.

Входные данные
В первой строке ввода находится единственное целое число n (1 ≤ n ≤ 100).

В следующих n строках дано описано состояния комнаты. В i-й строке находится строка из n символов, обозначающих состояние i-й строки комнаты. В этой строке j-й символ равен '1', если j-й квадрат в i-й строке чистый, и '0', если он грязный.

Выходные данные
Выведите целое число, равное максимальному возможному количеству строк, являющихся полностью чистыми.

Примеры тестов
входные данные
4
0101
1000
1111
0101
выходные данные
2
входные данные
3
111
111
111
выходные данные
3
Примечание
В первом примере Охана может подмести 1-й и 3-й столбцы. От этого 1-й и 4-й ряд станут полностью чистыми.

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