Определить количество перелетов туда и обратно между двумя городами

@FlackBiss · Регистрация: 13.09.2019

Author24 — интернет-сервис помощи студентам

Не могу понять, как сделать это чудо:

A. Между офисами
ограничение по времени на тест2 секунды
ограничение по памяти на тест256 мегабайт
ввод стандартный ввод
вывод стандартный вывод
Вы возможно знаете, что у одной компании есть два офиса в Америке: один из них в Сан-Франциско, а другой в Сиэтле. Будучи менеджером в этой компании, вам приходится много перемещаться между этими двумя городами. Вы всегда летаете на самолете.

Вам больше нравится летать из Сиэтла в Сан-Франциско, чем в обратном направлении, так как в Сан-Франциско теплее. Вы настолько заняты, что не помните, сколько раз летали в каждом направлении. Однако. про каждый из последних n дней вы помните, были ли вы в офисе в Сан-Франциско, или в офисе в Сиэтле в тот день. Вы всегда летаете ночью, поэтому вы не могли быть в обоих офисах в один и тот же день. По данной информации определите, летали ли вы больше из Сиэтла в Сан-Франциско за последние n дней, или нет.

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

Вторая строка содержит строку длины n, состоящую только из заглавных букв «S» и «F» латинского алфавита. Если i-я буква — это «S», то вы были в офисе в Сиэтле в тот день, иначе вы были в Сан-Франциско. Дни даны в хронологическом порядке, то есть сегодня — последний день в этой последовательности.

Выходные данные
Выведите «YES», если вы летали больше раз из Сиэтла в Сан-Франциско, и «NO» иначе.

Вы можете вывести каждую из букв в любом регистре (заглавную или строчную).

Примеры
входные данныеСкопировать
4
FSSF
выходные данныеСкопировать
NO
входные данныеСкопировать
2
SF
выходные данныеСкопировать
YES
входные данныеСкопировать
10
FFFFFFFFFF
выходные данныеСкопировать
NO
входные данныеСкопировать
10
SSFFSFFSFF
выходные данныеСкопировать
YES

@long399 · 18.09.2019, 13:29

Данная задачка сводится к подсчету количеств вхождения каждой из подстрок ("SF" и "FS") в строку перелетов (второй входной параметр задачи). Если число вхождений "SF" больше чем число вхождений "FS" - выводим YES.

C++

#include <iostream> 
#include <string> 
 
using namespace std; 
 
// кол-во вхождений подстроки в строку 
int count(string str, string substr) {
    int n = 0, p = 0;
    
    while ( (p = str.find(substr, p)) != str.npos ) { 
        ++n; 
        ++p; 
    } 
   
    return n;
}
 
int main() { 
   string perelet = "SSFFSFFSFF"; 
   string StoF = "SF"; // перелет из Сиэтла в Сан-Франциско
   string FtoS = "FS"; // перелет из Сан-Франциско в Сиэтл 
   
   int nSF = count(perelet, StoF); // количество SF
   int nFS = count(perelet, FtoS); // количество FS
   
   if(nSF > nFS)
        cout << "YES";
   else 
        cout <<"NO";
   
   return 0; 
}

P.S. ввод с консоли n (числа дней) и самой строки перелетов не делал. Думаю сами осилите.

@FlackBiss · 18.09.2019, 15:24 **[ТС]**

long399, спасибо, просто от души)))))

Добавлено через 19 минут
long399, можешь фулл скинуть, не могу догнать, как оно делается, ?

Добавлено через 9 минут
long399, уже сделал, не нужно, спасибо)

Новые блоги и статьи
Как написать микросервис на Go/Golang с Kafka и GitHub CI/CD InfoMaster 14.01.2025 Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .	Как написать микросервис с нуля на C# с RabbitMQ, CQRS и CI/CD InfoMaster 14.01.2025 В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .	Как создать интернет-магазин на PHP и JavaScript InfoMaster 14.01.2025 В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .	Как написать Тетрис на Ассемблере InfoMaster 14.01.2025 Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .	Как создать игру "Танчики" на Unity3d и C# InfoMaster 14.01.2025 Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .	Организую платный онлайн микро-курс по доработке Android-клиента Telegram _Ivana 14.01.2025 Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin InfoMaster 14.01.2025 Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .	Как создать приложение магазина для iOS/iPhone на Swift InfoMaster 14.01.2025 Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .	Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь! Hrethgir 13.01.2025 По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .	UserScript для подсветки кнопок языков программирования в зависимости от текущего раздела volvo 13.01.2025 В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .	Введение в модели и алгоритмы машинного обучения InfoMaster 12.01.2025 Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .	Как на Python создать нейросеть для решения задач InfoMaster 12.01.2025 В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .

@FlackBiss -10 / 0 / 0 Регистрация: 13.09.2019 Сообщений: 37
		1
	Определить количество перелетов туда и обратно между двумя городами 17.09.2019, 20:56. Показов 1283. Ответов 2 Метки нет (Все метки) Не могу понять, как сделать это чудо: A. Между офисами ограничение по времени на тест2 секунды ограничение по памяти на тест256 мегабайт ввод стандартный ввод вывод стандартный вывод Вы возможно знаете, что у одной компании есть два офиса в Америке: один из них в Сан-Франциско, а другой в Сиэтле. Будучи менеджером в этой компании, вам приходится много перемещаться между этими двумя городами. Вы всегда летаете на самолете. Вам больше нравится летать из Сиэтла в Сан-Франциско, чем в обратном направлении, так как в Сан-Франциско теплее. Вы настолько заняты, что не помните, сколько раз летали в каждом направлении. Однако. про каждый из последних n дней вы помните, были ли вы в офисе в Сан-Франциско, или в офисе в Сиэтле в тот день. Вы всегда летаете ночью, поэтому вы не могли быть в обоих офисах в один и тот же день. По данной информации определите, летали ли вы больше из Сиэтла в Сан-Франциско за последние n дней, или нет. Входные данные Первая строка содержит одно целое число n (2 ≤ n ≤ 100) — количество дней. Вторая строка содержит строку длины n, состоящую только из заглавных букв «S» и «F» латинского алфавита. Если i-я буква — это «S», то вы были в офисе в Сиэтле в тот день, иначе вы были в Сан-Франциско. Дни даны в хронологическом порядке, то есть сегодня — последний день в этой последовательности. Выходные данные Выведите «YES», если вы летали больше раз из Сиэтла в Сан-Франциско, и «NO» иначе. Вы можете вывести каждую из букв в любом регистре (заглавную или строчную). Примеры входные данныеСкопировать 4 FSSF выходные данныеСкопировать NO входные данныеСкопировать 2 SF выходные данныеСкопировать YES входные данныеСкопировать 10 FFFFFFFFFF выходные данныеСкопировать NO входные данныеСкопировать 10 SSFFSFFSFF выходные данныеСкопировать YES 0

@FlackBiss -10 / 0 / 0 Регистрация: 13.09.2019 Сообщений: 37
	18.09.2019, 15:24 [ТС]	3
	long399, спасибо, просто от души))))) Добавлено через 19 минут long399, можешь фулл скинуть, не могу догнать, как оно делается, ? Добавлено через 9 минут long399, уже сделал, не нужно, спасибо) 0