Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.78/18: Рейтинг темы: голосов - 18, средняя оценка - 4.78
 Аватар для wwmwwm
0 / 0 / 0
Регистрация: 05.06.2012
Сообщений: 75

Задача Нули

20.07.2013, 00:16. Показов 3883. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Опять проблема с вводом/выводом через файлы. Как решить вот эту задачу:
Кликните здесь для просмотра всего текста
Нули
(Время: 1 сек. Память: 16 Мб Сложность: 16%)
Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц.

Входные данные

В единственной строке входного файла INPUT.TXT записана последовательность нулей и единиц (без пробелов). Суммарное количество цифр не превышает 100.

Выходные данные

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

Пример

№ INPUT.TXT OUTPUT.TXT
1 00101110000110 4
, я понимаю, да и решение на псевдокоде есть вот тут:
Кликните здесь для просмотра всего текста
Нули
(Время: 1 сек. Память: 16 Мб Сложность: 16%)
Решение №1

Здесь можно определить некоторую переменную-счетчик, в которой хранить текущее количество непрерывно идущих нулей при просмотре последовательности слева направо (можно и справа налево). При этом, если встречается единица, то нужно сбросить значение счетчика на ноль. Просматривая список нужно сверять значение счетчика с максимальным ранее найденным и таким образом запоминать максимальное. Считывать данные можно как в одну строку, обрабатывая нули и единицы как элементы массива, либо читать посимвольно до окончания потока данных.

c=max=0;
while(not EOF){
read(x);
if(x=='0') c=c+1; else c=0;
if(c>max) max=c;
}
write(max);
Решение №2

Можно использовать другой подход к решению этой задачи. Проверить наличие подпоследовательности из k нулей в исходной строке можно с помощью функции strstr в Си или pos в Паскале. Используя это можно создать некоторую пустую строку, которую последовательно удлинять на один ноль и каждый раз проверять имеется ли такая подстрока в исходной до тех пор, пока такая подстрока существует. Длина последней существующей подстроки нулей и будет ответом.

p='';
read(s);
while(p содержится в s) p=p+'0';
write(len(p)-1);

Но у меня не получается считать с файла нули и единицы. Помогите
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
20.07.2013, 00:16
Ответы с готовыми решениями:

Удалить нули из массива! Как удалить нули?но чтобы рисунок остался!
#include <iostream> #include <iomanip> using namespace std; int main() { int r,c; r=14; c=16;

Скопировать в новый текстовый файл все символы исходного, заменив все нули на единицы, а единицы на нули
Дан текстовый файл f. Переписать в файл g все компоненты файла f с заменой символа 0 на символ 1 и наоборот

Задача. Нули под главной диагональю
Преобразовать двумерный массив размерами 3х4 к треугольному виду: (нули под главной диагональю). Составить цикл преобразования.

4
 Аватар для Wolkodav
842 / 480 / 58
Регистрация: 18.09.2012
Сообщений: 1,688
20.07.2013, 01:07
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <fstream>
#include <iostream>
 
using namespace std;
 
const char input[] = "INPUT.TXT";
const char output[] = "OUTPUT.TXT";
 
int main()
{
    string str;
    ifstream read (input);
    read >> str;
// и тут дальше по тексту в str всё что надо
}
Добавлено через 2 минуты
Комментарий к коду, считываем так, потому, что считывается всегда до пробела или конца строки, так что проканает.
0
5499 / 4894 / 831
Регистрация: 04.06.2011
Сообщений: 13,587
20.07.2013, 07:55
Цитата Сообщение от wwmwwm Посмотреть сообщение
Но у меня не получается считать с файла нули и единицы. Помогите
В чём собственно проблема?

Не по теме:

wwmwwm, у вас уже несколько тем по поводу простого чтения из файла. Так трудно научиться читать из файла?



C++
1
2
3
4
5
6
ifstream fin("INPUT.TXT");
char ch;
while (fin.get(ch))
{
     cout << ch << endl; // тут обработка считанного символа
}
Или в бинарном режиме:
C++
1
2
3
4
5
6
ifstream fin("INPUT.TXT", ios::binary);
char ch;
while (fin.read(&ch, 1))
{
     cout << ch << endl; // тут обработка считанного символа
}
0
179 / 24 / 7
Регистрация: 16.05.2013
Сообщений: 181
20.07.2013, 14:06
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <fstream>
#include <cstdlib>
 
int main( int argc, char * argv[] ) {
    
    char szBuff[100];
    std::ifstream file_i; 
    std::ofstream file_o;
        file_i.open( "input.txt" );
        file_o.open( "output.txt" );
        
        file_i.getline( szBuff, sizeof( szBuff ));
        
        int iSize=0, iZeros=1, iBuff=0;
        while( szBuff[iSize] != '\0' ) {
            if( ( szBuff[iSize] == '0' && szBuff[iSize-1] == '0' ) || 
            ( szBuff[iSize-1] == '1' && szBuff[iSize] == '0' ) || 
            ( szBuff[iSize] == '0' && szBuff[iSize+1] == '1' )) {
                ++iZeros;
                if( iZeros >= iBuff )
                {   iBuff = iZeros; }
            }
            if( szBuff[iSize] == '1' )
            {   iZeros = 0;          }
                        
        ++iSize;
        }
        
        file_o << iBuff;
               
file_i.close();
file_o.close();
return 0;
}
1
1406 / 648 / 135
Регистрация: 11.08.2011
Сообщений: 2,299
Записей в блоге: 2
20.07.2013, 15:23
Нету имени, ужас какой-то. От чего такие сложности?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <fstream>
#include <string>
#include <algorithm>
 
int main()
{
    std::ifstream input("input.txt");
    std::ofstream output("output.txt");
    std::string s;
    input >> s;
    s += '1';
    int result = 0;
    for (int i = 0, len = 0; i<s.length(); ++i)
        if (s[i] == '0')
            ++len;
        else {
            result = std::max(result, len);
            len = 0;
        }
    output << result;
    return 0;
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
20.07.2013, 15:23
Помогаю со студенческими работами здесь

нули
Как можно найти точки пересечения смещенной sin(x) с осью координат?

В ответе нули
Только начинаю. Нужно было написать банальную формулу, чтобы просто подставлять х ((-1)/x^2 ). Если х=1, то ответ выводит Если х -...

Добавить Нули
И так снова добрый день друзья на этот рас вот такой вопрос) у меня есть допустим место в 8 клеток а число которое в стовляю заниет...

Добавочные нули
Здравствуйте, имеется консольное приложение на С# для электронной очереди. Извлекаем из базы данных данные из ячейки и вставляем в нашу...

Выводит нули
Задача: Для N целых чисел определить сумму и количество положительных чисел, которые делятся на 6 без остатка. Проблема: в консоль...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru