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

Найти количество стрел - C++

Войти
Регистрация
Восстановить пароль
 
Vitiok
4 / 4 / 1
Регистрация: 17.01.2012
Сообщений: 70
15.07.2012, 15:39     Найти количество стрел #1
Задана последовательность, состоящая только из символов ‘>’, ‘<’ и ‘-‘. Требуется найти количество стрел, которые спрятаны в этой последовательности. Стрелы – это подстроки вида ‘>>-->’ и ‘<--<<’.
Входные данные

В первой строке входного файла INPUT.TXT записана строка, состоящая из символов ‘>’, ‘<’ и ‘-‘ (без пробелов). Строка состоит не более, чем из 250 символов.
Выходные данные

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

Пример
<<<<>>--><--<<--<<>>>--><<<<< 4

я делал так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <string>
 
using namespace std;
 
int main()
{
    int k=0;
    string str;
 
    cin>>str;
 
    if(str.find(">>-->") == string::npos || str.find("<--<<") == string::npos)
 
    cout<<k;
 
    system("pause");
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.07.2012, 15:39     Найти количество стрел
Посмотрите здесь:

Даны три целых числа. Найти количество положительных и количество отрицательных чисел в исходном наборе C++
Найти количество пятниц с 1 января 2001 по 31 декабря 2010. И найти количество пятниц, 13 C++
Найти количество четных и количество нечетных элементов ряда C++
В массиве Z (m) найти количество дежурств знака, то есть количество переходов с минуса на плюс и наоборот. Например, в последовательности 0, - 2, 0 - C++
C++ Определить количество положительных и количество отрицательных элементов до первого нуля. Найти ошибку в коде
Найти количество двух- и количество трехразрядных чисел в заданной последовательности C++
C++ Найти количество двух- и количество трехразрядных чисел в последовательности
C++ Найти количество положительных и количество отрицательных чисел в исходном наборе
Найти количество стрел ( ‘>>-->’ и ‘<--<<’ ) в строке C++
Даны три целых числа. Найти количество положительных и количество отрицательных чисел C++
Найти количество нулевых и количество отрицательных элементов массива C++
C++ Найти количество Амеб через заданное количество времени, если известно, что они делятся раз в три часа

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
alsav22
5284 / 4803 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
15.07.2012, 17:21     Найти количество стрел #2
код
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 <iostream>
#include <string>
using namespace std;
 
int fcount(const string &str, const char* sub)
{
    int k = 0;
    for (int pos = 0; pos != str.npos; )
    {
        pos = str.find(sub, pos);
        if (pos != str.npos)
        {
            k++;
            pos = pos + (strlen(sub) - 1);
        }
     }
    return k;
}
 
int main()
{
    int k1, k2;
    string str;
    
    cin >> str;
    
    k1 = fcount(str, ">>-->");
    k2 = fcount(str, "<--<<");
    
    cout << k1 + k2 << endl;
    
    system("pause");
    return 0;
}
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
15.07.2012, 17:25     Найти количество стрел #3
Цитата Сообщение от Vitiok Посмотреть сообщение
Задана последовательность, состоящая только из символов ‘>’, ‘<’ и ‘-‘. Требуется найти количество стрел, которые спрятаны в этой последовательности. Стрелы – это подстроки вида ‘>>-->’ и ‘<--<<’.
Входные данные

В первой строке входного файла INPUT.TXT записана строка, состоящая из символов ‘>’, ‘<’ и ‘-‘ (без пробелов). Строка состоит не более, чем из 250 символов.
Выходные данные

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

Пример
<<<<>>--><--<<--<<>>>--><<<<< 4

я делал так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <string>
 
using namespace std;
 
int main()
{
    int k=0;
    string str;
 
    cin>>str;
 
    if(str.find(">>-->") == string::npos || str.find("<--<<") == string::npos)
 
    cout<<k;
 
    system("pause");
}
Не понимаю, что тут сделал? Ибо условие, во-первых, проверит наличие стрелы только один раз, во-вторых, выведет 0 даже тогда, когда стрела есть.
* Повторюсь который раз - олимпиадные задачи решаются индивидуально, а не на форумах. Что ж вас так с acmp сюда тянет >_<" *

Я решал это так :
1) В цикле находил стрелки
2) Если стрелка найдена, прибавлял к счетчику 1 и первый символ стрелки изменял на цифру '0' (теперь он найдет следующую стрелку, а эту уже не найдет, ибо я её "разрушил")
Как только оба указателя стрелок (после их нахождения *я использовал strstr и char[]*) будут равны NULL, то выходим из цикла
3) Выводим счетчик

Скинул бы код, да нет возможности сейчас
mlepehin
0 / 0 / 0
Регистрация: 31.01.2013
Сообщений: 6
31.01.2013, 21:10     Найти количество стрел #4
Вот код задачи:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <fstream>
#include <cstdlib>
#include <string>
#include <iostream>
using namespace std;
int main()
{
ifstream cin("input.txt");
ofstream cout("output.txt");
string str;
int c=0;
cin>>str;
for(int i=0;i<str.length();i++){
if(str[i]=='>'){
if(str[i+1]=='>'&&str[i+2]=='-'&&str[i+3]=='-'&&str[i+4]=='>'){c=c+1;}                
}  
if(str[i]=='<'){
if(str[i+1]=='-'&&str[i+2]=='-'&&str[i+3]=='<'&&str[i+4]=='<'){c=c+1;}                
}      
}
cout<<c;
return 0;
}
Здесь всё гораздо понятнее
Yandex
Объявления
31.01.2013, 21:10     Найти количество стрел
Ответ Создать тему
Опции темы

Текущее время: 03:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru